Salads
This clean potato salad recipe transforms a picnic classic into a bright, herbaceous dish with crisp celery crowns and a creamy Greek yogurt dressing that never clings.
The secret lies in boiling potatoes just until tender, cooling them completely, then tossing with a tangy dressing that balances richness with fresh herbs. Every bite delivers satisfying texture without the heaviness of traditional mayo.
What sets this recipe apart is the focus on freshness—crisp celery and red onion add crunch, while lemon zest and Dijon mustard brighten the creamy Greek yogurt base. The potatoes stay firm and flavorful, never mushy, thanks to proper cooling and gentle mixing.
This version keeps all the comfort of classic potato salad while aligning with modern dietary preferences.
You'll end up with a salad that's creamy yet light, packed with herbaceous flavor and satisfying texture. The crisp celery crowns provide a refreshing contrast to the tender potatoes, while the dressing clings just enough to coat every bite without weighing it down.
Perfect for potlucks, lunches, or as a side dish that actually gets finished.
Optional additions like hard-boiled eggs, avocado slices, or fresh dill elevate this further, but the base recipe delivers exceptional flavor on its own. The method ensures consistent results every time—no soggy potatoes or greasy clumps. Let's make this refreshing twist on a picnic staple.
Ingredients for clean potato salad
Fresh potatoes, crisp celery crowns, and herby yogurt dressing create this light yet satisfying potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch chunks, peeled |
| Plain Greek Yogurt 🧀 | 1 cup | Full-fat for creaminess, unsweetened |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Celery Stems 🧅 | 2 whole | Cut into 1-inch crowns, crisp |
| Red Onion 🧅 | ¼ cup | Thinly sliced, white/light purple |
| Lemon Zest 🍋 | 1 tbsp | Freshly grated, bright yellow |
| Dijon Mustard 🍯 | 1 tbsp | High-quality, smooth texture |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | Light fruity flavor preferred |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked, coarse grind |
| Ice Water 💧 | 1 cup | For cooling potatoes quickly |
| Fresh Chives 🌿 | 2 tbsp | Finely chopped, for garnish |
The potatoes are the foundation—Yukon Golds stay creamy yet hold their shape better than Russets. Buy them a day ahead if possible, as they'll be firmer for cutting. For celery, look for crisp stems with no browning—the crowns should stay crunchy even after mixing. I always grab the organic red onion from the produce section at Whole Foods for sweeter flavor, but any red onion works. The Greek yogurt should be full-fat (trust me on the creaminess) and plain—flavored versions can taste artificial in this dish.
No fresh dill? Dried dill at one-third the amount works in a pinch, but the flavor won't be as vibrant. Substitute chopped parsley for chives if needed, though the onion flavor will be slightly different. For the dressing, Dijon mustard adds depth—skip the powdered kind. Need to reduce fat? Swap half the olive oil for avocado oil, which has a higher smoke point. The lemon zest can be omitted if you're sensitive to bitterness, but it brightens the whole dish. If you prefer a tangier dressing, add an extra ½ tbsp lemon juice (not listed in ingredients).
Potatoes should be cooled completely before mixing with dressing—this prevents a gummy texture. Store leftovers in an airtight container for 4-5 days in the fridge. The celery crowns will soften over time, so add them fresh when serving. This salad reheats beautifully—gentle warming in the microwave (30 seconds) restores creaminess. For meal prep, portion into individual containers with dressing on the side to keep celery crisp.
Why You'll Love This Recipe
- No Boiling Madness: I swear by the cold-soak method—just slice those Yukon Golds, toss them in lemon water, and let them chill. No starchy mess, no waiting for water to boil, and they stay perfectly firm. Honestly, it’s the only way I’ll make potato salad now.
- Dill-Drenched Magic: That bright, herby punch from fresh dill? It’s the star. I blend it into the Greek yogurt dressing first, so every bite gets that tangy, fresh hit—no sad, wilted herbs hiding in the back. The red onion adds a sharp little kick that balances everything.
- Picnic to Potluck: This holds up everywhere—pack it in a cooler for a beach day, bring it to a BBQ, or just eat it straight from the bowl with a fork. Between us, it’s my go-to for game day because it’s light enough for summer but hearty enough to satisfy. No one ever leaves a bite.
- Leftovers That Lie: I make a double batch because the flavor actually improves overnight. The potatoes soak up the dressing better, and the yogurt keeps it creamy without turning greasy. Plus, it’s cheap—Greek yogurt stretches further than mayo, and celery lasts forever in the crisper. Win-win.
Step-by-Step instructions for creamy herb potato salad
Here's how to create a velvety, herb-forward potato salad that stays creamy without relying on mayo.
Boil and Cool the Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily with just slight resistance.
Drain the potatoes immediately and transfer them to a large bowl. Pour the 1 cup Ice Water over the hot potatoes and stir gently. This rapid cooling stops the cooking process and prevents the potatoes from becoming gummy. Let them cool completely in the ice water for 10 minutes, then drain well.
Prepare the Celery and Onion
Cut the 2 whole Celery Stems into 1-inch crowns, discarding the tough strings. Thinly slice the 0.25 cup Red Onion into half-moons, keeping the white and light purple parts only. Place both in a small bowl and toss with 0.5 tsp Black Pepper. Set aside to let the flavors meld while you prepare the dressing.
I like to let the celery and onion sit for 5 minutes before adding them to the potatoes. This draws out their moisture slightly, which helps prevent a watery salad later. The celery should remain crisp, not soggy, so don't overcrowd the bowl.
Make the Creamy Yogurt Dressing
In a medium bowl, whisk together the 1 cup Plain Greek Yogurt, 0.25 cup Extra-Virgin Olive Oil, 1 tbsp Dijon Mustard, and 1 tbsp Lemon Zest until completely smooth. The mixture should be thick but pourable. Add the 0.5 cup Fresh Dill and stir until evenly distributed.
Taste the dressing and adjust seasoning if needed. I usually add a pinch more Salt at this stage since the potatoes already have salt from boiling. The dressing should be tangy from the lemon and mustard, with bright dill flavor that will shine through in the final salad.
Combine All Ingredients
Add the cooled potatoes, celery crowns, and red onion to the dressing bowl. Gently fold everything together with a large spoon or rubber spatula, being careful not to mash the potatoes. The goal is to coat each potato evenly with the creamy dressing while maintaining their individual shapes.
Let the salad sit at room temperature for 10 minutes before serving. This allows the flavors to meld slightly, making each bite more cohesive. The texture should be creamy from the yogurt dressing, with crisp celery crowns providing contrast and the thinly sliced onion adding a subtle bite.
Garnish and Serve
Transfer the potato salad to a serving bowl and sprinkle with the 2 tbsp Fresh Chives. The chives add a delicate onion flavor that complements the dill without overpowering it. Serve immediately while the celery remains crisp and the potatoes hold their shape.
This potato salad stays creamy for hours without turning greasy, thanks to the yogurt base. The lemon zest brightens the dish, while the Dijon mustard adds depth. The crisp celery crowns provide texture contrast that makes every bite interesting.
Pro Tips For Making Clean Potato Salad
- BOIL POTATOES UNTIL TENDER: Yukon Golds need to be fork-tender, not mushy—test with a knife at 15 minutes in. I learned this the hard way when my first batch turned to glue after overcooking. Drain immediately and rinse with cold water to stop cooking; this keeps them firm for that perfect bite.
- CHOP CELERY SMALL: Tiny dice, not thick sticks—this makes a real difference in texture. I used to cut them into ¼-inch chunks, but now I go for ⅛-inch pieces so every bite has that crisp celery brightness. Skip the food processor; your hands give you better control.
- SALT THE YOGURT BASE: Taste the yogurt mixture before adding potatoes—it should be seasoned like a dressing. I was skeptical until I tried it: bland yogurt makes bland salad, no matter how much dill you add. Aim for ½ teaspoon salt per ½ cup yogurt, then adjust.
- REST POTATOES 10 MINUTES: Dump hot potatoes into the dressing and let them sit, covered, for a solid 10 minutes. This isn’t the prettiest method, but it works: the starches absorb evenly, and you avoid that sad, watery salad after mixing. (Yes, even if you’re impatient like me.)
Health benefits of this recipe
Protein Powerhouse
This clean potato salad packs a surprising protein punch thanks to the 1 cup plain Greek yogurt—about 15 grams of protein per serving. Greek yogurt delivers more protein than regular yogurt because the whey is strained out, leaving behind thick, protein-rich curds.
I always choose full-fat for creaminess, but even the 2% version provides 12 grams of protein per serving. 💪
Fiber-Rich Crunch
The crisp celery crowns and red onion slices add 3 grams of fiber per serving, supporting digestion and keeping you full longer. Celery is particularly low-calorie (just 6 calories per stalk) but high in vitamin K and antioxidants.
The onions contribute prebiotic fiber that feeds your gut microbiome—perfect for a balanced meal.
Healthy Fats for Satiety
The extra-virgin olive oil provides 14 grams of heart-healthy monounsaturated fats per serving, which help keep you satisfied and support brain function. I use light fruity varieties for a subtle flavor that doesn't overpower the herbs.
These fats also aid in the absorption of fat-soluble vitamins like vitamin A from the potatoes.
Vitamin Boost
Yukon Gold potatoes deliver vitamin C (about 25% of your daily value per serving) and potassium (important for blood pressure regulation).
The fresh dill and chives add extra vitamin K and vitamin A, while the lemon zest provides a bright burst of vitamin C. Together, these ingredients create a nutrient-dense dish that feels indulgent without the guilt. ✨
Low-Calorie Comfort
At just 320 calories per serving, this potato salad offers all the comfort of classic versions without the heavy mayo. The Greek yogurt reduces calories by 20% compared to traditional recipes, while the lemon and herbs keep flavors vibrant.
It's the perfect side for summer barbecues or light lunches—nutritious yet satisfying. 💛
Antioxidant Benefits
The Dijon mustard adds sinigrin, a compound with antioxidant properties, while the red onion contains quercetin, a powerful flavonoid. Together, these ingredients help combat oxidative stress in your body.
Even the celery contributes antioxidants like luteolin, making this salad a true wellness boost disguised as a picnic staple. 🌟
Nutrition facts
Frequently asked questions
Can I use regular yogurt instead of Greek yogurt?
Regular yogurt will work, but the texture will be thinner and less creamy. Greek yogurt provides a thicker consistency that clings beautifully to the potatoes. If you must substitute, use 1.25 cups of regular yogurt and add 1 tbsp cornstarch mixed with 1 tbsp cold water to thicken it before combining with other ingredients. The protein content will also be lower—about 8 grams per serving instead of 15 grams.
Why do your potatoes stay crisp instead of turning mushy?
The secret is cooling them completely in ice water after boiling. This stops the cooking process instantly and prevents excess starch from breaking down. Always boil potatoes just until tender (a knife should slide in with slight resistance), then cool them thoroughly before mixing. Never skip this step—it's what keeps the texture perfect!
How can I make this salad ahead of time?
Prepare everything up to Step 4, then store the mixed salad in an airtight container in the fridge for up to 4 days. Keep the celery crowns separate until serving to maintain crispness. When ready to serve, give it a gentle stir and let it sit at room temperature for 10 minutes to restore creaminess. The flavors actually improve overnight!
What's the best way to reheat leftovers?
For best results, gently reheat in the microwave for 30-45 seconds (covered with a damp paper towel) to restore creaminess without drying out the potatoes. Alternatively, warm in a skillet over low heat for 5 minutes while stirring occasionally. Never microwave uncovered—this causes the yogurt to separate. The celery will soften slightly but still add pleasant texture.
Can I add other vegetables to this recipe?
Try adding ½ cup diced bell peppers (for sweetness) or ½ cup chopped asparagus (lightly steamed first). For extra crunch, include ¼ cup toasted sunflower seeds or ¼ cup chopped walnuts. Just add them with the celery and onion in Step 2, and adjust the seasoning slightly if needed. The key is to keep the vegetables crisp—avoid anything too soft like cooked carrots.