Greek Yogurt Potato Salad

The smell of celery hitting the cutting board always brings me back to my friend Rachel's backyard, where we argued over the perfect potato-to-dressing ratio while her kids ran through sprinklers. This Greek yogurt version came about because I forgot to buy mayonnaise that day, and honestly, I've never looked back.

Last summer I made this for a barbecue and watched three different people ask for the recipe, which is basically the highest compliment a side dish can receive. My brother-in-law, who claims to hate yogurt in anything that's not a smoothie, went back for seconds.

Ingredients

• 1.5 lbs baby potatoes or Yukon Gold: These hold their shape beautifully and have a naturally creamy texture that makes every bite satisfying
• 1 cup plain Greek yogurt: Whole milk yogurt gives the best richness, but low-fat works if you're watching calories
• 2 tbsp Dijon mustard: This adds that subtle kick that cuts through the yogurt's creaminess
• 2 tbsp apple cider vinegar or white wine vinegar: The acid is crucial for balancing the yogurt's natural sweetness
• 1 clove garlic, minced: Fresh garlic makes all the difference here, so don't use the jarred stuff
• 1/2 tsp salt and 1/4 tsp black pepper: Start here and adjust—potatoes can handle more salt than you'd think
• 2 stalks celery, finely diced: These little crunch bombs are what make each bite interesting
• 1/2 small red onion, finely diced: Soak the diced onion in cold water for 10 minutes to tame the bite
• 3 tbsp fresh dill, chopped: Dill and potatoes are best friends, and fresh herbs are non-negotiable
• 2 tbsp fresh parsley, chopped: Adds brightness and makes the whole dish look prettier
• 2 tbsp chives, chopped: These add a mild onion flavor that ties everything together

Instructions

Cook the potatoes until perfectly tender:

Place your potatoes in a large pot and cover with cold, salted water, then bring to a boil and simmer for 12 to 15 minutes until a fork slides in easily.

Whisk together the creamy dressing:

In a large bowl, combine the Greek yogurt, Dijon mustard, vinegar, minced garlic, salt, and pepper, whisking until the mixture is completely smooth.

Coat the warm potatoes:

Add the slightly cooled potatoes to the dressing and toss gently so every piece gets covered—warm potatoes absorb flavor better than cold ones.

Fold in all the fresh crunch:

Gently mix in the celery, red onion, dill, parsley, and chives, being careful not to mash the potatoes.

Let the flavors become best friends:

Taste and add more salt or pepper if needed, then chill for at least 30 minutes so all the flavors can get to know each other.

Serve it up:

Serve cold or at room temperature, and don't forget to sprinkle a little extra herbs on top for the people who eat with their eyes first.

Save Pin

This salad became my go-to contribution to every gathering after my mother requested it for her birthday lunch instead of the traditional mayo-heavy version she'd made for decades. That's when I knew something special had happened in my kitchen.

Make It Your Own

Hard-boiled eggs chopped into the mix add protein and make it feel more substantial, while a handful of capers brings these brilliant little bursts of saltiness that wake up your palate. I've also thrown in diced cucumber when I wanted more crunch without overpowering the dish.

Perfect Pairings

This salad sits happily beside anything hot off the grill—burgers, chicken, salmon, or portobello mushrooms all play nice with its tangy creaminess. The fresh herbs also make it a perfect match for spicy dishes, since the cool yogurt helps tame the heat.

Storage and Serving

This salad actually tastes better the next day, which makes it perfect for meal prep or making ahead for parties. The potatoes continue to absorb the dressing and the herbs have time to release all their aromatic oils into every bite.

• Store in an airtight container in the refrigerator for up to 4 days
• Give it a quick stir before serving since the dressing can settle at the bottom
• If it seems a bit dry after chilling, a splash of vinegar or a spoonful of yogurt brings it back to life

Save Pin

Every time I bring this to a gathering, someone asks if I remembered to put in mayonnaise, and I get to watch their face when I tell them it's all yogurt. Those moments of conversion are pretty satisfying.

Recipe Questions & Answers

→ Can I make this potato salad ahead of time?

Yes, this dish actually improves after chilling for at least 30 minutes. The flavors meld together beautifully, making it ideal for preparing several hours or even a day before serving.

→ What potatoes work best for this salad?

Baby potatoes or Yukon Gold potatoes are ideal because they hold their shape well after cooking and have a naturally creamy texture. Avoid waxy potatoes that might become mushy.

→ How long does this keep in the refrigerator?

Stored in an airtight container, this potato salad stays fresh for 3-4 days. The potatoes may absorb some dressing as it sits, so you might want to add a splash of vinegar before serving leftovers.

→ Can I make this dairy-free?

Absolutely. Substitute the Greek yogurt with a plant-based yogurt alternative. Look for unsweetened, plain varieties that mimic the tanginess and thickness of traditional yogurt.

→ What other herbs can I use?

While dill, parsley, and chives create a classic flavor profile, you can experiment with fresh basil, tarragon, or cilantro. Each herb brings its own character to the dish.

→ Should I serve this warm or cold?

This potato salad is traditionally served chilled, but it's also delicious at room temperature. The warm potatoes absorb the dressing beautifully when first tossed, so either way works wonderfully.