Healthy Potato Salad has changed my attitude towards this all-American side forever and for better. It’s zippy, not bland. Creamy, not mushy. Classic without being boring. Basically it is potato salad redemption.
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.
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.
Tips for the Best Potato Salad
- Use waxy potatoes which hold their shape better than starchy potatoes.
- DO NOT overcook the potatoes or your potato salad will be mushy.
- Pour the dressing over the potatoes while they are still warm; this allows them to better absorb its flavor.
- Taste and season with salt both right after you stir the potato salad together AND again before serving. Potatoes drink up salt and need more salt than you think, or they will taste bland.
- Go heavy on the Greek yogurt dressing. While I ordinarily prefer a lightly dressed salad, when it comes to potato salad, creamy is king.
- 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.
Use old eggs to make hard boiled eggs. They are easier to peel.
- 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!
- Boil the potatoes until tender, and hard boil the eggs.
- To a food processor or blender, add the dressing ingredients.
- Blend until smooth.
- Drain and cut the boiled potatoes into 1 1/2-inch chunks.
- Pour dressing over the top.
- Stir to combine. Let sit for 10 minutes.
- Add the remaining ingredients.
- Stir to combine. ENJOY!
- 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.
Meal Prep Tip
While I prefer to assemble the potato salad within a few hours of serving, you can make and refrigerate it up to 1 day in advance.
Mix leftover potato salad with avocado and pile it on toasted bread for a picnic spin on avocado toast.
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!
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!).
Healthy Potato Salad
- 3 hard boiled eggs*
- 1 1/2 pounds mini potatoes I use yellow or red, washed with peels on
- 3/4 cup non-fat plain Greek yogurt
- 3 tablespoons extra-virgin olive oil
- 2 garlic cloves peeled and roughly chopped
- 2 tablespoons white vinegar
- 1 tablespoon Dijon mustard
- 1 teaspoon celery salt
- 1/4 teaspoon kosher salt plus additional to taste and for cooking the potatoes
- 1/4 teaspoon ground black pepper
- 3 green onions divided
- 2 stalks celery finely diced
- 2 tablespoons capers rinsed and drained
- Prepare the hard boiled eggs if needed (see notes for an easy how-to). Peel and dice small.
- Place the potatoes in a large pot with enough water to cover the potatoes by 1 inch. Salt the water generously. Bring the water to a boil over medium-high heat. Cook until potatoes are just tender when pierced with a fork, 10 to 20 minutes depending upon their size. DO NOT overcook, or your potato salad may be mushy.
- Prepare the dressing: To a food processor or blender, add the Greek yogurt, olive oil, vinegar, mustard, garlic, celery salt, and black pepper. Cut 2 of the green onions into 4 pieces each and add them to the food processor as well.
- Finely chop the third green onion and set aside. Blend the dressing until smooth, stopping to scrape down the sides of the food processor a few times as needed.
- Drain the potatoes. As soon as you can handle them safely, cut potatoes into 1 1/2-inch chunks (depending upon the size of your potatoes, this will be either halves or quarters). Transfer to a large bowl.
- While the potatoes are still hot, pour 3/4 of the dressing over the top.
- Gently stir to combine (it will look like a lot of dressing). Let sit 10 minutes, stirring once or twice as it rests.
- Add the celery, capers, and eggs. Reserve a tablespoon or so of the remaining chopped green onion for garnish, then add the rest to the bowl. Stir to combine. Taste and add more salt/pepper as needed. Refrigerate until ready to serve.
- Just before serving, add the remaining dressing as desired, taste once more for salt (potatoes drink it up! I usually add a few big pinches), and sprinkle with the reserved green onion. Enjoy!
- *To Hard Boil Eggs. Place the eggs in a small pot with enough water to cover. Bring to a boil over high heat. As soon as the water boils, immediately remove the pot from heat and cover for 8 minutes. Prepare an ice bath. After 8 minutes, transfer the eggs to the ice bath to cool.
- 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.
Join today and start saving your favorite recipes
Create an account to easily save your favorite projects and tutorials.Register