by Olena

Healthy Potato Salad

by Olena

5 from 4 reviews

Healthy Potato Salad garnished with chives

Is Potato Salad Healthy?

Creamy healthy potato salad is possible with yogurt and my Ukrainian heritage help. I combined my childhood favorite egg, radish and cucumber salad with traditional North American potato salad. And the result is lighter and healthier potato salad without sacrificing the flavour.

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

eggs, potato, radish, cucumber and Greek yogurt for healthy potato salad

Tips for Best Healthy Potato Salad

  • One tablespoon of mayo makes all the difference. Don’t skip.
  • No fat free or low fat yogurt because potato salad will taste “skinny”.
  • This Greek yogurt potato salad is extra delicious after chilling for a few hours.
  • If you want potatoes to hold their shape, choose waxy type like yellow, red or Yukon gold.
  • If you want more mushy salad use russet potatoes.
  • Stir salad with wooden spoon – metal one just rips potatoes apart.

How to Make Healthy Potato Salad

I tested recipe three times and me and my 10 year old agreed in unison that radishes and cucumbers add a nice crunch, slicing potatoes in rounds is the way to go, and without eggs potato salad is not a potato salad.

1. Boil Potatoes and Eggs

Start by boiling potatoes and eggs together. This method saves a pot to wash and yields the same result – cooked eggs and potatoes.

All you have to do is remove eggs after 5 minutes and cool off in cold water. Keep cooking potatoes for another 10 minutes, drain and then let cool off for 10-15 minutes. Using baby potatoes with thin skin eliminates need for peeling and adds extra vitamins and nutrients to the salad.

cooking eggs and potatoes together in a pot with water for greek yogurt potato salad

2. Slice Vegetables and Eggs

I decided to slice and not chop potatoes to complement the radishes.

Long English cucumber has soft skin, however if you have got field of garden cucumbers with thicker skin and feel like you would enjoy them more peeled – go ahead. The most important step is to remove (and eat) the seeds in the middle that contain a lot of water. Then cut cucumber lengthwise and chop into quarters.

sliced vegetables and eggs for healthy potato salad recipe

3. Make Healthy Greek Yogurt Dressing

I added 3 hard boiled eggs and reduced mayo to 1 tbsp.

OK, here is my position on replacing mayo with Greek yogurt in traditional creamy salads. No matter how much Greek yogurt you add, salad won’t be the same as the mayo version. However, if you add just a touch of mayo, it will gain that extra oomph and mayo like taste (same goes for tuna zucchini fritters and Greek yogurt tartar sauce).

greek yogurt potato salad dressing

I used organic whole milk yogurt that is same thick and creamy as Greek yogurt. And when it comes to dairy and meat, it has to be organic or grass fed for me. I am a strong believer in more nutrition, lesser exposure to harmful chemicals and humane treatment of animals that organic products offer.

Make Ahead Salad?

You can refrigerate salad for up to 24 hours. Because it contains radishes and cucumbers, some liquid will accumulate at the bottom of the bowl with leftovers. Nevertheless, vegetables didn’t become soggy and we stirred everything right before serving each time (after testing recipe three times, needless to say we were eating potato salad for 5 days).

To make ahead: Refrigerate chopped vegetables and eggs covered for up to 48 hours. Add dressing right before serving.

make ahead healthy potato salad in a fridge

More Healthy Potato Salad Recipes:


Healthy Potato Salad

5 from 4 reviews

Healthy Potato Salad Recipe with Greek yogurt, chock full of vegetables and just a touch of eggs and mayo. Everyone will love this potato salad full of flavour and not drowning in cups of mayo!

  • Author: Olena of
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Total Time: 25 minutes
  • Yield: 6 servings 1x
  • Category: Salad
  • Method: Stove
  • Cuisine: American Ukrainian


  • 2 lbs baby potatoes
  • 2 1/2 tsp salt
  • 3 large eggs, chopped
  • 1 tbsp any vinegar except balsamic
  • 2 bunches radishes, sliced
  • 1 long English cucumber
  • 2 tbsp chives or green onions, finely chopped

Healthy Potato Salad Dressing:

  • 1 cup Stonyfield Greek yogurt, whole milk
  • 1 tbsp avocado oil mayo
  • 1 tsp any mustard
  • 1 small garlic clove, grated
  • 1/2 tsp salt
  • Ground black pepper, to taste


  1. In a medium pot, add potatoes, eggs and 2 tsp salt; add enough cold water to cover, place lid on top and bring to a boil on high heat. Reduce heat to low and cook for 5 minutes. Remove eggs with a slotted spoon into a bowl with cold water; cook potatoes for another 10 minutes or until fork tender. Drain potatoes and let cool for 10 minutes uncovered.
  2. Slice potatoes into small rounds and transfer to a large salad bowl. Add 1 tbsp vinegar and 1/2 tsp salt, toss or mix with a wooden spoon and set aside.
  3. In the meanwhile, cut cucumber lengthwise, remove seeds with a teaspoon (eat them), then cut each half lengthwise one more time, slice and transfer to a bowl with potatoes. Slice radishes, peel and chop eggs, whisk with a fork all Healthy Potato Salad Dressing Ingredients in a small bowl, and add to the salad.
  4. Gently stir with wooden spoon. Enjoy immediately or chill for a few hours for best results.

Store: Refrigerate in an airtight container for up to 3 days.

 Did you make this recipe? Please give it a star rating in the comments.

olena osipov in the studio

Hello and welcome to iFOODreal.

My name is Olena Osipov. I'm a mom to 2 boys and a wife to Alex. And this is our healthy family recipes blog. I grew up in Ukraine on real food. As an adult, I tried many diets without results. Now for over 10 years, I cook quick and easy healthy meals for my family. I can help you with “What’s for dinner?” too.

What You Will Find Here

Healthy family recipes with simple ingredients. Many are inspired by my Ukrainian heritage. I share mostly dinner recipes because it just never ends... I’m obsessed with healthy freezer meals. And more than in love with my Instant Pot.

A Little More About Me

Originally from Ukraine, I now reside on magic Vancouver Island in British Columbia, Canada with my family. I started this blog in 2012 when I ended up at home with 2 small kids unemployed and a wee bit chubby.

19 comments on “Healthy Potato Salad

Our “happiness” software deletes rude comments without publishing, so we can keep on happily cooking delicious recipes for you. Please see our full comment policy:).

Leave a Reply

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

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

  1. 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!

  3. 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! 🙂

  7. 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. 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!

The information on this website is for educational purposes only. It has not been evaluated by the FDA and is not intended to diagnose, treat, prevent, or cure any disease. You assume full responsibility and liability for your own actions.

This page may contain affiliate links. is a participant of Amazon Services LLC Associates Program. If you make a purchase, we will receive a small commission at no extra cost to you. It helps keep iFOODreal recipes free. Thanks for your support!