Skip to Content

Is Potato Salad Healthy? (Easy No Mayo Recipe)

This post may contain affiliate links of which I may or may not be paid a small commission at no cost to you.

Have you heard of a French potato salad? It’s quite different than a traditional potato salad made with lots of mayonnaise and hard boiled eggs.

Believe it or not I actually remember my mom making a French potato salad.

She thought it would go well with her very big fish.

She was poaching the fish, which was probably the only time she used her gigantic fish poacher.

It was back in her Julia Child days where she entertained lots of friends and always impressed them with her food.

Did she poach fish for us? No.

Did she serve us French potato salad? Not that I recall.

But perhaps this is where I leaned to love leftovers!

My favorite potato salad came from Lloyd’s grocery where my dad would also pick up fried chicken and A & W rootbeer every Sunday.

The potato salad was the traditional variety and I remember it had celery in it, which really gives potato salad great texture and flavor.

I still love that version, but I love this one too.

Actually I love most potato salad recipes unless they are sweet, which grocery store varieties tend to be now.

is potato salad healthy  with french potato salad in white bowl

French potato salad is easy to make and not a lot to chop.

I can use lots of fresh herbs from my herb garden.

It uses olive oil instead of mayonnaise, and tends to use less in proportion to the potatoes, which means less fat!

This no-mayo potato salad can be served at room temperature, which I prefer.

No need to make hard-boiled eggs.

It contains garlic and I love garlic!

is potato salad healthy  with french potato salad in white bowl

24 oz Baby Yukon Gold Potatoes (I love these because of their great creamy texture.) Feel free to use russet potatoes or new potatoes too.

Kosher Salt and Black Pepper

Apple Cider Vinegar

Minced Green Onions, or Scallions, (I also added a handful of garlic chives from the garden)

Italian Parsley

Dijon Mustard (this is French potato salad!) or spicy brown mustard

​Minced fresh garlic

​Dried Tarragon

Red Wine Vinegar

Good olive oil

Fresh herbs such as fresh dill, tarragon, basil, marjoram (Each add their own flavor profile.)

is potato salad healthy  with french potato salad in white bowl

Wash and then slice potatoes into 1/2 to 1/2″ slices. (If you use normal sized potatoes you may want to dice them.)

Place potatoes in a large pot and cover with water. Add salt to the cooking water so the water tastes salty, and bring to a boil.

Reduce heat to medium or medium-high heat so pot doesn’t boil overand cook about 15 minutes OR until the potatoes are easily pierced with a knife and are fork tender.

Do not undercook because no one likes to eat hard potatoes!

Remove from heat and rinse with cold water.

When mostly dry place in a large bowl. Season with a dash of salt and apple cider vinegar and stir.

While potatoes are cooking make the dressing by adding mustard, garlic, salt, pepper, and both vinegars to a large mixing cup.

Whisk to combine and keep whisking while slowly pouring in the olive oil to create an emulsion.

Add the tarragon and Italian parsley and set aside after tasting for seasoning.

Add the dressing to the semi-warm cooked potatoes, along with the green onions and chives-if using. 

Toss well. Set aside in a serving bowl until ready to serve.

The longer the potato salad sits, the more flavor it absorbs.

French potato salad can easily be served the next day and keeps well in an airtight container for about 5 days.

is potato salad healthy  with french potato salad in white bowl

What is the difference between starchy and waxy potatoes?

Starchy potatoes have low moisture and sugar, which makes them better for baked, roasted and fried potatoes.
Russets are starchy potatoes.
Yukon Golds are actually right in the middle and were bred from a white potato and a yellow potato which makes them perfect for most purposes.
Red potatoes are waxy potatoes and should not be used for making mashed potatoes because they become gummy when mashed.

Is Potato Salad Healthy? Potato Salad or Pasta Salad? What is the healthier choice?

I would say potato salad because it’s all vegetables and besides- I like it better!

is potato salad healthy  with french potato salad in white bowl

If you are making classic potato salad recipes that contain mayonnaise, feel free to substitute nonfat plain Greek yogurt.

​Or use a combination of both to get that great potato salad taste.

Even try adding a bit more yellow mustard or make Dijon mustard potato salad, so you use less mayo.

Or add crunchy celery, not just for flavor, but because you won’t notice less mayonnaise.

Ditch the egg yolks, even though they are my favorite part!

I think it is. With less fat and all of it unsaturated, this still creamy potato salad can still be served with a hot dog!

Give it a try and see what your picky eaters like.

I served this with crab cakes Sunday night and felt it was a great change from traditional potato salad recipes.

So, is potato salad healthy?

Let me know what you think!

is potato salad healthy  with french potato salad in white bowl
Roast Garlic Potato Salad

Roasted Potato Salad with Garlic Aioli

Potato Salad

Dill and Caper Potato Salad

Potato Cucumber Salad in blue bowl

Za’atar Potato Cucumber Salad

Potato Salad/blue bow/blue striped napkin/red checked napkin

Old Bay Potato Salad

Emeril's smashed potato salad

Emeril’s Smashed Potato Salad

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
is potato salad healthy with french potato salad in white bowl

Is Potato Salad Healthy? (Easy No Mayo Recipe)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Abbe Odenwalder
  • Prep Time: 25 Minutes
  • Cook Time: 15 Minutes
  • Total Time: 40 minutes
  • Yield: 68 Servings 1x
  • Category: Salads
  • Cuisine: French


French Potato Salad is made with olive oil, lots of herbs and scallions and Dijon mustard. So good and a bit healthier than the traditional version!


Units Scale

24 ounces baby Yukon gold potatoes

Salt for boiling water

Salt and Pepper for Seaosning

3/4 T apple cider vinegar

3/4 c minced scallions

1/4 c chopped fresh Italian Parsley

1/4 c chopped Garlic Chives (optional)

Potato Salad Dressing:

2 T Dijon mustard

3 minced cloves of garlic

1/4 t kosher salt

1/4 t fresh ground black pepper

3 T red wine vinegar

1 T apple cider vinegar

3 T olive oil

1/4 c fresh Italian parsley


Wash potatoes and scrub. Slice into 1’/4 to 1/2″ slices. Place in a large pot of well-salted water and bring to a boil. Reduce heat to medium-high and cook for about 15 minutes or until potatoes can easily be pierced with a knife. Make sure they are cooked through by tasting one!

Remove from heat and rinse under cold water. Drain and then add to a serving bowl. Season with a sprinkle of salt and pepper and a quick small splash of apple cider vinegar. Stir and set aside.

While potatoes are cooking prepare the dressing. In a large measuring cup add mustard, minced garlic, salt, pepper, red wine vinegar and apple cider vinegar. Whisk to combine. Driaale in the olive oil while whisking until an emulsion is formed. Add parsley or other herbs and after tasting for seasoning, set aside.

Add dressing to the potato bowl along with the green onions and parsley and chives. Toss to combine. Check again for taste.

Serve as is or chilled. This can be left at room temperature for 4 hours.



This dressing is also great on a green salad. Or as a marinade!

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Jeff the Chef @ Make It Like a Man!

Saturday 8th of June 2024

I do love a good potato salad, but I have to admit that the mayo can be overwhelming. This version sounds so much lighter. Thanks!