Healthy Potato Salad With Egg
If you’re looking for a healthy potato salad with classic flavor, the search is over. Since my days developing recipes in the EatingWell Test Kitchen, it’s been my specialty to give classic comfort foods a healthy make-over! So, rest assured you have arrived at the perfect Healthy Potato Salad recipe!

Table of contents
- Why You’ll Love This Healthy Potato Salad Recipe
- WATCH: How to Make Healthy Potato Salad with Egg
- Healthy Potato Salad Ingredients
- How to Make Potato Salad With Eggs
- Healthy Potato Salad Recipe Variations
- How to Store Potato Salad With Eggs
- Healthy Potato Salad FAQs
- More like this Potato Salad Recipe with Egg:
Why You’ll Love This Healthy Potato Salad Recipe
Today’s recipe has all the hallmarks of traditional mayo potato salad, but with a few healthier twists. First of all, we used non-fat Greek Yogurt in place of most of the mayonnaise, slashing 584 calories. We have also upped the veggies and left the skins on the potatoes for additional fiber. Once you try it you’ll see that there’s no need to go back to high-calorie versions of potato salad. This is just as delicious and satisfying and you’ll save 150 calories per serving!
I am all for non-traditional potato salads: From my Horseradish Potato Salad, this Patriotic Potato Salad, and Oil and Vinegar Potato Salad to my German Potato Salad… I love them all. But sometimes you just want old-school creamy potato salad. One to pair with barbecue chicken, hot dogs and burgers. You know the kind, like grandma made, with hard-boiled eggs and a little paprika sprinkled on top. Summer’s perfect side dish. This is that recipe!
WATCH: How to Make Healthy Potato Salad with Egg
Healthy Potato Salad Ingredients
- Potatoes – For potato salad, you’ll want thin-skinned waxy potatoes such as red, white or gold. Do not use starchy potatoes like russets because they are too dry and starchy. I have tested this with both small new red-skinned potatoes (that I either cut in half or quarters) and medium-sized Yukon gold potatoes. Both work well. You could also use a blend or even try fingerlings! Just be sure to cut them all to about 1-inch pieces so they cook evenly.
- Note: I find that with the larger potatoes, some of the skins fall off when they are cooked. If this happens to you, when they are cooling, you can simply discard any loose skins.
- Vegetables: Celery and Red Onion – You’ll need three stalks of celery and a half cup of finely chopped red onion. I like to include the celery leaves as I find the slightly bitter flavor a nice balance to the other tastes. You can also use scallions instead of the red onion. Cut them lengthwise before slicing so that they mix into the salad more evenly.
- Hard-Boiled Eggs – Classic homemade potato salad wouldn’t be complete without hard-cooked eggs added in. I found that three was just enough to add some to each bite without overdoing it on adding in too much extra cholesterol and fat calories.
- Greek Yogurt – I use fat-free plain Greek yogurt for this dressing, but if you have low fat or full-fat that works as well. You’ll need 3/4 cup for the batch. Bonus, not only does this save fat calories as I mentioned above, but it also adds extra protein to each bite!
- Mayonnaise – The key to getting classic taste is to use a little bit of the mayonnaise to give it that special taste only mayonnaise can. But you don’t have to go overboard. 1/4 cup (or 4 tablespoons) is plenty and you’ll see the dressing really does taste great without using a full cup.
Flavor Boosters
Having been a professional recipe developer for 20 years, I know full well that you can’t just take nearly 600 fat calories out of a recipe and expect it to taste right. That’s why I have learned to call for some favorite “flavor boosters.” These ingredients really help to make that low-fat dressing pop with flavor, and you’ll never miss the extra fat!
- Dijon Mustard: this adds a little spicy kick and helps to make the dressing more savory tasting.
- Relish: if possible, use dill relish not the sweet kind. We are adding sweetener separately, and you need the tangy flavor of dill relish.
- Apple Cider Vinegar: this is key! Potatoes really soak up flavor, and the addition of vinegar really helps keep the flavors bold and bright. You can also use white vinegar instead.
- Sugar: Classic potato salad always has a little bit of sweetness to it. So I found that a mere 1 1/2 teaspoons worked perfectly to sweeten the dressing ever so slightly and give it that classic potato salad taste.
- Salt and Black Pepper: Another key is to season the salad more than you think. As it cools the flavors become less pronounced. I found that 1 teaspoon of salt was perfect for my palate. If you are salt sensitive, feel free to add it only to taste. Make sure to taste again after chilling the salad and adjust it if necessary.
How to Make Potato Salad With Eggs
Step 1: Steam The Potatoes
For potato salad, I prefer to steam the potatoes. It is much faster! Fit a large saucepan or pot with a steamer basket, and fill with water up to the bottom of the steamer. Bring to a boil. Place potatoes in the steamer basket, cover and cook until just tender, about 15 minutes. Make sure that the water doesn’t boil away.
Step 2: Make Hard-Boiled Eggs
- To hard-boil the eggs, place three eggs into a small saucepan and cover with cold tap water.
- Bring to a gentle boil over high heat. Set a timer for 10 minutes and reduce the temperature to maintain the gentle boil.
- When the timer goes off, drain away the boiling water and run cold tap water into the saucepan for a minute to cool the eggs.
- Lastly, peel and chop the eggs.
Step 3: Cool Potatoes
When the potatoes are fork-tender, spread the potatoes out over a baking sheet to cool slightly. If any of the potato skins come loose, simply discard them.
Step 4: Make Greek Yogurt Dressing
Meanwhile, whisk 3/4 cup fat-free Greek yogurt, mayonnaise, sugar, Dijon, relish (if using), vinegar, salt and pepper in a large bowl.
Step 5: Stir The Potato Salad Together
Stir in the cooled potatoes, celery, eggs and onion (or scallions.) Serve immediately at room temperature or chill completely before serving, about 4 hours or overnight. Garnish with paprika and parsley if desired, before serving.
Healthy Potato Salad Recipe Variations
- You can mix up this potato salad by adding in fresh herbs. We particularly love the taste of fresh chopped dill in it. Tarragon is also lovely too, especially paired with grilled chicken.
- Add crumbled cook bacon at the end for another twist on the classic.
- If you do not like hard-boiled eggs, you can omit the eggs altogether.
- For more veggies, add in finely diced red bell pepper.
- Add finely chopped capers instead of the relish or chopped baby gherkins or cornichons.
- Use coarse grain mustard instead of Dijon for a slightly more rustic taste.
- Garnish with sliced green onions or California ripe black olives for a classic look.
How to Store Potato Salad With Eggs
Leftover potato salad can be stored in an airtight container for up to three days. Note: if your potato salad sat out on a picnic table or at room temperature it should be consumed within two hours. Keep the potato salad refrigerated in an air-tight container or covered with plastic wrap. When you’re ready to serve, gently stir and adjust the seasoning if necessary. Then garnish just before serving.
Healthy Potato Salad FAQs
Traditional mayonnaise potato salad is high in fat and calorie-dense, therefore it should only be enjoyed in moderation. A typical 1-cup serving of potato salad is about 357 calories. Whereas this healthy version has only 204 calories per cup. For more ways to cut out the fat and calories for your backyard cookout favorites check out these tips for Healthy Barbecue Recipes with Jill Hussels, RD.
A thin-skinned “waxy” potato is best for potato salad. These varieties include white potatoes, gold potatoes and red skinned ones as well. Even purple potatoes are considered waxy potatoes. Avoid “floury” potatoes, like Russets or Idaho potatoes, which are better suited for dry heat cooking methods and have a dry fluffy texture. Russet potatoes fall apart in potato salad and do not hold their shape as well as waxy potatoes.
Potatoes notoriously suck up fat and salt and still can taste quite bland. Having worked in restaurant kitchens for years I can attest to how much butter and cream can be added to potatoes to make them taste good! The key to making potato salad taste great (without adding a ton of fat and calories) is to introduce a tangy or sour element and to balance it with the salt. In this recipe I use a blend of mayo, Greek yogurt and a little vinegar to brighten up the flavors. I also added in a little smidge of sweetness which helps to tame any tart notes. The end result- a flavorful potato salad without all the calories!
Many ingredients in potato salad, such as celery and onion, have water in them. When mixed with salt and salad dressing the moisture is drawn out of these veggies and can make the potato salad watery. Greek yogurt is also a source for moisture, and can weep after a day or so.
Gummy potato salad occurs when the wrong potatoes are used. Use waxy potatoes like red potatoes, Chef’s potatoes or Yukon gold potatoes to ensure the best texture. Overcooked potatoes can fall apart and mash as the potato salad is mixed together, this can cause a gummy texture. Avoid this by testing for doneness with a fork or tip of a knife to see if the potatoes are tender. Do not overcook.
Mayonnaise is associated with food born illness when left at room temperature. However any foods, even those without mayonnaise, which have a relatively neutral PH, a moist texture or those high in protein are at risk for food born pathogens to reproduce when left at room temperature. The warmer the ambient temperature the faster the pathogens can reproduce. To stay on the safe side, keep cold foods cold and hot foods hot. Only leave your potato salad for a maximum of one hour (whether or not it has mayonnaise in it.)
More like this Potato Salad Recipe with Egg:
Whether you are planning a Memorial Day barbecue, a Fourth Of July celebration or a relaxed get-together around the grill, here are some healthier barbecue sides that won’t get in the way of your healthy eating goals!
- For coleslaw lovers, our Classic Skinny Coleslaw is creamy and zippy and bursting with colorful veggies. Add it to your Memorial Day menu!
- Our Healthy Macaroni Salad with Garden Veggies and Cheese is another healthy version of classic creamy mac salad.
- If you think three bean salad is boring, then you have to try this Mexican-flavored Four Bean Salad with Creamy Avocado Dressing.
- This Healthy Italian Pasta Salad is made without salami and cheese but has tons of other tasty additions. It is fresh and delicious if I do say so myself! I also made creamy Pasta Salad healthy with a lightened up lower calorie Greek yogurt dressing.
- This Mediterranean Quinoa Salad is like a cross between tabbouleh and Greek salad!
- A newer favorite for a summer cookout side dish is our Barley Salad with peppers, tomatoes and garlic dressing. I love the satisfying chewy texture of the barley. It’s vegan too!
- This Cabbage Ramen Noodle Salad ranks up there as an all-time picnic salad favorite.
- For a non-traditional and mayo-free potato salad, try this Paleo Sweet Potato Salad with cilantro and ginger.
At Healthy Seasonal Recipes, we specialize in cooking with fresh veggies and creating weeknight meals. Sign up HERE to get more produce-forward dinner ideas for FREE! If you make this recipe, please come back and leave a star rating and review. I would love to hear what you thought! Happy Cooking! ~Katie
PrintHealthy Potato Salad with Egg
- Total Time: 40 mins
- Yield: 9 cups 1x
Description
Our Healthy Potato Salad has all the traditional flavors of a classic potato salad recipe: zippy creamy dressing, crunchy celery and chopped hard-boiled eggs all tossed together with perfectly tender potatoes but it has 150 fewer calories per serving!
Ingredients
2 1/2 pounds thin-skinned potatoes, cut into about 1-inch chunks (about 8 cups)
3 large eggs
3/4 cup plain non-fat Greek-style yogurt
1/4 cup mayonnaise
1 1/2 teaspoons sugar (or agave)
2 teaspoons Dijon mustard
2 teaspoons relish (optional)
2 teaspoons apple cider vinegar
1 teaspoon salt
1/2 teaspoon freshly ground pepper
3 stalks celery, finely chopped
1/2 cup finely diced red onion or scallions
Paprika and chopped fresh parsley for garnish
Instructions
- Fit a large saucepan or pot with a steamer basket, and fill with water up to the bottom of the steamer. Bring to a boil, add potatoes, cover and cook until just tender, about 15 minutes. Make sure that the water doesn’t boil away.
- Meanwhile, hard boil the eggs. See instructions below in the notes section. Peel and chop them.
- Spread the potatoes out over a baking sheet to cool slightly.
- Meanwhile, whisk Greek yogurt, mayonnaise, sugar, Dijon, relish (if using), vinegar, salt and pepper in a large bowl.
- Stir in the potatoes, celery, eggs and onion (or scallions.) Serve immediately or chill completely before serving, about 4 hours or overnight. Garnish with paprika and parsley if desired, before serving.
Notes
How To Make Hard-Boiled Eggs
- To hard-boil the eggs, place three eggs into a small saucepan and cover with cold tap water.
- Bring to a gentle boil over high heat. Set a timer for 10 minutes and reduce the temperature to maintain the gentle boil.
- When the timer goes off, drain away the boiling water and run cold tap water into the saucepan for a minute to cool the eggs.
- Lastly, peel and chop the eggs.
Make-Ahead Instructions
This potato salad can be made two days ahead. Keep refrigerated in an air-tight container or covered with plastic wrap. Stir well and adjust the seasoning. Then garnish just before serving.
- Prep Time: 20 mins
- Cook Time: 15 mins
- Category: Side Dish
- Method: Stove Top
- Cuisine: American
Nutrition
- Serving Size: 1 cup
- Calories: 204
- Sugar: 3 g
- Sodium: 367 mg
- Fat: 12 g
- Saturated Fat: 2 g
- Carbohydrates: 19 g
- Fiber: 2 g
- Protein: 6 g
I loved the recipe! I’m trying to eat healthier and this is the perfect potato salad recipe.
I am so happy you found this recipe. Please let me know what you try next.
We loved this! Can’t believe its lower fat, delicious. I love your web site, just found recently
Oh I am so happy to hear that you liked this potato salad Stacy! Thank you for letting me know and welcome to HSR. Let me know if there is anything you are looking for in particular. I love feedback!
Why not just steam the eggs with the potatoes? 10-12 minutes. Less heat in the kitchen. Less clean-up. Win-win.
Good idea. I’ll have to try it next time I make this. Thanks for the tip.
Hi. A few things…
I’ve never thought of steaming potatoes for potato salad before. I thought it would take too long. Interesting!
Eggs are usually good for you so I’d add a few more… and full-fat Greek yogurt too. (It’s my secret for keeping slim and healthy. :))
Don’t you have to wash potatoes first if leaving the skin on? I usually do this but if it’s not necessary…
Also, I’ve never heard of sugar in potato salad. Is it necessary?
Sorry to be so pedantic… and thank you for taking the time to publish recipe!
Hi Kate. I developed this with the goal of reducing the overall calories. Typical potato salad has more than 350 cals per cup. This version is around 200. In other words, the swaps I made and taking out the mayo and using low fat (or fat free dairy) saves about 150 calories per serving. If you use full fat yogurt and more eggs you will increase the calories overall, but if that is not a concern for you then by all means go for it! You asked about the sugar. Adding a little sugar helps to balance any bitterness or sour flavors and only adds 2 or 3 calories per serving which in my opinion is worth it because it helps make the dish balanced overall. Many people use Miracle Whip in their potato salad (and or relish) which have sugar in it. Yes you should scrub your potatoes. Feel free to adapt the recipe to your preferences.
Such a perfect side for summertime grilling season! All those flavors sound amazing and everything comes together so easily too.
Thank you, Tara! I appreciate the kind words.
Every bite does indeed look amazing! All of the flavors are incredible. And I love these vibrant colors.
I am so glad that you enjoyed my recipe, Suja!
Love this recipe! And the lighter take of incorporating hard boiled eggs! Yum!!
Thank you, Amanda! I appreciate you checking out my recipe!
Love the idea of mixing yogurt and mayo, all that creaminess but not so much heaviness. Yum! Can’t wait to try that out!
I do love a creamy texture. Thank you for the compliment, Farah!
Brilliant potato salad! I normally use mayo only, but Greek yoghurt is definitely a perfect addition – really lightens up the salad! Thanks for the recipe! 🙂
Perfect for a light lunch. Thank you, Ieva!