by Olena

Healthy Potato Salad

by Olena

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!

Creamy healthy potato salad is possible with Greek yogurt and with a help of my Ukrainian heritage. I combined my childhood favourite egg, radish and cucumber salad with traditional North American potato salad, and the result is lighter and healthier potato salad without sacrificing the flavour. I tested recipe three times and me and my 10 year old (he is becoming one excellent cook with a dream of owning a food truck one day) agreed in unison that radishes and cucumbers add a delightful crunch, slicing potatoes in rounds is the way to go, and without eggs potato salad is not a potato salad. Nobody missed a few cups of mayo but we added one tablespoon that made all the difference.

This healthy potato salad is delicious served immediately or chilled for a few hours. It will be a star of any potluck!

MY LATEST RECIPES

How to Make Healthy Potato Salad
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!

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!

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 (you know the flow). Keep cooking potatoes for another 10 minutes, drain and then let cool off for 10-15 minutes, which is enough for safe handling. Using baby potatoes with thin skin eliminates need for peeling and adds extra vitamins and nutrients to the salad.

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!

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

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!

Self explanatory.

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!

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.

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!

As both me and Kyle were taste testing the first batch, we both simultaneously said that this healthy potato salad is missing eggs. 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 (1 tbsp is more than enough), it will gain that extra oomph and mayo like taste (same goes for tuna zucchini fritters and Greek yogurt tartar sauce).

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

And no fat free or low fat yogurts please, full fat all the way otherwise potato salad will taste “skinny”. I used organic Stonyfield whole milk yogurt I picked up at Fred Meyer, it 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.

Good news is that every year organics become more and more easily accessible in your neighbourhood grocery store without a price tag of a health food store. You can pick up all organic ingredients for this Greek Yogurt potato salad at one of Kroger family of stores, with extra discount in addition to already competitive prices during their July 9-26 organic products sale by downloading coupons at OrganicsEveryDay.com.

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!

And I highly recommend to stir the salad with wooden spoon – metal one just rips potatoes apart.

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!

I personally think potato salad tastes best when chilled for a bit. Kyle didn’t care and enjoyed it “fresh from the photoshoot” (boys). 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).

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!

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!

And afterwards, may I suggest the best summer dessert ever?!

Print

Healthy Potato Salad

5 from 2 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: ifoodreal.com
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Total Time: 25 minutes
  • Yield: 6 servings

Ingredients

  • 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

Instructions

  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.

This is a sponsored conversation written by me on behalf of Kroger. The opinions and text are all mine.

About Olena

I don’t believe in diets, neither I think we were born to eat. This website reflects my healthy relationship with food – I like simple whole foods meals with a bit of lean protein, heavy on veggies and a sprinkle of complex carbs.

Made a recipe? Tag @ifoodreal on Instagram. I would love to share it with everyone!

Read More

Never miss a recipe

Join my mailing list to receive recipes and updates


I'm not a Robot

This page may contain affiliate links. 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!

16 comments on “Healthy Potato Salad

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

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

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

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

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

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