Greek Yogurt Potato Salad

The smell of celery being finely diced still takes me back to my first apartment kitchen, where I discovered that potato salad didn't actually need mayonnaise to taste incredible. I'd been invited to a last-minute potluck and had nothing but a tub of Greek yogurt in my fridge. That desperate experiment has since become the most requested dish at every summer gathering I attend.

Last summer my neighbor Sarah stopped by while I was making this, genuinely skeptical about the yogurt swap. She stood in my doorway sampling a tiny bite from the spoon, then proceeded to hover near the bowl for the next twenty minutes finding excuses to come back for more. Now she texts me every Thursday asking if I'm making my famous potato salad for the weekend.

Ingredients

• 2 lbs baby potatoes: I always use baby potatoes because their skins are thin and they hold their shape beautifully after cooking, plus no peeling means less work
• 3 stalks celery: This brings that essential crunch that makes potato salad satisfying, and its subtle flavor bridges the gap between potatoes and herbs
• 1/2 small red onion: Finely chopped adds just enough bite without overpowering everything else
• 1/4 cup fresh dill: This herb makes the whole dish taste fresh and bright
• 1/4 cup fresh parsley: Adds earthy balance to the dill and makes the salad look gorgeous with flecks of green throughout
• 1 cup plain Greek yogurt: The secret ingredient that creates a creamy tangy base that feels lighter than traditional mayo
• 2 tbsp Dijon mustard: This adds a sharp kick that cuts through the creaminess
• 2 tbsp apple cider vinegar: Brings a gentle acidity that wakes up all the other flavors
• 1 tbsp olive oil: Adds just enough richness and helps the dressing coat everything evenly
• 1/2 tsp garlic powder: Provides subtle depth without being too obvious
• 1/2 tsp salt: Essential to bring out the natural sweetness of the potatoes
• 1/4 tsp black pepper: Adds a gentle warmth that lingers

Instructions

Cook the potatoes just right:

Place your halved baby potatoes in a large pot with enough cold water to cover them completely and add a generous pinch of salt. Bring everything to a boil then reduce to a gentle simmer for 12 to 15 minutes until a fork slides in easily but they're not falling apart.

Whisk up the magic dressing:

In a large mixing bowl combine Greek yogurt Dijon mustard apple cider vinegar olive oil garlic powder salt and pepper. Whisk until completely smooth and creamy.

Bring it all together:

Add those slightly cooled potatoes along with celery red onion dill and parsley to your bowl. Use a gentle folding motion to coat everything in that tangy dressing.

Let it chill and develop:

Taste and add more salt or pepper if needed then refrigerate for at least 30 minutes so all those flavors can become best friends.

Serve it up:

Sprinkle some extra herbs on top if you're feeling fancy and serve this cold alongside whatever you're grilling.

Pin This

This recipe has seen me through countless potlucks picnics and random Tuesday nights when I wanted something satisfying but not too heavy. There's something deeply comforting about a bowl of potato salad sitting on the picnic table while kids run around and ice cream melts too fast in the summer heat.

Making It Your Own

I've discovered that adding a couple of chopped hard-boiled eggs makes it feel more substantial while some chopped pickles add an extra tangy punch that people either love or ask about. The beauty is that the creamy yogurt base plays nicely with so many additions.

Perfect Potato Selection

Red potatoes and Yukon Gold are my top choices because they have that perfect waxy texture that doesn't turn into mush. Sometimes I'll leave a few potatoes unpeeled for extra texture and a pretty pop of color against the creamy dressing.

Serving Suggestions And Storage

This potato salad keeps beautifully in the refrigerator for three to four days and honestly tastes better on day two when everything has had time to get acquainted. It pairs perfectly with grilled chicken burgers or practically anything that comes off the barbecue.

• Making this for a crowd try doubling it because it disappears fast
• Bring it to room temperature for 15 minutes before serving if it has been refrigerated overnight
• The dressing might look a bit thinner than mayo based versions but it thickens up nicely as it chills

Pin This

Every time I make this recipe I'm reminded that the best discoveries often come from making do with what you have. This salad has become more than just a side dish it's a reminder to stay curious in the kitchen.

Recipe FAQs

→ Can I make this ahead of time?

Yes, this potato salad actually tastes better after chilling for at least 30 minutes. The flavors meld together beautifully. You can make it up to 24 hours in advance, but wait to add fresh herbs until serving time to prevent wilting.

→ What potatoes work best?

Red potatoes or Yukon Gold are ideal because they hold their shape after cooking and have a creamy texture. Baby potatoes are perfect since they require minimal cutting and cook evenly.

→ Can I use low-fat Greek yogurt?

While you can use low-fat or non-fat Greek yogurt, whole milk or 2% provides the creamiest texture and best flavor. The dressing might be slightly thinner with fat-free versions.

→ 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 dressing as it sits, so you might need to add a splash of vinegar before serving leftovers.

→ What can I substitute for fresh dill?

Fresh chives, scallions, or tarragon work beautifully as alternatives. If you only have dried dill, use 1 tablespoon instead of 1/4 cup fresh, but fresh herbs provide the best flavor.

→ Is this gluten-free?

Yes, naturally this dish is gluten-free. However, always verify your Dijon mustard and apple cider vinegar are certified gluten-free if you have celiac disease or high sensitivity.