Greek Yogurt Potato Salad

The heat was relentless that July, the kind where your shirt sticks to the back of the chair and even the thought of mayonnaise feels like too much. My neighbor Sarah texted about bringing something to our impromptu rooftop gathering, and I stood staring at my potatoes like they held the answer. That afternoon I swapped in Greek yogurt on a whim, and the way the cool tang hit against the roasted garlic from the grill downstairs changed everything about how I think about summer sides.

Last summer I made three batches of this for different occasions, and each time someone asked for the recipe while still holding a paper plate. The best moment was watching my usually picky nephew go back for thirds, declaring it better than the marshmallow salad at the church picnic. Theres something about the crunch of celery against those tender potatoes that makes people feel taken care of.

Ingredients

• 2 lbs baby potatoes: I learned the hard way that waxy potatoes like red or Yukon Gold hold their shape better than russets, which can turn into mush
• 3 stalks celery: The crunch is non-negotiable here, and I dice mine extra fine so it distributes evenly throughout every bite
• 1/2 small red onion: Soaking the chopped onion in cold water for 10 minutes takes away that harsh bite while keeping the sweet flavor
• Fresh dill and parsley: Do not use dried herbs here, the fresh ones make the whole thing taste like it came from a garden instead of a grocery store
• Greek yogurt: Whole milk yogurt gives the best texture, but 2% works beautifully if you are watching things
• Dijon mustard: This little bit of sharpness is what keeps the dressing from being too one-note
• Apple cider vinegar: Just enough brightness to wake everything up without making it taste like a pickle jar

Instructions

Cook the potatoes until just tender:

Start them in cold, salted water and watch closely after 10 minutes, because an overcooked potato will fall apart when you try to fold in the dressing later

Whisk together your dressing:

Mix the yogurt, mustard, vinegar, olive oil, garlic powder, salt, and pepper until completely smooth, tasting as you go

Combine everything gently:

Add the cooled potatoes, celery, onion, and herbs to the dressing, folding them in like you are handling something precious

Let the flavors get friendly:

Give it at least 30 minutes in the fridge, but honestly, letting it sit overnight makes it taste like it has been waiting for you all along

Pin to Pinterest

My mother tried this recipe and announced she was officially done with her forty-year-old mayo-based version, which is saying something for someone who rarely changes her ways. Now it is the first thing requested at every family gathering, and I have stopped fighting it and just accept my role as the potato salad person.

Making It Your Own

Sometimes I throw in chopped cucumber when the garden is overflowing, and the extra freshness works surprisingly well. A handful of chopped radishes adds this beautiful pink color and a peppery bite that people cannot quite place but keep going back to investigate.

Serving Suggestions

This potato salad holds its own next to spicy grilled chicken or spicy sausages, cutting through the heat with every cool bite. I have also served it alongside fish tacos and watched people make little potato salad tacos on the side, which honestly is not the worst idea.

Storage And Make-Ahead Tips

The salad keeps beautifully for three to four days in the fridge, though the herbs will lose some of their vibrancy after day two. If you know you are making it ahead, hold back on the fresh parsley and dill until right before serving to keep everything looking bright and fresh.

• Stir it gently before serving leftovers because the dressing settles to the bottom
• Add a splash more vinegar or Greek yogurt if it needs perking up after sitting
• The flavors actually improve overnight, so do not be afraid to make it the day before

Pin to Pinterest

There is something deeply satisfying about a dish that looks impressive but requires almost no actual cooking skill. This potato salad has saved me more times than I care to admit, turning panic into a relaxed afternoon with friends.

Recipe FAQs

→ Can I make this ahead of time?

Yes, this actually tastes better after chilling for a few hours or overnight. The flavors meld together and the potatoes absorb more of the tangy dressing. Store in an airtight container in the refrigerator for up to 3 days.

→ What type of potatoes work best?

Red potatoes or Yukon Gold are ideal because they hold their shape well after cooking and have a naturally creamy texture. Baby potatoes are perfect since they're tender and require minimal cutting.

→ Can I use low-fat Greek yogurt?

While whole milk or 2% Greek yogurt provides the creamiest texture, you can use 0% for a lighter version. The dressing may be slightly less rich but still delicious and tangy.

→ What can I substitute for fresh dill?

Fresh chives, scallions, or tarragon work beautifully as alternatives. Each brings a different flavor profile—chives add mild onion notes while tarragon provides subtle anise flavor.

→ Is this suitable for outdoor events?

Absolutely! The Greek yogurt base makes it more stable than mayonnaise-based versions in warm weather. Keep it chilled in a cooler or on ice until serving for best food safety practices.

→ Can I add other vegetables?

Yes! Bell peppers, grated carrots, cucumber, or radishes add extra crunch and color. Just keep additions to about 1 cup total to maintain the creamy-to-crunchy balance.