June 22, 2021

by Alyssa

Favorite Healthy Potato Salad

Jump To Recipe

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.

overhead of a glass bowl with creamy potato salad with eggs

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

This is my family's favorite healthy potato salad with soft potatoes, hard-boiled eggs and creamy mayo and yogurt dressing.
Prep Time 10 minutes
Cook Time 40 minutes
Total Time 50 minutes
Servings 8 servings
Calories 295kcal
Print Pin
spoon holding a scoop of potaot salad over a bowl of potato salad
4.78 from 9 votes


  • 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

rate this recipe

no comments

share what you make

Tag #simplyquinoa on Instagram with your creations! We love sharing what you make with the community. We can’t wait to see!

About Alyssa

Hey there, I’m Alyssa Rimmer, a certified Holistic Nutritionist, yoga-lover, dog mom, and founder of Simply Quinoa. It’s nice to meet you! I created SQ as a way to provide solutions for women just like me, who were struggling to find helpful information about how to live a healthy and fulfilled life. My hope is that you will find inspiration here on SQ – in my story, in my recipes, in the hundreds of wellness articles, and in our amazing community. Welcome!

Interested in Healthy Eating? Grab our 7-Day Vegan Meal Plan!

With a week’s worth of simple and healthy meals, Eat Clean will help you see just how easy living a life full of whole foods can be. Recipe are 100% gluten-free and vegan!

no comments

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.


3 Day Reset

This reset plan is an easy-to-follow timeline
to get you back on track within 72 hours!

Welcome to Simply Quinoa! Our mission is to help women be well + truly healthy.

This is a community that celebrates your own unique health journey, no matter where you are on your path. We will encourage you, inspire you and support you every step of the way.