Greek Yogurt Potato Salad

The afternoon was sweltering, my tiny apartment kitchen feeling more like a sauna with every passing minute. I had invited friends over for an impromptu barbecue and realized too late that my usual heavy mayonnaise-based potato salad would sit like a brick in everyone's stomach. Desperation led me to the tub of Greek yogurt sitting in my fridge, and what happened next completely changed my summer cooking game.

That first batch disappeared faster than anything else on the table, with my friend Sarah actually going back for thirds and demanding the recipe right then and there. Since then, this potato salad has become my go-to for every summer gathering, from casual weeknight dinners to elaborate Fourth of July parties. Theres something about the crunch of celery against the creamy potatoes that just works.

Ingredients

• Baby potatoes: These little gems hold their shape beautifully after boiling, unlike larger potatoes that can turn to mush or fall apart when tossed
• Fresh dill and parsley: Do not even consider dried herbs here, the fresh brightness is what makes this sing and honestly, I have doubled the herb amount before and nobody complained
• Plain Greek yogurt: Whole or 2 percent works best, and I have learned the hard way that nonfat yogurt makes the dressing strangely thin and disappointing
• Apple cider vinegar: This adds the perfect gentle acidity that cuts through the yogurt richness while complementing rather than overpowering the other flavors

Instructions

Get those potatoes started:

Place your halved baby potatoes in a large pot and cover them with cold water, adding a generous pinch of salt before bringing everything to a rolling boil over high heat

Cook until just tender:

Reduce heat to medium and simmer for about 12 to 15 minutes, testing frequently with a fork because you want them tender but not falling apart

Whisk up the magic:

While potatoes cook, combine the Greek yogurt, Dijon mustard, apple cider vinegar, olive oil, garlic powder, salt, and pepper in a large mixing bowl, whisking until completely smooth

Combine everything gently:

Add the slightly cooled potatoes along with the celery, red onion, dill, and parsley to your dressing, using a spatula to fold everything together carefully so you do not break up those lovely potato pieces

Let it rest:

Refrigerate for at least 30 minutes before serving, because this chilling time lets the flavors really meld together and transform into something greater than the sum of its parts

Save Pin

Last summer, my neighbor asked what smelled so good coming from my kitchen window, and when I brought her a small bowl to try, she texted me an hour later saying her husband had declared it the best potato salad he had ever tasted. That moment of watching someone take that first bite, their eyes lighting up with surprise at how something so simple could taste so incredibly fresh.

Perfect Potato Selection

Red potatoes or Yukon Golds are absolutely your best bets here because their waxy texture holds up beautifully during cooking and tossing. Russets will work in a pinch but they tend to get grainy and fall apart, which gives you a completely different texture.

Make It Your Own

Sometimes I will add chopped hard-boiled eggs for extra protein, or toss in some diced cucumber for even more crunch and freshness. The beauty of this recipe is that it is incredibly forgiving and welcomes your personal touch.

Serving Suggestions That Shine

This potato salad pairs beautifully with grilled chicken, fish tacos, or even as part of a larger Mediterranean-style spread with hummus and pita. The cool, creamy profile balances perfectly with anything hot off the grill.

• Sprinkle some paprika on top right before serving for a beautiful pop of color
• Consider adding a handful of arugula or baby spinach for extra nutrition and color
• Keep the bowl over ice during outdoor parties to maintain the perfect texture

Save Pin

This recipe has become such a staple in my summer rotation that I cannot imagine a barbecue season without it. Hope it brings as much joy to your table as it has to mine.

Recipe FAQs

→ Can I make this potato salad ahead of time?

Absolutely! This potato salad actually improves after a few hours in the refrigerator. The flavors meld together beautifully, and the potatoes absorb more of the tangy dressing. You can make it up to 24 hours in advance, though it's best to add fresh herbs just before serving if you plan to store it longer.

→ What type of potatoes work best?

Baby potatoes, red potatoes, or Yukon Gold are ideal choices because they hold their shape well after cooking and have a naturally creamy texture. Avoid russet potatoes, which can become mealy and fall apart in the salad.

→ Can I use dried herbs instead of fresh?

While fresh dill and parsley provide the brightest flavor, you can substitute dried herbs in a pinch. Use about one-third the amount—so roughly 1 tablespoon of dried dill and 1 tablespoon of dried parsley. Fresh herbs definitely make a noticeable difference in this simple preparation.

→ How long does this keep in the refrigerator?

Stored in an airtight container, this potato salad will keep for 3-4 days in the refrigerator. The potatoes may absorb some of the dressing as it sits, so you might want to stir in an extra spoonful of yogurt before serving leftovers.

→ Is this suitable for meal prep?

Yes, this is excellent for meal prep. The sturdy vegetables and creamy dressing hold up well throughout the week. Portion it into individual containers for easy grab-and-go lunches, or keep it in one large container to pair with different proteins throughout the week.

→ Can I add other vegetables?

Certainly! Chopped cucumber, bell peppers, or radishes would add nice crunch and freshness. You could also incorporate grated carrots for sweetness or diced pickles for extra tang—just keep total additions around 1-2 cups to maintain the dressing's coverage.