Salads
This clean potato salad recipe transforms a classic dish into a bright, herb-infused masterpiece without the mayo cling. The secret lies in a tangy Greek yogurt base that keeps potatoes tender yet distinct, while fresh dill and chives add vibrant freshness.
I developed this version after years of struggling with soggy, heavy potato salads—this one stays crisp and flavorful for hours.
The foundation is simple: boiled baby potatoes tossed with a dressing of Greek yogurt, Dijon mustard, and apple cider vinegar. This combination delivers creamy texture without heaviness, and the vinegar cuts through the richness for a perfectly balanced flavor.
Fresh herbs like dill and chives brighten every bite, while optional additions like celery and red onion add satisfying crunch.
What you'll achieve is a potato salad that's light enough for summer picnics but substantial enough for holiday tables. The potatoes stay distinct rather than mushy, and the dressing clings beautifully without weighing down the dish. This recipe proves that clean eating doesn't mean sacrificing flavor—just technique and quality ingredients.
The best part? This salad keeps well for up to 3 days in the refrigerator, making it perfect for meal prep. Serve it at barbecues, potlucks, or as a refreshing side dish with grilled meats.
The clean approach doesn't compromise on taste—just transforms the classic into something lighter and more vibrant.
Ingredients for clean potato salad
Bright, herb-infused ingredients transform classic potato salad into a light, flavorful masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, halved |
| Plain Greek Yogurt 🥛 | 1 cup | Full-fat for creaminess |
| Dijon Mustard 🍯 | 2 tbsp | High-quality for tang |
| Apple Cider Vinegar 🍶 | 2 tbsp | Bragg preferred |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Celery Stalks 🧅 | 2 whole | Thinly sliced, optional |
| Red Onion 🧅 | ¼ whole | Thinly sliced, optional |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For drizzling |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are the heart of this salad, and Yukon golds are ideal—they hold their shape while soaking up flavors beautifully. Baby potatoes cook faster and stay distinct, but regular potatoes work if you cut them into even halves. For the best texture, boil them until just tender (about 12-15 minutes)—they'll finish cooking in the dressing. The Greek yogurt should be full-fat for creaminess—low-fat versions can make the salad taste thin. Fage or Siggi's are my go-tos, but any plain variety works. Fresh herbs are non-negotiable here; dried just won't cut it.
No fresh dill? Substitute with parsley at half the amount, though it won't be quite the same. The apple cider vinegar adds that perfect tang—Bragg is my favorite, but any good-quality vinegar works. For extra crunch, add thinly sliced celery and red onion, but skip them if you prefer a simpler texture. The Dijon mustard brings depth, but whole-grain mustard works too. If you're watching calories, reduce the olive oil to 2 tablespoons and add an extra splash of vinegar. For a smoky twist, add ½ teaspoon smoked paprika to the dressing.
This salad tastes even better the next day as flavors meld, but it's best enjoyed within 3 days for peak freshness. Store in an airtight container in the fridge, and give it a good stir before serving. The dressing clings perfectly, so there's no need to toss it all together right away—just mix it up when ready to serve. If making ahead, keep the dressing and potatoes separate until combining to maintain texture. The herbs will wilt slightly but stay flavorful.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the baby potatoes until tender, then mix in the cool yogurt dressing while they’re still warm. The skins stay intact, the texture is perfectly crispy on the edges, and I’m not stuck scrubbing a colander afterward.
- Tangy Creamy Magic: That Greek yogurt swirls with Dijon and vinegar like a bright, herby hug—no mayo heaviness, just a clean, zesty bite. Fresh dill finishes it off with a sunshine-y punch that makes me reach for seconds.
- Picnic to Potluck: Pack it in a mason jar for a beach day, bring it to a BBQ where everyone else’s potato salad is drowning in mayo, or serve it cold at a summer party. It’s the one dish that always gets emptied first—no matter the occasion.
- Leftover Hero: This keeps beautifully for days, so I make a big batch and snack on it all week. The flavors only deepen, and it’s cheaper than takeout—plus, my kids actually eat their veggies when they’re hidden in this creamy, tangy goodness.
Step-by-step instructions for herb-infused bright potato salad
This method delivers creamy texture and vibrant flavor without the heaviness of traditional mayo.
🍳 Step 1: Cook the Baby Potatoes to Perfection
Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp of the 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape when pierced.
Drain the potatoes immediately and let them cool for 5 minutes before halving them. I prefer Yukon gold potatoes for their buttery flavor and creamy texture, but any waxy variety works. If the potatoes are still warm when you add them to the dressing, they'll absorb too much liquid and make the salad watery.
👨🍳 Step 2: Prepare the Herb Dressing Components
In a medium bowl, whisk together the 1 cup plain Greek yogurt, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tbsp lemon juice, 0.5 tsp black pepper, and the remaining 0.5 tsp salt. This base creates a tangy, creamy foundation that balances the richness of the potatoes.
In a separate small bowl, finely chop the 0.33 cup fresh dill and 0.25 cup fresh chives, removing any tough stems. Thinly slice the 2 whole celery stalks and 0.25 whole red onion if using. These fresh herbs and vegetables add brightness and crunch that cut through the creaminess of the yogurt dressing.
🥘 Step 3: Combine Dressing and Potatoes
Add the halved potatoes to the yogurt mixture and gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—you want them to remain intact for texture. Stir in the chopped fresh dill, fresh chives, celery, and red onion until evenly distributed.
Let the salad sit at room temperature for 10-15 minutes before serving. This resting time allows the flavors to meld together, giving you a cohesive taste in every bite. If you're concerned about the salad getting too cold, cover it loosely with plastic wrap and refrigerate for 30 minutes before serving.
🍽️ Step 4: Finish with Olive Oil and Serve
Drizzle the salad with the 0.25 cup extra-virgin olive oil and toss gently to coat. This final step adds a luxurious finish and helps distribute the dressing evenly. Taste and adjust seasoning if needed—you might want to add a splash more apple cider vinegar for tang or a pinch of salt for saltiness.
Serve the potato salad immediately while the potatoes are still warm and tender. The dressing will cling beautifully to the potatoes without being overly heavy, and the fresh herbs will provide a bright, herby contrast. This salad pairs perfectly with grilled meats or as a standalone dish for picnics and potlucks.
Pro Tips For Making Clean Potato Salad
- BOIL THEM WHOLE: Boil baby potatoes in their skins until a knife slides in easily—no need to overcook, but don’t rush. I learned this the hard way when I served mushy potatoes that fell apart in the salad. Drain and cool them completely before peeling (if you’re peeling) to avoid a watery dressing.
- CHILL THE YOGURT FIRST: Take the Greek yogurt out of the fridge 10 minutes before mixing—it’ll blend smoother and not turn the dressing grainy. I used to ignore this and ended up with a lumpy salad every time. Room-temperature yogurt also lets the flavors meld better with the mustard and vinegar.
- DILL AT THE END: Add fresh dill last and toss it in gently—chopping it too early releases bitterness and turns the salad bitter. My grandmother swore by this, and she was right: a handful of whole sprigs at the end keeps the flavor bright and vibrant.
- DRESSING IN STAGES: Mix the yogurt, mustard, and vinegar first, then slowly fold in the potatoes with a wooden spoon. Adding all the dressing at once makes the salad soggy. I skip this when I’m lazy, but the dish is noticeably better when I don’t—especially if you’re serving it ahead.
Wine and beer pairings for clean potato salad
Crisp White Wine
For this light, herb-forward potato salad, I always reach for a dry Riesling or Sauvignon Blanc—both wines have bright acidity that mirrors the apple cider vinegar and fresh dill.
A German Riesling from the Mosel region, like Dr. Loosen Blue Slate, offers crisp citrus notes that complement the salad's tangy dressing beautifully. 🍷
Crisp Lager Beer
A crisp American lager like Budweiser or Miller Lite works perfectly with this clean potato salad. The light, clean flavor of these beers won't overpower the dish but will refresh your palate between bites.
For a more international option, try a Belgian witbier like Hoegaarden—its coriander and citrus notes pair wonderfully with the fresh herbs. 🍺
Light Red Option
If you prefer red wine, opt for a Pinot Noir with bright acidity and red fruit notes. A Willamette Valley Pinot Noir from Oregon, like Domaine Serene, balances the salad's creaminess with its delicate tannins. Avoid heavy reds like Cabernet Sauvignon, as they'll clash with the salad's lightness. 🍇
Non-Alcoholic Pairings
For a refreshing non-alcoholic option, try sparkling water with a splash of lemon juice and a pinch of salt. The bubbles cleanse your palate, while the lemon enhances the salad's bright flavors. Another great choice is ginger beer—its spicy kick complements the fresh herbs beautifully. 💦
Nutrition facts
Frequently asked questions
Why does this recipe use Greek yogurt instead of mayo?
Greek yogurt replaces mayo with a lighter, protein-rich base that still delivers creaminess without heaviness. The tangy vinegar and mustard balance the richness, while the herbs add vibrant freshness. Plus, it keeps the potatoes distinct rather than mushy!
Can I make this potato salad ahead of time?
Yes! This salad actually tastes better the next day as flavors meld. Store in an airtight container for up to 3 days. Keep the dressing and potatoes separate until combining to maintain texture. The herbs will stay flavorful but may wilt slightly.
What if I don't have fresh dill? What's the best substitute?
Use parsley at half the amount, but it won't be identical. For a stronger flavor, try tarragon or chervil if available. The vinegar and lemon juice will still provide the necessary brightness.
How do I keep the potatoes from turning gray?
Gray potatoes mean they've oxidized! Toss them with 1 tbsp lemon juice immediately after boiling and before adding dressing. The acidity preserves their color. Also, keep them cool until ready to serve—don't let them sit at room temperature too long.
Can I add protein to this clean potato salad?
Try grilled chicken breast, smoked salmon, or hard-boiled eggs for extra protein. Add them just before serving to keep everything warm. For a vegetarian option, fold in white beans or crumbled feta for heartiness.