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.
Recommended Tools to Make this Recipe
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