Traditional cookouts usually feature a heavy, mayo-drenched side dish that leaves you feeling completely weighed down, but it really doesn’t have to be that way. If you’re on the hunt for a genuinely healthy potato salad recipe that doesn’t sacrifice an ounce of flavor, you’ve just found your new favorite go-to. This version is unbelievably light, bursting with fresh herbs, and still gives you that deeply satisfying, creamy bite without the heavy guilt. Best of all, it actually comes together in under 30 minutes flat—yes, really—so let’s ditch the heavy stuff and get right into the kitchen!
Table of Contents
Why You’ll Love This Healthy Potato Salad
Most traditional potato salads are loaded with full-fat mayo and little else. This version flips the script. We’re using Greek yogurt as the base — it keeps things creamy while adding protein and cutting back on fat. Toss in some fresh herbs, crisp vegetables, and a punchy mustard dressing, and you’ve got a light potato salad that actually earns its spot on the plate.
It’s also incredibly versatile. Meal prep it on Sunday, bring it to a barbecue, or pair it with grilled chicken for a quick weeknight dinner. Whatever the occasion, this recipe delivers.
Ingredients
Here’s everything you need to make this healthy potato salad:
- 1.5 lbs baby potatoes (red or yellow work great)
- ½ cup plain Greek yogurt (full-fat or low-fat)
- 2 tbsp Dijon mustard
- 2 tbsp olive oil
- 1 tbsp apple cider vinegar
- 2 celery stalks, finely chopped
- 3 green onions, sliced
- 2 tbsp fresh dill, chopped (or 1 tsp dried)
- 2 tbsp fresh parsley, chopped
- 1 tsp garlic powder
- Salt and black pepper to taste
- Optional: 2 hard-boiled eggs, sliced; ½ cup cucumber, diced
Serves 4–6 people
Instructions
Follow these simple steps for the perfect homemade healthy potato salad:
- Boil the potatoes — Halve the baby potatoes and place them in a pot of salted cold water. Bring to a boil and cook for 12–15 minutes, until fork-tender. Don’t overcook — you want them firm enough to hold their shape.
- Drain and cool — Drain the potatoes and spread them out on a baking sheet or large plate. Let them cool for at least 10 minutes. Warm potatoes will break down and get mushy in the dressing.
- Make the dressing — In a large bowl, whisk together the Greek yogurt, Dijon mustard, olive oil, and apple cider vinegar. Season with garlic powder, salt, and pepper.
- Combine everything — Add the cooled potatoes to the bowl along with celery, green onions, dill, and parsley. Gently toss until everything is well coated.
- Taste and adjust — Give it a taste and tweak the seasoning. Need more tang? Add a splash more vinegar. More richness? A drizzle of olive oil does the trick.
- Chill before serving — Cover and refrigerate for at least 20 minutes before serving. This lets all the flavors meld together beautifully.
- Top and serve — Add sliced hard-boiled eggs or cucumber on top if using, and finish with a sprinkle of fresh herbs.
Tips for the Best Results
Getting a nutritious potato salad right comes down to a few small but mighty details:
- Choose the right potato. Baby potatoes or waxy varieties like red potatoes hold their shape better than starchy russets. You want bite-sized chunks that stay intact, not potato mush.
- Salt your water. This is your only chance to season the potatoes from the inside out. Don’t skip it.
- Cool before dressing. Hot potatoes absorb dressing too fast and turn everything into a gluey mess. Give them time to cool — it’s worth the wait.
- Make it ahead. This make-ahead potato salad actually gets better after a night in the fridge. The flavors deepen, and the dressing settles in perfectly.
- Store it properly. Keep any leftovers in an airtight container in the refrigerator. It will stay fresh and delicious for 3 to 4 days.
Nutrition Highlights
This low-calorie potato salad swaps heavy mayo for Greek yogurt, which means you’re getting more protein, less saturated fat, and fewer calories per serving — without sacrificing creaminess. Potatoes themselves are a solid source of potassium, vitamin C, and fiber, especially when you leave the skin on. Add fresh herbs and veggies, and you’ve got a genuinely wholesome side dish.
Approximate nutrition per serving (serves 6):
- Calories: ~180
- Protein: 6g
- Fat: 5g
- Carbs: 28g
- Fiber: 3g
Serving Suggestions
This healthy potato salad pairs wonderfully with:
- Grilled chicken or salmon
- Turkey burgers or veggie patties
- A fresh green salad for a light lunch
- BBQ skewers at your next cookout
It’s the kind of side dish that works at a casual dinner just as much as it shines at a summer gathering.
Save It & Share It!
Did this healthy potato salad recipe hit the spot? Save the pin to your favorite healthy recipes Pinterest board so you can find it easily next time — and share it with a friend who’s always on the hunt for lighter, feel-good dishes. The more people eating well, the better!
Discover More Tasty Recipes
- Quick Chicken Caesar Wrap Recipe (Better Than Takeout)
- The Best Mediterranean Wrap Recipe You’ll Ever Make
- The Best Tuna Wrap Recipe for a Quick Lunch
- 10 Delicious Chicken Wrap Recipes to Satisfy Your Cravings
- 5 Easy Salmon Wrap Recipes for a Light and Tasty Meal
- 10 Healthy Wrap Recipes That Will Transform Your Meal Game
- 5 Shrimp Wrap Recipes You’ll Want to Make Again and Again
- 10 Irresistibly Healthy Chicken Pasta Salad Recipes You’ll Love
- 5 Spinach Strawberry Salad Recipes That Scream Summer
- 10 Healthy Strawberry Recipes That Are Almost Too Pretty to Eat
- 10 Refreshing Healthy Summer Desserts to Beat the Heat
- 10 Delicious Anti-Inflammation Breakfast Recipes to Start Your Day
- High-Protein Anti-Inflammatory Recipes
