This vibrant potato salad combines tender baby potatoes with a tangy Greek yogurt dressing infused with Dijon mustard and garlic. Fresh dill, parsley, and chives add aromatic brightness, while crisp celery and red onion provide satisfying crunch. The result is a lighter, protein-rich alternative to traditional mayonnaise-based versions that doesn't compromise on creaminess or flavor. Perfect warm weather fare that pairs beautifully with grilled foods.
The smell of boiling potatoes always pulls me back to my grandmother's kitchen, where steam would fog up the windows and she'd hum while chopping celery at lightning speed. I never could get the rhythm right until one afternoon she finally showed me how the dressing should taste before it even touches the potatoes. That tiny sampling spoon changed everything about how I approach potato salad.
I brought this to a Fourth of July picnic last summer and watched my brother-in-law go back for thirds before finally asking what was different about it. He couldn't believe there wasn't a drop of mayonnaise in the bowl. Now it's the one dish everyone actually asks me to bring, not just assumes I'll contribute.
Ingredients
- 1.5 lbs baby potatoes: Baby potatoes hold their shape better and don't require peeling, which saves time and adds nice texture
- 1 cup plain Greek yogurt: Whole milk yogurt gives the creamiest results but low-fat works perfectly if you're watching calories
- 2 tbsp Dijon mustard: This adds the subtle tang that cuts through the yogurt's richness
- 2 tbsp vinegar: Apple cider gives a fruity brightness while white wine vinegar is more delicate and classic
- 1 clove garlic: Minced fresh garlic beats powder any day, just don't go overboard or it will overpower everything
- 1/2 tsp salt and 1/4 tsp pepper: Potatoes need more seasoning than you'd think, so don't be shy here
- 2 stalks celery: Finely diced celery brings that essential crunch in every bite
- 1/2 small red onion: Soak the diced onion in cold water for 10 minutes to mellow the bite if you're sensitive
- 3 tbsp fresh dill, 2 tbsp parsley, 2 tbsp chives: The herb trio is non-negotiable—dill pairs beautifully with yogurt while parsley adds freshness and chives give a mild onion kick
Instructions
- Cook the potatoes just right:
- Place your cut potatoes in cold salted water, bring to a gentle boil, and cook until a fork slides in easily but they're not falling apart, about 12 to 15 minutes
- Whisk up the creamy dressing:
- In a large bowl, combine the Greek yogurt, Dijon mustard, vinegar, minced garlic, salt, and pepper until completely smooth
- Dress them warm:
- Add the slightly cooled potatoes to the dressing immediately and toss gently—warm potatoes absorb flavor better than cold ones
- Add all the crunch and herbs:
- Fold in the celery, red onion, dill, parsley, and chives until everything is evenly distributed
- Give it time to shine:
- Taste and adjust the seasoning, then refrigerate for at least 30 minutes so the flavors can really get to know each other
My neighbor caught me tasting it straight from the bowl with a spoon once and just laughed, saying she does the exact same thing with her grandmother's recipes. Sometimes you have to steal those little tastes to remember why certain combinations work so beautifully together.
Making It Your Own
Hard-boiled eggs folded in at the end make it more substantial, while capers add these briny bursts that wake up your palate. I've even tossed in diced cucumber on particularly hot days when I wanted something extra refreshing.
What To Serve With It
This potato salad is the perfect sidekick for anything coming off the grill, from burgers to veggie kabobs. I also love it alongside a simple roasted chicken or even as a light lunch with some mixed greens.
Storage And Make Ahead Tips
The salad keeps well for three to four days in the refrigerator, though the herbs will lose some of their bright color over time. If you know you're making it ahead, save some fresh herbs to sprinkle on top just before serving for that garden-fresh appearance.
- Stir in a splash of vinegar or lemon juice before serving leftovers if the flavors seem muted
- The potatoes will continue absorbing the dressing, so you might want to add a tiny spoonful of yogurt to leftovers
- Bring the salad to room temperature for about 20 minutes before serving for the best flavor and texture
There's something deeply satisfying about a dish that gets better with time and brings people back for seconds without quite knowing why. This potato salad has become my secret weapon for every gathering.
Recipe FAQs
- → Can I make this ahead of time?
-
Yes, this actually tastes better when made ahead. Chill for at least 30 minutes, but it can be refrigerated up to 24 hours before serving. The flavors develop and meld beautifully overnight.
- → What potatoes work best?
-
Baby potatoes or Yukon Gold are ideal because they hold their shape well after cooking and have a naturally creamy texture. Avoid russets as they can become mealy or fall apart.
- → Is this healthier than traditional versions?
-
Yes, Greek yogurt significantly reduces fat while adding protein and probiotics. Each serving contains about 6g of protein compared to minimal amounts in mayonnaise-based versions.
- → Can I make it vegan?
-
Absolutely. Substitute the Greek yogurt with a plain, unsweetened dairy-free yogurt alternative. The texture and tanginess remain similar while making it completely plant-based.
- → What can I add for more protein?
-
Chopped hard-boiled eggs are a classic addition that pairs perfectly with the creamy dressing. You could also add diced cooked chicken or chickpeas for a heartier version.