This post may contain affiliate links. Please read my disclosure policy.
Indulge your taste buds with Healthy Potato Salad – a flavorful dish of savory ingredients like Greek yogurt, relish, dijon mustard, and decadent potatoes.
The BEST potato salad to try
Need an appetizer, snack, or dish to take to a gathering? Or do you want a hearty meal that’s going to leave you feeling satisfied and full? Regardless of the occasion or reasoning, healthy potato salad is the dish to make. It’s so versatile, and that’s the beauty of it (apart from the fantastic taste)!
This dish is one of my favorites to make when I want something easy that I can nibble on throughout the week as a filling snack. It’s made with potatoes, Greek yogurt, and lots of seasonings, so it’s safe to say that there is no shortage of flavor to see here!
Ingredients in healthy potato salad with Greek yogurt
Potato salad recipes are all about the seasonings. It’s the vinegar, spices, mustard, and all of those really potent ingredients that bring the flavors together and make potato salad what it is.
The same goes for our healthy version! Between the ACV, dijon mustard, yogurt, and relish (not to mention the actual seasonings), this dish is bursting with savory goodness.
- Potatoes: First up, you’ll need 3 lbs of potatoes – either red or yukon gold. Cube before boiling.
- Celery: Next, dice up 3 stalks of celery. This will add crunch to the salad!
- White onion: Gotta have an onion! Finely chop up 1/3 cup of white onion.
- Eggs: 4 eggs is the perfect amount. They’ll need to be hard boiled.
- Greek yogurt: Greek yogurt is a key ingredient, both for flavor and helping the salad take its shape. Use 1/2 cup, unflavored.
- Mayonnaise: The same goes for the mayo – 1/2 cup is perfect!
- Apple cider vinegar: Next, add 2 tbsp of apple cider vinegar for a slight, subtle bite.
- Dijon mustard: Include 1 tbsp of dijon mustard for extra flavor (a single tablespoon goes a long way).
- Relish: One of the best parts, 1/3 cup of relish adds so much flavor to healthy potato salad! You can also used chopped pickles.
- Dill: Throw in 1/4 cup of fresh, chopped dill.
- Salt & Pepper: Finally, add 1 tsp of salt and 1/2 tsp of black pepper.
- Paprika: Last but not least, this dish is complete with 1/2 tsp of paprika. I recommend smoked!
What you’ll need to make this recipe
The most difficult part of this recipe is chopping all of the ingredients, and I think that says a lot! Between boiling and mixing, there isn’t anything too complicated about this dish. Below are the tools you’ll need.
- Cutting board
- Chopping knife
- Large pot
- Strainer
- Mixing bowl
- Whisk
Finally, you’ll need the following sized measuring cups: 1/2 tsp, 1 tsp, 1 tbsp, 1/4 cup, 1/3 cup, and 1/2 cup.
How to make this healthy potato salad recipe
Healthy red potato salad (or yukon gold – totally up to you), is as easy to make as boiling, chopping, and mixing. In only 45 minutes of prep and cook time, you’re going to have some seriously savory potato salad.
Don’t forget to let it chill for a bit, as this is when the flavors really start to shine through!
To begin, add the potatoes to a large pot and submerge with water.
Bring to a boil and cook for 7-9 minutes, or until fork tender.
Drain the water and let the potatoes cool for at least 30 minutes.
While they cool, chop the celery, onions, and hard boiled eggs into small pieces.
Whisk together the Greek yogurt, mayo, apple cider vinegar, dijon mustard, and relish.
Add the dill, salt, pepper, and paprika.
Next, add the cooled potatoes back to the pot, adding the celery, onion, and eggs. Pour the dressing over the top and toss lightly to coat, careful not to smush the potatoes.
Let chill in the refrigerator for at least 1 hour before serving.
How this recipe is healthier
There are a lot of things in healthy potato salad that are full of nutrients. Take the eggs, onion, and even dill for example (it’s good for the heart and provides multiple vitamins, iron, and calcium!).
But in addition to all of the that, the true star of this healthy recipe is the Greek yogurt. By using this swap to replace half of the mayonnaise, we’re creating a dish that’s lower in fat, carbohydrates, and sodium.
And the best part? The flavor change is hardly anything! This dish is just as rich and creamy as your standard bowl of potato salad.
If you liked this recipe, you’ll want to try these!
Salads don’t have to be boring. Here are some more of my favorite salads that are hearty, delicious, and barely “salads” at all! Perfect for when you want something healthy but don’t feel like eating a bunch of lettuce.
- Zucchini Noodle Caprese Salad with Walnut Pesto
- Classic Waldorf Salad Wraps
- Mediterranean Tuna Salad
- Mexican Quinoa Salad with Cilantro Lime Dressing
- Avocado Corn Salad
If you make this recipe, be sure to comment below and let me know how it was! Also tag @erinliveswhole on Instagram and use the hashtag #erinliveswhole so I can see it and feature you!
Recipe by Erin Morrissey and Photos by The Mindful Hapa
Healthy Potato Salad
Indulge your taste buds with Healthy Potato Salad – a flavorful dish of savory ingredients like Greek yogurt, relish, dijon mustard, and decadent potatoes.
Ingredients
- 3lbs red or yukon gold potatoes, cubed
- 3 stalk celery, diced
- 1/3 cup finely chopped white onion
- 4 eggs, hard boiled
- 1/2 cup greek yogurt
- 1/2 cup mayonnaise
- 2 tbsp apple cider vinegar
- 1 tbsp dijon mustard
- 1/3 cup relish or chopped pickles
- 1/4 cup chopped fresh dill
- 1 tsp salt
- 1/2 tsp pepper
- 1/2 tsp paprika (I prefer smoked)
Instructions
- In a large pot, add potatoes and enough water to cover them.
- Bring to a boil, then cook 7-9 minutes or until potatoes are fork tender.
- Drain potatoes, and let them cool for at least 30 minutes.
- Prepare celery and onions by chopping, along with chopping up hard boiled eggs into small pieces.
- Whisk together greek yogurt, mayo, apple cider vinegar, dijon mustard, and relish.
- Add in dill, salt, pepper and paprika.
- Add cooled potatoes back to pot, adding in celery, onion, and eggs. Pour dressing over top and toss lightly to coat, careful not to smush the potatoes.
- Let chill in refrigerator for at least 1 hour before eating.
There may be affiliate links in this post! By purchasing a product I recommend, I may receive a small compensation. However, I only recommend products I absolutely love and use myself. Thank you for supporting Erin Lives Whole, it helps keep this blog afloat 🙂
Robyn Price says
What type of relish did you use?
Erin says
Hi Robyn, I used sweet relish! Let me know how yours comes out!
Chuck says
erin, I found that if I only used three [Ribs } instad of Three stalks of cellery, the salad had a much nicer flavor. Tell me what you think.
Erin says
Hi Chuck, so glad you liked it and made it your own!
Amber says
This is the best potato salad! I have been looking for a go-to potato salad recipe for years but never found it, and this is it! I did baby gold potatoes and just halved them. I also halved the relish just for preference. Delicious, delicious!
★★★★★
Erin says
Hi Amber, so glad you loved it!! Thanks for your kind words! 🙂
Marlise Lombardo says
Just made this and it is INCREDIBLE!! Super easy too. Unfortunately I didn’t have Greek yogurt so I did full parts mayo, and it obviously was still incredible. Definitely making sure I have the greek yogurt next time to lighten it up. It’s tangy and creamy and just so good! Thanks for another amazing recipe Erin! ❤️
★★★★★
Erin says
Hi Marlise, so glad you enjoyed it and made it your own!!
Allie says
This was so good! I used what I had on hand: chopped pickled jalapenos (the hot & sweet ones from trader joes) instead of relish and dried dill instead of fresh. Didn’t have celery but it was still great without it! And tasted even better the next day! My boyfriend and I were literally just eating it out of the bowl. Thank you!!
★★★★★
Erin says
Hi Allie, so happy you both liked it and made it your own!!
Bailey says
Delicious recipe, so light yet so flavorful!
★★★★★
Erin says
Hi Bailey, so glad you enjoyed it!
Carlie says
Love a good potato salad!! This is perfect for the summer. Lots of flavor and so easy! Big fan of this recipe.
★★★★★
Erin says
Hi Carlie, so glad you loved it!!
Jess says
This was so good!! Made it for Memorial Day and it was a hit. The full and pickles are perfect for summer and so much flavor!
Erin says
Hi Jess, so glad you liked it!!
Tressa says
Amazing! Made this twice already!! First time I didn’t have smoked paprika so I used regular, second time I was able to get smoked paprika and WOW, it was so good! They were both great but the smoked paprika pushed it to another level!! It will for sure be my go to potato salad forever. 💚 Thank you!
★★★★★
Erin says
Hi Tressa, so glad you love it!!
Amanda says
AMAZING!!!! Perfect pairing with bbq (especially your bbq chicken thighs!). I now make it once a week, light, refreshing and so tasty for these hot summer days! Well done once again 🙂
★★★★★
Erin says
Hi Amanda, so glad you liked it!!
Steph says
This recipe was so full of flavor! The half Mayo/half Greek yogurt is genius. Loved the eggs and celery for some different textures, too. It was a little too much relish for my taste (I don’t care for pickles or relish) but overall this was a top-notch potato salad.
★★★★★
Erin says
Hi Steph, so happy you enjoyed it!!
Jennifer M says
Soooo good. Made it for my mom when she came over for dinner. She’s a southern woman & classic potato salad gal through and through and she LOVED this!! She said it was a nice departure from the regular heavier potato salad. So looking forward to these leftovers and even sent some home with her, to her delight! Thank you for another wonderful recipe and perfect for the season. Light, fresh, delicious.
★★★★★
Erin says
Hi Jennifer, so happy you both loved the salad so much!! Thanks for your kind words!
Rachel says
YUM! Made the recipe to a T and it was an A+!
★★★★★
Erin says
Hi Rachel, so glad you loved it!!
Diana says
Just made this potato salad and it was a hit with my husband who hares yogurt!
★★★★★
Erin says
Hi Diana, so glad you both enjoyed it!!
Diana says
Made this for a second time and it was still a hit!
Erin says
Hi Diana, so glad you love it again and again!!
Erin S. says
This healthier potato salad is an absolute MUST for summer bbq’s or really just for any reason. At first I was a little concerned that substituting greek yogurt would be odd but you can’t even tell! I am very particular about potato salads being that my grandmother growing up was the only one that could make a recipe I like…ladies and gents this is
now a contender. I used Fage 0% greek yogurt and Hellmans Vegan Mayo…also didn’t have dijon mustard in the house so substituted with stone ground mustard. AMAZING. Do yourself a favor and try this recipe!
Erin says
Hi Erin, I am so happy you loved it so much! Thanks for sharing!!