I know everyone has an opinion on what makes the best potato salad, and (I might be in the minority on this) I think most of them are wrong. With the exception of vinaigrette-based potato salads and Pesto Potato Salad, just above every potato salad I’ve tried has been drowned in mayo, the texture is monotone and mushy, and the taste beyond bland. I would wonder why we even bother with potato salad, except that it doesn’t quite feel like a real summer cookout without one (or without a 7 Layer Salad). That’s where healthy potato salad with Greek yogurt comes in. It’s made without mayo, the creamy dressing is tangy and well-seasoned, and the texture is on-point. In fact, this creamy potato salad achieved a distinction I previously thought was impossible in the potato salad world: everyone went back for seconds!

How to Make Healthy Potato Salad

To up this recipe’s nutritional factor, I made healthy potato salad NO MAYO style. Along with a classic creamy dressing, this potato salad receives a boost from ingredients that provide crunch, seasoning, dimension, and all-around deliciousness.

The Ingredients

Potatoes. Containing folate and fiber, potatoes do offer nutritional benefits, especially when complemented with the other healthy ingredients in this recipe.

Hard Boiled Eggs. They make the potato salad even creamier and their flavor is a total classic. (You could use my Instant Pot Boiled Eggs recipe to make them.)

Greek Yogurt. The secret to a healthy potato salad without mayo that tastes appropriately satisfying and comforting. It’s my go-to for creamy dressings, like the one you’ll find on this Creamy Cucumber Salad.

Fresh Garlic + Dijon Mustard + Green Onion. Essential zip and a tasty combo with the potatoes and hard-boiled eggs.Capers. For brightness and brininess.Celery Salt. The secret ingredient! I snagged this tip from my neighbor’s grandmother and will never make a creamy potato salad without it again. It’s savory and a little peppery.KOSHER SALT. Potato salad desperately needs to be properly seasoned, or no matter what else you add to it, it will be bland. Salt the potatoes’ cooking liquid, salt the dressing, then taste and salt again as needed just before serving.Celery. Let there be crunch!

The Directions

Storage Tips

To Store. Store leftover potato salad in the refrigerator for up to 3 days. Taste and season with additional salt before serving.To Freeze. No, you cannot freeze potato salad (sorry!). The potatoes will become mushy and the dressing will separate.

Instant Pot. One of my favorite ways to cook hardboiled eggs!Saucepan. Perfect for boiling potatoes (and making hardboiled eggs if you don’t have an Instant Pot).Mini Whisk. Ideal for mixing up dressings (and so much handier than larger whisks).

This will be my go-to side this summer and my favorite potato salad forever more. It can’t wait to be a part of your cookouts too! Even though this potato salad is made without mayo, don’t let it sit at room temperature for more than 2 hours (if it’s hot, no more than 1 hour). If possible return it to the refrigerator or cooler as soon as you finish serving.

Grilled Chicken Breast

1 hr

Portobello Mushroom Burger

45 mins

Steak Sandwich

1 hr Leave a rating below in the comments and let me know how you liked the recipe.

Healthy Potato Salad Video

If you enjoy this healthy potato salad video, please subscribe to our YouTube channel. Be sure to click the BELL icon so you can be the first to know when we post a new video (and thank you for subscribing!).

Ramen Salad

15 mins

Pea Salad

8 mins

Asian Cucumber Salad

15 mins

Healthy Potato Salad  No Mayo     WellPlated com - 15Healthy Potato Salad  No Mayo     WellPlated com - 33Healthy Potato Salad  No Mayo     WellPlated com - 16Healthy Potato Salad  No Mayo     WellPlated com - 29Healthy Potato Salad  No Mayo     WellPlated com - 31Healthy Potato Salad  No Mayo     WellPlated com - 11Healthy Potato Salad  No Mayo     WellPlated com - 77Healthy Potato Salad  No Mayo     WellPlated com - 90Healthy Potato Salad  No Mayo     WellPlated com - 19Healthy Potato Salad  No Mayo     WellPlated com - 43Healthy Potato Salad  No Mayo     WellPlated com - 88Healthy Potato Salad  No Mayo     WellPlated com - 85Healthy Potato Salad  No Mayo     WellPlated com - 56Healthy Potato Salad  No Mayo     WellPlated com - 12Healthy Potato Salad  No Mayo     WellPlated com - 34Healthy Potato Salad  No Mayo     WellPlated com - 8Healthy Potato Salad  No Mayo     WellPlated com - 67Healthy Potato Salad  No Mayo     WellPlated com - 5Healthy Potato Salad  No Mayo     WellPlated com - 28Healthy Potato Salad  No Mayo     WellPlated com - 34Healthy Potato Salad  No Mayo     WellPlated com - 24Healthy Potato Salad  No Mayo     WellPlated com - 32Healthy Potato Salad  No Mayo     WellPlated com - 45Healthy Potato Salad  No Mayo     WellPlated com - 97Healthy Potato Salad  No Mayo     WellPlated com - 51Healthy Potato Salad  No Mayo     WellPlated com - 74Healthy Potato Salad  No Mayo     WellPlated com - 79Healthy Potato Salad  No Mayo     WellPlated com - 98Healthy Potato Salad  No Mayo     WellPlated com - 50