Home » Recipes » Favorite Healthy Potato Salad

Favorite Healthy Potato Salad

This is my family's favorite healthy potato salad with eggs, crunchy celery and creamy yogurt-mayo dressing. It's light, savory and perfect for summer picnics.

It's hard to think of a more all-American summer side dish than classic potato salad. My family always has a dish of this creamy, tangy and totally delicious potato salad at all get-togethers. It's great at a barbecue alongside Grilled Pork Chops. It's ideal for a picnic in the park with Smashed Curry Chickpea Lettuce Wraps. Or it's perfect for a night in with Summer Tomato & Zucchini Quinoa Pizza.

You truly can't go wrong with a great healthy potato salad.

collage of the steps to make healthy potato salad with eggs

How to Make Classic Potato Salad

This dish is served cold, so the first thing you want to do is cook the eggs and potatoes so they have some time to cool before dressing the salad.

You can cook the eggs and potatoes at the same time in two separate pots. The eggs will be done after about 10 minutes for just-cooked-through hard-boiled eggs. You don't want to overcook them or the yolks will come out chalky and grey.

When cooking potatoes, it's important not to let the water boil. Keep it at a low simmer. Otherwise, the texture of your potatoes can become dry.

While the potatoes and eggs cool, you can mix up the creamy mayo and yogurt dressing.

spoon holding a scoop of potaot salad over a bowl of potato salad

Ingredient Notes

Here are some things to keep in mind about the ingredients for this healthy summer salad:

  • Potatoes. The best potatoes for this are gold or russets. They're starchy and absorb the flavors in the dressing really nicely.
  • Eggs. If you want to make egg-free potato salad, you can replace the eggs with chickpeas or omit them altogether.
  • White onion. If you don't like the taste of raw onion, a more mild scallion is a good substitute. Or you can soak the onion n cold water for 10 minutes to remove some of the bite.
  • Mayo. Feel free to use vegan mayo if you like.
  • Yogurt. You can use Greek or coconut yogurt for the dressing, just make sure it's not flavored!
  • Red wine vinegar. You can sub white wine or apple cider vinegar too.
  • Yellow mustard. Another mustard, like Dijon or whole-grain, will also be nice in the salad.
  • Paprika. Use sweet paprika, not smoked. I find that smoked paprika tends to overwhelm the delicate creamy flavors in the salad.

overhead of a glass bowl with creamy potato salad with eggs

Make-Ahead Potato Salad

This salad actually tastes better if you make it ahead of time. It needs to chill for at least 2 hours, but you can make it a day before serving. The salad will last for up to three days in an airtight container in the fridge.

two bowls of potato salad with creamy dressing and hard boiled eggs

Vegan Classic Potato Salad

If you want to make this salad vegan, here are some simple swaps:

  • Use chickpeas or white beans instead of hard-cooked eggs (or simply skip the eggs)
  • Use vegan mayo
  • Choose vegan unsweetened yogurt

close up on creamy potato salad with eggs

More Summer Salad Recipes

If you make this healthy potato salad recipe, be sure to let me know what you think with a comment below. I hope you love it as much as my family does!

Mom's Favorite Potato Salad

4.7 from 10 votes
This is my family's favorite healthy potato salad with soft potatoes, hard-boiled eggs and creamy mayo and yogurt dressing.
author: Alyssa
yield: 8 servings
spoon holding a scoop of potaot salad over a bowl of potato salad
Prep: 10 minutes
Cook: 40 minutes
Total: 50 minutes


  • 3 lbs gold/russet potatoes
  • 6 eggs
  • 1 medium sweet white onion
  • 6 celery stalks
  • ½ cup mayo
  • ¼ cup unsweetened yogurt
  • ¼ cup red wine vinegar
  • 2 teaspoons yellow mustard
  • 1 teaspoon paprika (not smoked)
  • Generous pinch of salt and pepper
  • 1 tablespoon finely chopped scallions


  • Boil the eggs and potatoes in separate pots for 20 minutes. Drain the water from both pots and allow the eggs and potatoes to cool.
  • Once cool to the touch, peel the potatoes and cut them into bite-sized chunks and add them to a bowl.
  • Peel the eggs and cut them into chunks as well. Add them to the bowl.
  • Dice the onion and celery and add both to the bowl as well.
  • In a small bowl, whisk together the mayo, unsweetened yogurt (greek or coconut are my fave), red wine vinegar, mustard and parika. Add a generous pinch of salt and pepper in as well.
  • Pour the dressing over the salad and fold together. Taste and add a touch more salt and pepper if desired.
  • Cover the bowl and refrigerate the salad for at least 2 hours, preferably overnight.
  • When ready to serve, sprinkle with a touch of paprika and finely chopped scallions.



Serving: 1cup | Calories: 295kcal | Carbohydrates: 34g | Protein: 9g | Fat: 14g | Saturated Fat: 3g | Polyunsaturated Fat: 7g | Monounsaturated Fat: 4g | Trans Fat: 1g | Cholesterol: 130mg | Sodium: 187mg | Potassium: 880mg | Fiber: 3g | Sugar: 3g | Vitamin A: 463IU | Vitamin C: 12mg | Calcium: 68mg | Iron: 2mg
cuisine: American
course: Side Dish

Filed Under:

Rate and review this recipe!

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

Recipe Rating:

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