Side Dishes
This dill potato salad no mayo recipe transforms a picnic staple into something light, herby, and refreshingly bright—without a single drop of mayo. The secret lies in a tangy Greek yogurt base that keeps it creamy while cutting calories, paired with crisp boiled potatoes and a vibrant herb blend.
I developed this version after craving potato salad that wasn’t heavy or greasy, yet still packed with that signature dill flavor and satisfying crunch.
The foundation is simple: boiled baby potatoes (never skip the cooling step!) tossed with a dressing of Greek yogurt, Dijon mustard, and apple cider vinegar for tang. Fresh dill, chives, and a touch of garlic powder infuse every bite, while celery and red onion add texture.
The result is a salad that stays fresh for days, perfect for potlucks or meal prep.
What makes this version stand out is the crisp-tender texture—potatoes stay firm enough to bite into, not mushy, and the yogurt dressing clings without weighing it down.
Garnish with extra dill and a sprinkle of smoked paprika for color, and you’ve got a side dish that shines alongside grilled meats or on its own. No mayo means no guilt, just flavor.
Ready in 30 minutes with just 10 ingredients, this recipe is foolproof for beginners but impressive enough for gatherings. The key is letting the flavors meld in the fridge for at least an hour before serving—trust me, it’s worth the wait. Let’s make this lighter, brighter potato salad!
Ingredients for dill potato salad recipe no mayo
Light, crisp, and packed with herby flavor—this salad skips mayo for a bright, tangy Greek yogurt base.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 lbs | Yukon gold preferred, boiled until tender |
| Plain Greek Yogurt 🥛 | 1 cup | Full-fat for creaminess, unsweetened |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed, packed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped, mild onion flavor |
| Celery Stalks 🧅 | 2 whole | Diced, crisp texture |
| Red Onion 🧅 | ¼ cup | Finely diced, sharp bite |
| Dijon Mustard 🌶️ | 1 tbsp | Mellow heat, tangy kick |
| Apple Cider Vinegar 🍎 | 1 ½ tbsp | For bright acidity |
| Garlic Powder 🧄 | ½ tsp | Mild garlic flavor |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
The potatoes are the heart of this dish, so Yukon golds are ideal—they hold their shape beautifully while staying creamy. Buy baby potatoes (about 1.5-inch diameter) for even cooking; they don’t need peeling. If you can’t find them, regular Yukon golds work too, but cut them into even 1-inch chunks. The key to crisp texture is cooling them in ice water after boiling—never skip this step. For extra convenience, Trader Joe’s or Whole Foods often carry pre-washed baby potatoes that just need boiling.
No fresh dill? Dried dill at one-third the amount works, but the flavor won’t be as vibrant. Swap chives for green onions if needed—use the same quantity. For a sharper kick, add 1 extra tbsp apple cider vinegar or a pinch of red pepper flakes. The Greek yogurt should be full-fat for creaminess, but 2% works in a pinch. If you’re avoiding dairy entirely, coconut yogurt is a great substitute—just add a splash of milk to thin it out. The smoked paprika adds depth without overpowering; regular paprika works if that’s all you have, but the smoky note is worth hunting down.
This salad tastes even better the next day as the flavors meld. Store in an airtight container in the fridge for up to 5 days, though I’d recommend eating it within 3 for best texture. For meal prep, double the recipe and portion into containers—garnish with extra dill and paprika right before serving to keep it looking fresh. The dressing keeps separately for 4 days, so you can mix it up just before tossing with the potatoes if you’re prepping ahead.
Why You'll Love This Recipe
- No Boil, No Wait: I swear by this trick—just roast the baby potatoes until they’re fork-tender and golden. No peeling, no boiling, no waiting for them to cool. The edges get crispy, the centers stay fluffy, and honestly? It’s the only way I’ll make potato salad now.
- Herb-Packed Punch: That Greek yogurt dressing is where the magic happens—bright, tangy, and packed with chopped dill and chives. The celery adds a satisfying crunch, but the real star is the fresh herbs. It’s not just flavor; it’s a burst of flavor that cuts through even the richest grilled meats.
- Picnic to Potluck: Between us, this salad is my go-to for everything. Pack it in a jar for a beach day, bring it to a BBQ where mayo-based sides get left behind, or serve it at a brunch where everyone’s picking at their plates. It’s the kind of dish that disappears fast—no one will guess it’s mayo-free.
- Leftovers That Don’t Suck: I make a double batch every time because it actually improves overnight. The flavors meld, the potatoes soak up the herby yogurt dressing, and it’s still fresh the next day. No slimy textures, no sad greens—just reliable, crave-worthy potato salad that won’t get tossed.
Step-by-step instructions for dill potato salad without mayo
This bright, herby potato salad delivers all the classic flavors with a lighter, tangy twist.
Cook the Baby Potatoes Until Tender
Place the 2 lbs baby potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
Drain immediately and let them cool for 5 minutes before peeling. I use a potato peeler for this—it's faster than a knife and leaves the skin clean. For extra flavor, you could leave the skins on Yukon gold potatoes, but I prefer the smooth texture for this recipe. Once peeled, cut them into 1-inch chunks and set aside.
Prepare the Fresh Vegetable Mix
While the potatoes cook, dice the 2 whole celery stalks into ¼-inch pieces—you want them small enough to eat without chewing. Finely dice the ¼ cup red onion and chop the ½ cup fresh dill and ¼ cup fresh chives separately. I like to use a sharp chef's knife for this; it gives me more control than a food processor.
Place all the chopped vegetables in a large mixing bowl. The celery will add crunch, the onion will bring sharpness, and the herbs will infuse that bright, fresh dill flavor. If you're using the freshest herbs, you'll notice the dill has a vibrant green color and the chives have a delicate onion aroma. This is your freshness checkpoint—if they smell dull, they'll taste bland.
Whisk the Yogurt Dressing
In a medium bowl, combine the 1 cup plain Greek yogurt, 1 tbsp Dijon mustard, 1.5 tbsp apple cider vinegar, ½ tsp garlic powder, and ½ tsp smoked paprika. Whisk vigorously until smooth and fully incorporated. The dressing should be thick but pourable—if it's too thick, add 1-2 teaspoons of water to loosen it.
Here's the thing—this is where the magic happens. The yogurt provides creaminess without mayo, the mustard adds tang, and the vinegar brightens everything up. Taste the dressing before adding it to the potatoes; you'll want a balance of tangy, herby, and slightly smoky notes. If it needs more salt, add it now—you can always adjust later.
Combine and Chill for Maximum Flavor
Add the warm potato chunks to the bowl with the chopped vegetables. Pour the yogurt dressing over the top and gently fold everything together with a large spoon. Be careful not to mash the potatoes—you want them to stay intact for that satisfying bite. Sprinkle with ½ tsp black pepper and give it one final mix.
Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the flavors to meld and the potatoes to absorb the dressing. The longer it sits, the more cohesive the salad becomes. When you're ready to serve, give it one more gentle toss to distribute the herbs evenly throughout.
Adjust and Serve
Before serving, taste the salad and adjust seasoning if needed. You might need a little more apple cider vinegar for brightness or a pinch of salt for balance. The salad should be tangy, herby, and full of texture—creamy from the yogurt, crunchy from the celery and onion, and fresh from the dill and chives.
Serve chilled, either as a side dish or a light main. This potato salad pairs beautifully with grilled meats, fresh bread, or as part of a picnic spread. The absence of mayo makes it lighter than traditional versions, but the yogurt keeps it rich and satisfying. Enjoy immediately for the best texture and flavor!
Pro Tips For Making Dill Potato Salad Recipe No Mayo
- Boil Potatoes Until Fork-Tender: Baby potatoes take longer to cook than you’d think—don’t rush them. Test one at 15 minutes; if it’s still firm, keep boiling another 5-10 minutes until they’re soft enough to mash slightly when pierced. Overcooked potatoes turn to mush in yogurt, and nobody wants that.
- Chop Celery Fine (No, Really): I used to leave celery in big chunks, thinking it’d soften. Wrong. Dice it into ¼-inch pieces so it blends into the salad instead of sitting like a crunchy afterthought. If you’re lazy, pulse it in a food processor—but don’t skip this step entirely.
- Let Yogurt Sit Before Mixing: Straight from the fridge, Greek yogurt can make the salad taste bland. Take it out 10 minutes before using so it warms slightly and its tang comes alive. Cold yogurt also thickens the dressing weirdly—trust me, you’ll notice the difference.
- Salt the Boiling Water (Seriously): Skip this, and your potatoes will taste flat. Add 1 tablespoon salt to the boiling water—it seasons them from the inside out. Rinse them after boiling to stop cooking, but don’t drain them dry; a little moisture keeps the salad creamy.
Regional styles of this dill potato salad recipe no mayo
Southern U.S. Style
In the South, potato salad often leans into bold flavors and hearty textures. For a mayo-free twist, I’ve adapted this by adding ½ cup finely chopped hard-boiled eggs and 2 tbsp hot sauce (like Crystal or Tabasco) to the yogurt dressing.
The eggs add richness, while the hot sauce brings a subtle kick that balances the tang. Serve this version at barbecues or family gatherings—it’s a crowd-pleaser that still feels light and refreshing. 🔥
German-Inspired
German potato salad, or Kartoffelsalat, skips mayo entirely and relies on vinegar and oil for brightness.
For this adaptation, replace the Greek yogurt with ¼ cup apple cider vinegar and ¼ cup neutral oil (like avocado or light olive oil), then add 1 tsp caraway seeds and 1 tbsp capers to the dressing.
The potatoes stay firm and crisp, and the tangy, briny flavors shine—perfect for a picnic or as a side to bratwurst. 🌱
Mediterranean Twist
In Mediterranean regions, fresh herbs and citrus dominate. Swap the yogurt for ½ cup crumbled feta cheese and 2 tbsp lemon juice, then add ¼ cup kalamata olives and 2 tbsp chopped fresh parsley to the mix.
The feta adds creaminess, while the olives and lemon bring a bright, salty contrast. This version works beautifully as a meze or with grilled fish. 🍋
Midwest Classic
The Midwest loves its potato salad with a rustic touch. For this take, add ½ cup finely chopped pickles (like dill or bread-and-butter) and 1 tsp celery seed to the yogurt dressing.
The pickles add a tangy crunch, while the celery seed enhances the herby notes. This is a great option for potlucks or summer cookouts—it’s familiar yet lighter than traditional mayo-based versions. 🥒
Scandinavian Light
Scandinavian cuisine favors simplicity and freshness. For this version, use ½ cup sour cream instead of yogurt, and add 1 tbsp fresh chervil (or extra dill) and 1 tsp white wine vinegar to the dressing.
The sour cream keeps it creamy, while the chervil adds a delicate, anise-like flavor. Serve this with smoked salmon or as a side to roasted meats for a bright, herbaceous bite. ❄️
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of baby potatoes?
Yes, but you'll need to adjust the cooking time. Cut regular Yukon gold or red potatoes into 1-inch chunks and boil them for 12-15 minutes until fork-tender. Baby potatoes are ideal because they cook evenly and stay firm, but larger potatoes work too—just don't overcook them or they'll turn mushy.
What if I don't have Greek yogurt? What are good mayo substitutes?
Greek yogurt is the best mayo alternative, but you can use ½ cup sour cream (for creaminess) or ¼ cup avocado oil + 1 tbsp lemon juice (for a lighter oil-based dressing). For a vegan option, try ½ cup coconut yogurt thinned with 1 tbsp milk. The key is balancing creaminess with tang—adjust vinegar or lemon to taste.
How do I keep the potatoes from getting soggy?
Always cool boiled potatoes in ice water for 5 minutes before peeling, then pat them completely dry. Store the salad in an airtight container with a paper towel pressed on top to absorb moisture. For extra crispness, add 1 tbsp cornstarch to the potatoes before boiling—it helps maintain texture. Serve within 3 days for best results.
Can I make this ahead of time?
This salad tastes even better after 24 hours as flavors meld. Store in the fridge in an airtight container for up to 5 days. Keep the dressing separate if prepping more than a day ahead—mix just before serving. The longer it sits, the more vibrant the dill flavor becomes. Perfect for meal prep!
What's the best way to reheat leftover potato salad?
This salad isn't meant to be reheated as it loses its crisp texture. Instead, serve it cold or at room temperature. If you must warm it slightly, microwave for 30 seconds and stir well—just know the potatoes will soften more. For best results, always enjoy it chilled straight from the fridge.