• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
freebie! download my top 8 dessert recipe ebook

Join my newsletter for latest recipes!

Erin Lives Whole

Healthy Eats + Delicious Treats

  • Recipe Index
    • Course
      • Appetizers
      • Breakfast
      • Lunch & Dinner
      • Dessert
      • Soup
      • Sides
      • Drinks
      • Snacks
      • Sauces & Dips
    • Dessert Type
      • Bars & Balls
      • Breads & Muffins
      • Brownies
      • Cakes
      • Candy
      • Cookies
      • Frozen
      • Pie & Cobbler
      • Other
    • Diet
      • Dairy-Free
      • Gluten-Free
      • Nut-Free
      • Paleo Friendly
      • Vegan
      • Vegetarian
    • Method
      • 30 Minute or Less
      • Air Fryer
      • Grill
      • Instant Pot
      • Meal Prep
      • No Bake
      • One Pot/Pan
      • Oven
      • Stove Top
    • Season
      • Fall
      • Holiday
      • Winter
      • Spring
      • Summer
    • Recipe Filter
    • All Recipes
  • Ebooks
  • Shop
  • Lifestyle
  • About
    • Work With Me
    • Contact
  • Subscribe to receive latest recipes

    Join my newsletter for latest recipes!

  • Browse by Diet
    • Gluten-Free
    • Dairy-Free
    • Nut-Free
    • Paleo Friendly
    • Vegan
    • Vegetarian
  • Breakfast
  • Lunch & Dinner
  • Drinks
  • Snacks
  • Dessert
  • Appetizers
Home By Meal

Healthy Potato Salad

★★★★★ 11 Reviews Recipe Print
gf nf vg
By: Erin5/25/21

This post may contain affiliate links. Please read my disclosure policy.

Healthy Potato Salad
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.

healthy potato salad

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!

healthy potato salad

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!
making of healthy potato salad

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.

potato salad dressing
making potato salad

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!

healthy potato salad

Recipe by Erin Morrissey and Photos by The Mindful Hapa

★★★★★ 5 from 11 reviews

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.

Prep: 20Cook: 30Total: 50 minutes
Yield 10 servings 1x
Print Pin it Rate

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

  1. In a large pot, add potatoes and enough water to cover them.
  2. Bring to a boil, then cook 7-9 minutes or until potatoes are fork tender.
  3. Drain potatoes, and let them cool for at least 30 minutes.
  4. Prepare celery and onions by chopping, along with chopping up hard boiled eggs into small pieces.
  5. Whisk together greek yogurt, mayo, apple cider vinegar, dijon mustard, and relish.
  6. Add in dill, salt, pepper and paprika.
  7. 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.
  8. Let chill in refrigerator for at least 1 hour before eating.
Author: ErinCategory: dinner, lunch, meal-prep, gluten-freeMethod: stovetopCuisine: AmericanDiet: Gluten Free

Did you make this?

Leave a comment below and tag @erinliveswhole on social media!

erinliveswhole

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 🙂

You May Also Like...

  • healthy greek pasta salad
    Healthy Greek Pasta Salad (Gluten-Free)
  • tuna pasta salad
    Healthy Tuna Pasta Salad
  • mexican quinoa salad on plate
    Healthy Fourth Of July Recipes
  • waldorf chicken salad
    Classic Waldorf Salad Wraps
chocolate chip cookies
free ebook

get my free top 8 desserts ebook!

A dessert lover’s heaven – six healthier sweet treats all made with six ingredients or less!

download now

Join my newsletter for latest recipes!

Previous Post
Next Post

Reader Interactions

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love seeing what you made!

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

  1. Robyn Price says

    Posted on 12/13 at 3:34 am

    What type of relish did you use?

    Reply
    • Erin says

      Posted on 12/14 at 2:17 pm

      Hi Robyn, I used sweet relish! Let me know how yours comes out!

      Reply
  2. Chuck says

    Posted on 8/13 at 5:27 pm

    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.

    Reply
    • Erin says

      Posted on 8/16 at 8:56 am

      Hi Chuck, so glad you liked it and made it your own!

      Reply
  3. Amber says

    Posted on 7/5 at 10:39 pm

    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!

    ★★★★★

    Reply
    • Erin says

      Posted on 7/6 at 4:37 pm

      Hi Amber, so glad you loved it!! Thanks for your kind words! 🙂

      Reply
  4. Marlise Lombardo says

    Posted on 6/14 at 8:31 pm

    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! ❤️

    ★★★★★

    Reply
    • Erin says

      Posted on 6/15 at 7:44 am

      Hi Marlise, so glad you enjoyed it and made it your own!!

      Reply
  5. Allie says

    Posted on 6/14 at 6:49 pm

    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!!

    ★★★★★

    Reply
    • Erin says

      Posted on 6/15 at 7:38 am

      Hi Allie, so happy you both liked it and made it your own!!

      Reply
  6. Bailey says

    Posted on 6/14 at 12:44 pm

    Delicious recipe, so light yet so flavorful!

    ★★★★★

    Reply
    • Erin says

      Posted on 6/14 at 4:12 pm

      Hi Bailey, so glad you enjoyed it!

      Reply
  7. Carlie says

    Posted on 6/13 at 9:22 pm

    Love a good potato salad!! This is perfect for the summer. Lots of flavor and so easy! Big fan of this recipe.

    ★★★★★

    Reply
    • Erin says

      Posted on 6/14 at 3:54 pm

      Hi Carlie, so glad you loved it!!

      Reply
  8. Jess says

    Posted on 6/13 at 2:23 pm

    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!

    Reply
    • Erin says

      Posted on 6/13 at 8:09 pm

      Hi Jess, so glad you liked it!!

      Reply
  9. Tressa says

    Posted on 6/13 at 11:01 am

    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!

    ★★★★★

    Reply
    • Erin says

      Posted on 6/13 at 1:46 pm

      Hi Tressa, so glad you love it!!

      Reply
  10. Amanda says

    Posted on 6/13 at 10:42 am

    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 🙂

    ★★★★★

    Reply
    • Erin says

      Posted on 6/13 at 1:40 pm

      Hi Amanda, so glad you liked it!!

      Reply
  11. Steph says

    Posted on 6/4 at 2:12 pm

    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.

    ★★★★★

    Reply
    • Erin says

      Posted on 6/4 at 5:48 pm

      Hi Steph, so happy you enjoyed it!!

      Reply
  12. Jennifer M says

    Posted on 6/3 at 10:32 pm

    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.

    ★★★★★

    Reply
    • Erin says

      Posted on 6/4 at 5:44 pm

      Hi Jennifer, so happy you both loved the salad so much!! Thanks for your kind words!

      Reply
  13. Rachel says

    Posted on 5/31 at 10:33 pm

    YUM! Made the recipe to a T and it was an A+!

    ★★★★★

    Reply
    • Erin says

      Posted on 6/1 at 5:06 pm

      Hi Rachel, so glad you loved it!!

      Reply
  14. Diana says

    Posted on 5/30 at 2:24 pm

    Just made this potato salad and it was a hit with my husband who hares yogurt!

    ★★★★★

    Reply
    • Erin says

      Posted on 6/1 at 4:57 pm

      Hi Diana, so glad you both enjoyed it!!

      Reply
      • Diana says

        Posted on 6/26 at 8:30 pm

        Made this for a second time and it was still a hit!

      • Erin says

        Posted on 6/27 at 8:19 pm

        Hi Diana, so glad you love it again and again!!

  15. Erin S. says

    Posted on 5/30 at 9:52 am

    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!

    Reply
    • Erin says

      Posted on 6/1 at 4:56 pm

      Hi Erin, I am so happy you loved it so much! Thanks for sharing!!

      Reply

Primary Sidebar

erin in front of a building

Hey there!

I’m Erin. Creator of Erin Lives Whole, a food blog with delicious and easy healthy recipes that will leave you feeling good. We’ve got everything from wholesome baked goods to comforting savory dishes. I can’t wait to see what you whip up! Read More...

grocery lists

Shop My Grocery Downloads

Do you head to the grocery store and feel overwhelmed with all of the options? Well, I've created FIVE downloadable and printable grocery lists from five different and popular grocery stores. All of my absolute must haves from Whole Foods, Target, a regular grocer, Trader Joe's, and Costco!

Shop Now

Popular Posts

chickpea brownie on a tray

Chickpea Brownies

bite out of healthy cookie dough ball

Healthy Cookie Dough Balls

cauliflower wings on plate

Buffalo Cauliflower Wings

pouring syrup on stack of oatmeal blender pancakes

Oatmeal Blender Pancakes

chocolate chip cookies

get my free top 8 desserts ebook!

A dessert lover’s heaven – six healthier sweet treats all made with six ingredients or less!

Download Now

Join my newsletter for latest recipes!

Trending Recipes

avocado corn salad

Avocado Corn Salad

cilantro lime shrimp on plate

Cilantro Lime Shrimp with Coconut Cauliflower Rice

paleo cookie skillet with ice cream

Healthy Cookie Skillet

banana bread muffin on a rack

Paleo Banana Bread Muffins

Featured On

good housekeeping logo
parade logo
feed feed logo
business insider logo
everyday health logo
country living logo
bar desserts
truffles
bar desserts
bar desserts
muffins
vanilla birthday cake with chocolate icing

Get latest updates To your inbox!

Back to Top
© 2023 Erin Lives Whole
  • Privacy Policy
Site Credits Designed by Melissa Rose Design Developed by Once Coupled