Save to Pinterest This lighter version of the classic summer side swaps heavy mayo for tangy Greek yogurt, creating a creamy dressing that's both refreshing and satisfying. The combination of tender baby potatoes, crisp celery, and aromatic fresh herbs like dill and parsley delivers texture and brightness in every bite.
Ready in just 40 minutes, this dish comes together quickly—boil the potatoes until fork-tender, whisk together the simple yogurt-based dressing, then toss everything together. Let it chill for at least 30 minutes to allow flavors to meld beautifully. The result is a crowd-pleasing side that pairs perfectly with grilled meats, burgers, or works beautifully on its own at picnics and potlucks.
With only 180 calories per serving and 7 grams of protein, this vegetarian and gluten-free side offers the rich, creamy satisfaction you crave while feeling noticeably lighter. The Dijon mustard and apple cider vinegar add depth and tang, while a drizzle of olive oil brings just the right amount of richness to tie everything together.
My neighbor Sarah brought this potato salad to our last block party and I literally hovered over the bowl the entire afternoon. I finally sheepishly asked for the recipe and she laughed because she hadnt written it down before, just throwing it together from what she had in the fridge.
Last weekend I made three batches for my cousins baby shower and my aunt accused me of buying it from a fancy deli. My husband has already requested it for his office potluck next week because he says regular mayonnaise potato salad just tastes boring now.
Ingredients
- 2 lbs baby potatoes: Cut them in uniform pieces so they cook evenly and hold their shape
- 3 stalks celery: Adds essential crunch that balances the creamy dressing
- 1/2 small red onion: Soak the diced onion in cold water for 10 minutes to mellow the bite
- Fresh dill and parsley: Use 1/4 cup of each and dont be afraid to add more
- Greek yogurt: Whole or 2% works best but avoid fat-free for the creamiest texture
- Dijon mustard: The secret ingredient that makes the dressing taste like it has mayo
- Apple cider vinegar: Brightens everything and cuts through the yogurt richness
Instructions
- Boil the potatoes:
- Cover baby potatoes with cold salted water, bring to a boil, then simmer 12-15 minutes until fork-tender but not falling apart.
- Whisk the dressing:
- Combine Greek yogurt, Dijon mustard, apple cider vinegar, olive oil, garlic powder, salt and pepper until completely smooth.
- Combine everything:
- Gently fold cooled potatoes, celery, onion and fresh herbs into the dressing until evenly coated.
- Chill and serve:
- Refrigerate at least 30 minutes to let flavors meld, then taste and adjust seasoning before serving cold.
Save to Pinterest I served this alongside grilled salmon last Tuesday and my brother who hates potato salad actually went back for seconds. Thats when I knew this recipe was a permanent keeper in my rotation.
Making It Your Own
Sometimes I add diced cucumber for extra crunch and freshness, especially in the middle of July when cucumbers are everywhere at the farmers market. My sisterinlaw puts chopped hardboiled eggs in hers which makes it more substantial for lunch.
Perfect Pairings
This potato salad shines next to anything hot off the grill but its substantial enough to be a light main dish with some crusty bread. I pack it for beach days because it travels beautifully and doesnt spoil like mayobased salads.
MakeAhead Magic
This recipe was practically designed for meal prep and busy weeknights when you want something homemade without any fuss. Everything can be prepped the day before and it actually develops more flavor overnight.
- Store chopped vegetables separately if making more than 24 hours ahead
- Add fresh herbs right before serving for the brightest flavor
- Bring to room temperature for 20 minutes before serving
Save to Pinterest Enjoy this lighter twist on a classic summer favorite that never fails to disappear from the picnic table.
Recipe Questions & Answers
- → Can I make this potato salad ahead of time?
-
Absolutely. This potato salad actually tastes better after chilling for a few hours or overnight. The flavors meld together beautifully, and the potatoes absorb more of the tangy dressing. Just store it in an airtight container in the refrigerator for up to 3–4 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 require minimal prep—just halve or quarter them depending on size.
- → Can I substitute the Greek yogurt?
-
You can use sour cream or a combination of sour cream and mayonnaise for a more traditional flavor. For a dairy-free option, try a plain almond or coconut yogurt, though the texture and tanginess will vary slightly.
- → How do I prevent the potatoes from becoming mushy?
-
Be careful not to overcook the potatoes—boil just until fork-tender, about 12–15 minutes. Let them cool slightly before tossing with the dressing, and fold gently rather than vigorously mixing to avoid breaking them down.
- → What can I add for extra flavor or texture?
-
Consider adding chopped hard-boiled eggs for extra protein and richness, crispy bacon bits for smokiness, or diced bell peppers and cucumber for additional crunch. Chives or scallions make a great substitute for dill if you prefer a milder onion flavor.
- → Is this suitable for dietary restrictions?
-
This dish is naturally vegetarian and gluten-free. It's lighter than traditional versions thanks to the Greek yogurt swap, offering more protein and less fat. Always check your mustard and vinegar labels if you have severe gluten sensitivity.
