6 Shares

This Healthy Potato Salad is a lighter, fresher twist on the classic! Made with creamy Greek yogurt instead of mayo, it’s full of flavor, color, and texture from crunchy vegetables, herbs, and perfectly cooked potatoes. It’s the ideal side dish for picnics, BBQs, or weekday meals satisfying and guilt-free!

Ingredients

Salad Base

2 lbs red potatoes, skin on, chopped (about 6–7 potatoes)
3 large hard-boiled eggs, grated or chopped
½ cup celery, diced (about 2 ribs)
½ cup green bell pepper, diced (about ½ pepper)
⅓ cup pickles or relish, diced
⅓ cup red onion, diced
2 Tbsp fresh dill, chopped
2 Tbsp parsley, chopped
2 Tbsp chives, chopped

Dressing

1 cup Greek yogurt
2 Tbsp extra virgin olive oil
2 Tbsp Dijon mustard
¼ cup fresh lemon juice
1 clove garlic, minced
½ tsp paprika
½ tsp cumin
¾ tsp salt
½ tsp black pepper

Instructions

Boil Potatoes and Eggs Together
Place the chopped potatoes and whole eggs in a large pot. Add enough water to cover everything by at least 1 inch. Bring to a boil.
- After 15 minutes, remove the eggs and transfer them to a bowl of ice water.
- Check the potatoes — if they’re not fork-tender, continue boiling for another 5 minutes.
  Drain the potatoes and rinse under cold water. Let cool slightly.
Prepare the Dressing
In a medium bowl or large measuring cup, whisk together Greek yogurt, olive oil, Dijon mustard, lemon juice, garlic, paprika, cumin, salt, and black pepper until smooth and creamy.
Assemble the Salad
Peel the cooled eggs and either grate them or chop them into small pieces.
In a large mixing bowl, combine the cooled potatoes, eggs, celery, bell pepper, pickles, red onion, dill, parsley, and chives.
Mix It All Together
Pour the dressing over the salad ingredients and gently toss until everything is evenly coated.
Chill or Serve
You can serve the salad immediately, or cover and refrigerate for at least 1 hour to let the flavors meld and serve it cold.

Why You’ll Love This Recipe

Light and nutritious: Greek yogurt adds creaminess with extra protein and less fat.
Bursting with flavor: Fresh herbs, lemon, and Dijon make every bite vibrant and tangy.
Great texture: Crunchy veggies balance the soft potatoes perfectly.
Make-ahead friendly: Tastes even better after chilling for a few hours.

Tips

Boil gently: Avoid overcooking the potatoes so they don’t turn mushy.
Grate the eggs: This blends them more evenly throughout the salad.
Cool before dressing: Slightly cooled potatoes absorb flavor without breaking apart.
Chill before serving: Cold potato salad has the best texture and flavor.

Variations and Substitutions

No eggs? Leave them out or substitute with chickpeas for protein.
Dairy-free option: Use a plant-based yogurt for a vegan version.
Add crunch: Try adding diced cucumbers, radishes, or shredded carrots.
Make it spicy: Stir in a pinch of cayenne or a few dashes of hot sauce.
Different potatoes: Yukon Gold or baby potatoes also work beautifully.

FAQs

Can I make this salad ahead of time?
Yes! It actually tastes better after a few hours in the fridge — perfect for meal prep or parties.

How long does it last in the fridge?
Store in an airtight container for up to 4 days. Stir before serving.

Can I use mayonnaise instead of yogurt?
Yes, you can substitute half or all of the yogurt with light mayo for a creamier texture.

Do I have to peel the potatoes?
No — the skins add nutrients, color, and texture. Just make sure to scrub them well.

Serving and Suggestions

Serve chilled as a side dish for grilled chicken, burgers, or fish.
Perfect for picnics, BBQs, and potlucks — it travels well and pairs with almost anything.
Add a protein like tuna, shrimp, or chickpeas to make it a complete meal.
Sprinkle extra herbs or paprika on top for a beautiful finishing touch.