Healthy Classic Potato Salad (with Hard Boiled Eggs)
I have seen the future, and it involves you making a batch of this Healthy Classic Potato Salad for a summertime backyard cookout and then in turn everyone asking you for a copy of the recipe. Trust me, nobody will even know that it is a healthy version because it 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. Read on to find out more about this recipe and about what your future holds!
Table of contents
Why You’ll Love This Healthy Potato Salad
Okay joking aside, my guess is that you’re probably here because you are looking for a healthy version of potato salad with classic flavor. Well, the search is over and you have arrived at the perfect Healthy Potato Salad recipe!
I am all for non-traditional potato salads: From my Horseradish Potato Salad, this Red, White and Blue Potato Salad, and this healthy Vegan Potato Salad with lots of Herbs to my Warm 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.
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!
Ingredient Notes For This Recipe
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.
Step-By-Step Instructions For This Potato Salad
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.
Expert Tips And 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.
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.
Store leftover potato salad 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.
Variations To Try
- 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.
More Healthy Picnic Salad Recipes For A Summer Cookout
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 including basil, artichoke hearts, olives and tomatoes. It is fresh and delicious if I do say so myself!
- 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.
Thanks so much for reading! If you are new here, you may want to sign up for my email newsletter to get a free weekly menu plan and the latest recipes right to your inbox. 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 Classic Potato Salad (with Hard Boiled Eggs)
- 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 ½ pounds thin-skinned potatoes, cut into about 1-inch chunks (about 8 cups)
3 large eggs
¾ cup plain non-fat Greek-style yogurt
¼ cup mayonnaise
1 ½ teaspoons sugar (or agave)
2 teaspoons Dijon mustard
2 teaspoons relish (optional)
2 teaspoons apple cider vinegar
1 teaspoon salt
½ teaspoon freshly ground pepper
3 stalks celery, finely chopped
½ 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
Keywords: healthy potato salad,healthy potato salad with hard boiled eggs,healthier potato salad,healthy classic potato salad,potato salad with Greek Yogurt,low calorie potato salad,low fat potato salad
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!