This Healthy Potato Salad recipe is creamy, flavorful and low fat! Yet it has classic potato salad taste we all crave and is a summer must-cook.

Our other potluck favorites include this low carb cauliflower potato salad, Instant Pot potato salad and Olivier salad.

Healthy potato salad served in blue bowl.

Healthy potato salad recipe with diced pickles, red onion, fresh dill (of course!) and a creamy dressing consisting of yogurt, a bit of mayo, mustard and vinegar.

So good cold, especially if you pair it with Instant Pot ribs, turkey burgers or slow cooker pulled pork and Instant Pot corn on the cob on a side, this meal is heavenly!

Why You Will Love This Recipe

  • Healthy: Compared to a serving of traditional potato salad that runs at 530 calories, this healthy potato salad recipe is only 232 calories.
  • Simple ingredients: Ingredients you can find at any grocery store, like you would buy for a regular potato salad.
  • Classic taste: Tangy, creamy, crunchy and with hard boiled eggs! This side dish is a crowd pleaser despite being a healthier potato salad.
  • Make ahead: This salad tastes even better next day.

Ingredients for Healthy Potato Salad

These are default healthy potato salad recipe ingredients but they can vary on your taste and ingredients on hand. See below for variations and substitutions.

  • Potatoes: Best potatoes for a potato salad are Yukon gold potatoes, red potatoes or baby potatoes. Leave russet potatoes for healthier mashed potatoes.
  • Eggs: I use 3 large eggs but occasionally I add 5 eggs because I love hard boiled eggs in a salad!
  • Pickles: Dill pickles vs. sweet pickles are my favorite. You can also use chopped sauerkraut or seeded fresh cucumber.
  • Yogurt: Plain yogurt or Greek yogurt with fat content of at least 2% is the best. 0% or non-fat yogurt tastes chalky but can be used.
  • Mayo: I am using mayonnaise made with avocado oil. There are many healthier mayonnaise options available on the market today like mayo made with olive oil, Vegenaise, or any organic and natural brand.
  • Fresh herbs: I use fresh dill but fresh parsley will be great too.
  • Red onion: Red onion is more mild and sweeter than yellow onion.
  • Vinegar, mustard, salt and pepper: For tang and taste!

How to Make Healthy Potato Salad

Here is a quick overview how to make the best healthy potato salad that is also lower in fat and calories. Full recipe card is located below.

Potatoes and eggs in a pot with water cooking on the stove.

Cook potatoes and hard boil eggs together on the stove: Combine potatoes and eggs in a medium pot with enough cold water to cover them, place the lid on top and bring to a boil. Once boiling, reduce heat to low and cook for 7 minutes.

Hard boiled eggs cooling off in a bowl with ice water.

Cool eggs and potatoes: Remove eggs and place them in a bowl with cold water and ice, so they stop cooking.

Keep cooking potatoes until fork tender. Then drain and let them cool for 20 minutes or so. Adding potatoes that are too warm could result in watery potato salad!

Cooked baby potatoes, eggs, cucumber, red onion, mayo, yogurt, mustard, dill, salt and pepper in a large bowl.

Combine ingredients: In a large bowl, add cooled and chopped potatoes and hard boiled eggs. Then add pickles, red onion, dill, mustard, vinegar, yogurt, mayonnaise, salt and pepper.

Healthy potato salad served in a glass bowl with a spoon.

Chill the salad: Stir healthy potato salad gently until well mixed together. Then place in refrigerator and chill for 3 hours or overnight.

What Are the Best Potatoes for a Potato Salad?

The best potatoes for a potato salad are waxy potatoes with thin skin like red potatoes, yellow potatoes, yukon gold potatoes or baby potatoes. You can also use new potatoes or fingerlings. They are less starchy and hold their shape better in a salad.

However, if you like more mushy potato salad feel free to use the russet potatoes. They are traditionally used for Instant Pot mashed potatoes because there are starchy potatoes and turn out very creamy.

If you really want to you can even use sweet potatoes to make a very healthy potato salad!

Substitutions and Variations

Here are a few ideas how to make this healthy potato salad your own based on your personal taste and ingredients you have on hand.

  • If you do not have pickled ingredients: Add diced fresh cucumber or radishes. Just like pickled veggies add crunch and flavor, so do fresh vegetables, just a different one. Make sure to seed the cucumber with a teaspoon to prevent watery potato salad.
  • Capers: Substitute pickles or sauerkraut with capers and a bit of fresh lemon juice.
  • Add celery: I think celery is a personal taste. I add it to my healthy potato salad if I am in the mood for it but mostly I save it for this healthy tuna salad recipe.
  • Green onion or white onion will work great in place of red onion.
  • Mustard: Potato salad is like a hot dog, classic American food made with yellow mustard. If you are out, Dijon mustard works and makes it a fancy potato salad.
  • Vinegar: I would highly recommend to stick to traditional white vinegar. Next best contender is white wine vinegar. Apple cider vinegar has distinct taste and can be used if you have to. And if pickle juice is all you have, go for it.
  • Add crumbled baked bacon for an earthy bite. This is when I would be also adding sour cream, chives and cheddar cheese. A loaded potato salad which may result in using the term “healthy” loosely but I think life is about balance!
Closeup of healthy potato salad in creamy dressing with yogurt and fresh dill.

Tips for Best Results

Here are my top tips for the best healthy potato salad recipe! It is mostly advice about the potatoes.

  • Do not salt cooking water: Add potatoes to a pot with cold water to cook. And do not add salt. As soon as salt touches food, it starts leaking moisture. This tip helps to prevent dry potato salad.
  • On the stove, cook potatoes and eggs together: All you have to do is remove eggs after 5 minutes and place in an ice bath. Keep cooking potatoes for another 10-20 minutes depending on their size. Saves a lot of time and another pot to wash.
  • Add vinegar while potatoes are cooling and toss them around: Acid penetrates into the flesh of potatoes adding that punch of flavor we all crave even with a healthy potato salad. I do so, if I remember.
  • Let potatoes cool almost completely before mixing with mayo and yogurt to get rid of moisture completely. My grandma always cooled her cooked potatoes outside.
  • To hard boil eggs separately: If you have leftover potatoes to use or for some reason you want to coo keggs separately, here are tutorials how to hard boil eggs on the stove, prep hard boiled eggs in Instant Pot or make air fryer hard boiled eggs.

FAQs

Is potato salad healthy?

According to Healthline, potatoes  contain a lot of potassium (especially skin and right underneath), vitamin C, vitamin B and fiber. Potatoes help reduce inflammation, treat kidney stones and diarrhea, and prevent heart disease.

In addition this healthy potato salad is low fat. Compared to a classic potato salad at 530 calories, this lighter potato salad contains only 232 calories.

Can I make this healthy potato salad recipe without mayo?

This recipe calls for a touch of mayo for authentic taste. If you want to skip the mayonnaise completely, you can use only yogurt to dress this potato salad. Some readers have added a touch of avocado oil with the yogurt for more rich and creamy taste, yet healthier.

Do I have to peel the potatoes for a potato salad?

Cook potatoes for a potato salad whole and unpeeled. This makes potatoes less watery.

Can I leave the skin on on boiled potatoes?

It is a personal preference. We use potatoes with thin skin to make this potato salad recipe. I leave the skin on for less mushy with more nutrients potato salad.

Serving Recommendations

Serve healthy potato salad cold as a healthy side dish! The following recipes go well with it for a complete summer BBQ:

Can I Make Potato Salad Ahead?

First of all, I highly recommend to make this healthy potato salad in advance and let it rest for best taste! It is super important to refrigerate it for 3 hours or overnight to allow flavor to build on. That’s when all ingredients penetrate each other.

This is what makes this potato salad a superb make ahead and leftover salad. Either way, you can store it covered in the refrigerator for 3-4 days before or after making it. Like borscht soup, it tastes even better next day.

I do not recommend to freeze it as potatoes do not freeze and thaw well. Their texture is very unpleasant upon thawing.

More Healthy Salad Recipes to Try

52 healthy salad recipes to try this year because they are better than any restaurant.

Healthy potato salad recipe served in a blue bowl with wooden spoon.
Healthy potato salad recipe in a bowl.

Healthy Potato Salad

This Healthy Potato Salad recipe is creamy, flavorful and low fat! Yet it has classic potato salad taste with only 232 calories!
5 from 36 votes
Servings 6 servings
Calories 232
Diet Gluten Free
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes

Ingredients  

Instructions 

  • To cook potatoes and eggs on the stove: In a medium pot, add potatoes, eggs and enough cold water to cover. Place lid on top and bring to a boil on high heat. Reduce heat to low and cook for 7 minutes. Remove eggs with a slotted spoon into a bowl with cold water. Keep cooking potatoes more depending on size: baby – extra 10 mins, medium – 20 mins, large – 25 mins. Or until fork tender.
  • To cook potatoes in Instant Pot: 
    To 6 or 8 quart
    Instant Pot, add 1 cup cold water, basket or trivet and place potatoes on top. Cook on High Pressure with
    Quick Release: baby potatoes – 10 mins, medium 12 mins, large – 15 mins. Then you will have to make
    Instant Pot eggs separately or boil them on the stove for 7 minutes.
  • Drain potatoes and let cool for 20 minutes uncovered.
  • Meanwhile, prep and add to a large salad bowl: pickles, red onion, dill, mustard, vinegar, yogurt, mayo, salt and pepper. Chop the eggs and add to the bowl.
  • Cut potatoes into desired size pieces, some like chunky potato salad cut into 2 inch cubes and some more mushy, diced potatoes. Add to the bowl and gently stir salad with large spoon.
  • Chill potato salad for at least 3 hours or overnight before serving. Serve cold with Instant Pot corn on the cob, grilled chicken breast or healthy turkey burgers.

Notes

  • Store: Refrigerate in an airtight container for up to 3 days. Do not freeze.
  • I used avocado oil mayo. 0% yogurt will lack flavor, so use at least 2% fat yogurt.
  • If using fresh cucumber, remove seeds with a teaspoon.
  • If using sauerkraut, chop it coarsely.
  • Dijon mustard will work and any mustard I use is wet, from a bottle.
  • You can also add diced celery or crumbled bacon.

Nutrition

Serving: 0.75cup | Calories: 232kcal | Carbohydrates: 29g | Protein: 7g | Fat: 10g | Saturated Fat: 2g | Cholesterol: 88mg | Sodium: 526mg | Fiber: 4g | Sugar: 3g
Course: Salad
Cuisine: North American
Author: Olena Osipov
Did you make this recipe?Mention @ifoodreal or tag #ifoodreal!

5 Secrets to Easy Healthy Dinners

Plus sign up for weekly emails with recipes to make your cooking stress free, delicious and healthy.

About Olena

Welcome! I grew up in Ukraine watching my grandma cook with simple ingredients. I have spent the last 11 years making it my mission to help you cook quick and easy meals for your family!

Pin this recipe now to save it for later

Pin Recipe

You may also like

Comments

  1. 5 stars
    This turned out to be a very crunchy and refreshing potato salad. I made a few changes. I try not to eat dairy, so I used low fat mayo rather than yogurt. I also added some frozen peas to get more protein. Very delicious and I am enjoying my second batch.

  2. I seriously love your page! I have been following it for about 2 years now. I have felt so uninspired lately and I can’t wait to try this salad. Thank you Olena!

        1. Please don’t be shy to leave a comment and star review once you try the recipe Emelia!

  3. 5 stars
    We made the Potato salad of the nations! So Good! My husband I ate so much that we hardly touch our (Olena’s recipe) lettuce wrapped spicy chicken grilled chicken burgers!

    If you haven’t tried it yet, DO! It’s pretty quick if you do the eggs and potatoes the day before then just finish it up the next morning. Just force yourself to eat half of your protein before you take your first bite. That was our only mistake. Because once had the first taste, it’s all wanted. And no. Not throwing shade on the burger, they’re a fave!

  4. My boys love love the traditional version of this salad. I’m going to try out yours because it has all of their favorite ingredients in it. I like the idea of the greek yogurt!

    1. Absolutely! I love to add smoked paprika to an egg salad and to vegetarian stir fries (adds that umami flavour). And, well, dill really goes with anything if you ask me, Ukrainian haha.

  5. Oo that’s some pretty tempting potato salad! You have elevated it to a whole new level! And here I thought I’d never match my moms. Now maybe I can stop trying and just give it over to my sister who conquered it years ago. I’ll bring my own version um…yours! Shhh! I

    It looks delicious but I’ll have to get to the store first. Why is it I never think to buy radishes? I love them yet never have them in my fridge. Can’t wait to try your new mix of nationalities! So creative.

    1. Haha, mix of nationalities. I like that. I do not always buy radishes either. I think it has to be the cleaning process. Them and green beans I do not love to trim but I force myself to buy because my kids love both.
      Hope your family likes my salad and I hope you are enjoying the summer!!! xoxo

  6. This looks perfect for my summer. I always love Greek yogurt compared to the regular one and it is always tastier to combine with other food. Your recipe is simple too. Thanks so much for sharing! ๐Ÿ™‚

    1. Thanks, Jasmine. Greek yogurt is less acidic and creamier than regular plain yogurt. Hope you enjoy!

  7. 5 stars
    Wow! So many things to love here, starting with boiling the eggs and potatoes together! Why didn’t I think of that?!? The radishes take it into new territory, as do the cucumbers. Always looking for ways to up the vegetable content! And slicing the potatoes in rounds is a great idea. Gives it a gourmet quality. Finally, yes yes yes to eggs in potato salad. You hit a home run with this one, Olena!

    1. Thank you! Boiling all together is a Ukrainian hack – from pure need to save on gas.:) This is one of my favourite recipes ever, I had so much fun making it a few times and I just love making loaded salads. More coming soon!

      1. 5 stars
        Even better is boiling a dozen in the IP, like I always do anyway because I love HB eggs and eat one a day, and not having to think about the eggs! They’ll be cold and easy to chop!

        1. Busi Zwane

          Thank you for the notes definitely will try it, it looks yummy โ™ฅโ™ฅโ™ฅ

5 from 36 votes (6 ratings without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.