Greek Yogurt Potato Salad

Last summer I stood at my kitchen counter wondering why potato salad always felt so heavy. My aunt had mentioned swapping in Greek yogurt years ago, but I kept forgetting to try it. When I finally made the switch, I couldn't believe how fresh and bright it tasted. Now it's the only way I make potato salad.

I brought this to a neighborhood block party last month and watched it disappear first. People kept asking what made it different. When I told them it was Greek yogurt instead of mayo, three different neighbors asked for the recipe on the spot. That's never happened with my usual potato salad.

Ingredients

• Baby potatoes or Yukon Gold: These hold their shape better than Russets and have a naturally creamy texture that doesn't need peeling
• Greek yogurt: Whole milk yogurt gives the best consistency but low-fat works if you're watching calories
• Fresh herbs: The combination of dill, parsley, and chives makes this sing—dried herbs won't give you the same bright flavor
• Red onion: Finely dice it so you get sweetness and crunch without overwhelming bites of raw onion
• Dijon mustard: This adds depth and a slight sharpness that balances the yogurt's tang

Instructions

Cook the potatoes just right:

Start your potatoes in cold salted water and simmer until a fork slides in easily but they're not falling apart

Whisk up the creamy dressing:

Combine the Greek yogurt, mustard, vinegar, garlic, salt, and pepper until completely smooth

Coat them warm:

Gently toss the still-warm potatoes in the dressing so they absorb the flavors as they cool

Add the crunch and herbs:

Fold in the celery, red onion, and fresh herbs, being careful not to break up the potatoes

Let it rest:

Chill for at least 30 minutes so the flavors can meld together and the yogurt thickens slightly

Save

My friend Sarah who claims to hate potato salad tried this at my house last week and went back for seconds. She said it reminded her of something her grandmother used to make but lighter. That's exactly what I was going for.

Make It Your Own

Sometimes I add chopped hard-boiled eggs if I want more protein, or a handful of capers for salty bursts. During tomato season, quartered cherry tomatoes make a beautiful addition. You can also swap the fresh herbs for whatever's growing in your garden or looking best at the market.

Serving Suggestions

This potato salad shines alongside anything grilled, but I also love it with simple roasted salmon or even as part of a Mediterranean-style mezze spread. It's substantial enough to be a light lunch with some crusty bread. The yogurt base means it pairs beautifully with fresh, bright flavors.

Storage and Make-Ahead Tips

This salad actually improves after a day in the fridge as the flavors deepen and the yogurt thickens around the potatoes. Store it in an airtight container and give it a gentle stir before serving—if it seems a bit thick, a splash of vinegar or lemon juice brings it back to life. It keeps well for three to four days, though in my house it rarely lasts that long.

• Make it up to 24 hours ahead for the best flavor development
• Wait to add extra garnish herbs until right before serving so they stay vibrant
• Bring it to room temperature for about 15 minutes before serving if it's been chilling all day

Save

There's something so satisfying about a side dish that feels indulgent but is actually good for you. This potato salad has become my go-to for all those summer moments when food should taste like celebration.

Your Questions Answered

→ Can I make this potato salad ahead of time?

Yes, this potato salad actually benefits from chilling for at least 30 minutes before serving. The flavors meld together beautifully, and it can be stored in the refrigerator for up to 3 days in an airtight container.

→ What type of potatoes work best?

Baby potatoes or Yukon Gold potatoes are ideal because they hold their shape well after cooking and have a naturally creamy texture. Avoid russet potatoes as they can become too soft and fall apart.

→ Is there a good vegan alternative?

Simply substitute the Greek yogurt with a plain dairy-free yogurt alternative. The texture and tangy flavor will remain similar while making the dish completely plant-based.

→ Can I add other ingredients?

Absolutely. Chopped hard-boiled eggs, capers, bacon bits, or diced bell peppers make excellent additions. Just keep the total add-ins to about 1-2 cups to maintain the proper dressing-to-potato ratio.

→ Should the potatoes be warm or cold when mixing?

Warm potatoes absorb the dressing better, so toss them with the yogurt mixture while still slightly warm. Then chill the salad to let flavors meld before serving.