Greek Yogurt Potato Salad

The first time I brought this Greek yogurt potato salad to a summer barbecue, my aunt kept asking what made it so different from the usual mayo-heavy version. I finally told her my secret, and she literally wrote it down on a paper napkin right there at the picnic table. Now it's the one dish everyone actually asks me to bring instead of politely suggesting.

I discovered this recipe during a particularly humid July when the thought of heavy mayonnaise made me want to skip summer sides entirely. My neighbor Maria had brought a similar version to our block party, and after one bite I knew I'd never go back to the old way. The fresh herbs and crunchy vegetables make each forkful feel like a little celebration.

Ingredients

• 2 lbs baby potatoes: These hold their shape beautifully and have a naturally creamy texture that pairs perfectly with the tangy dressing
• 3 stalks celery: Finely diced celery adds that essential crunch that keeps every bite interesting
• 1/2 small red onion: Provides a mild bite and beautiful color contrast against the creamy potatoes
• 1/4 cup fresh dill and parsley: The combination of these two herbs makes everything taste fresh and bright
• 1 cup plain Greek yogurt: Use whole or 2% for the creamiest texture that still feels lighter than traditional mayo
• 2 tbsp Dijon mustard: Adds just enough sharpness to cut through the yogurt's richness
• 2 tbsp apple cider vinegar: This gives the dressing its signature tang and helps the flavors pop
• 1 tbsp olive oil: A touch of oil brings everything together and adds a silky mouthfeel
• Garlic powder, salt, and black pepper: The essential seasoning trio that pulls all flavors together

Instructions

Cook the potatoes to perfection:

Place your baby potatoes in a large pot and cover them with cold water, adding a generous pinch of salt. Bring everything to a boil, then reduce to a gentle simmer for about 12 to 15 minutes until a fork slides in easily but they still hold their shape. Drain well and let them cool slightly so they absorb the dressing better.

Whisk up the creamy dressing:

In a large mixing bowl, combine the Greek yogurt, Dijon mustard, apple cider vinegar, olive oil, garlic powder, salt, and pepper. Whisk everything together until you have a smooth, creamy dressing that's thick enough to coat the potatoes. Taste and adjust the seasoning if needed.

Combine everything gently:

Add the slightly cooled potatoes, diced celery, chopped red onion, fresh dill, and parsley to the bowl with your dressing. Use a large spoon or spatula to fold everything together gently, being careful not to break up the potatoes too much.

Let the flavors mingle:

Taste your potato salad and add more salt or pepper if it needs a little something extra. Cover the bowl and refrigerate for at least 30 minutes before serving, though letting it chill for a few hours makes it even better.

Serve it up:

Sprinkle some extra fresh herbs on top for a beautiful presentation just before serving. This salad tastes best cold and keeps well in the refrigerator for several days.

Save to everydaypinmeals

Last summer my daughter requested this for her birthday picnic instead of cake, saying this potato salad was what made summer feel real to her. I suppose some recipes become part of our story in ways we never expect when we first make them.

Making It Your Own

Sometimes I'll add chopped hard-boiled eggs when I want to make it more substantial, especially if it's serving as a main dish for a light lunch. The eggs add protein and make it feel more like a complete meal.

Choosing The Right Potatoes

I've learned that baby potatoes or red potatoes work best here because they have a waxy texture that holds up beautifully to mixing. Yukon Golds are another excellent option if you prefer something slightly creamier.

Make-Ahead Magic

This potato salad actually improves with time, making it perfect for meal prep or entertaining. The flavors continue to develop and the dressing thickens slightly as it sits.

• Store it in an airtight container for up to 4 days in the refrigerator
• Give it a quick stir before serving as the dressing may settle
• Add fresh herbs right before serving to keep their bright green color

Save to everydaypinmeals

There's something deeply satisfying about a recipe that feels indulgent while still being light enough to enjoy seconds without guilt. This potato salad has earned its permanent place in my summer rotation.

Recipe FAQs

→ Can I make this potato salad ahead of time?

Yes, this potato salad actually improves after chilling for several hours or overnight. The flavors meld together beautifully, 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 creamy texture. Baby potatoes are perfect since they require minimal chopping and cook evenly.

→ Can I substitute the Greek yogurt?

Sour cream or a combination of Greek yogurt and light mayonnaise works well. For a dairy-free version, try plain coconut yogurt or a vegan yogurt alternative, though the flavor profile will change slightly.

→ How do I prevent the potatoes from becoming mushy?

Start potatoes in cold water and simmer gently rather than boiling vigorously. Check for doneness at 12 minutes—you want them fork-tender, not falling apart. Let them cool slightly before tossing with the dressing.

→ What can I add for extra protein?

Chopped hard-boiled eggs are a classic addition. You could also stir in crumbled bacon, diced chicken, or chickpeas to make it a more substantial main dish.