Dill Potato Salad Recipe No Mayo: Crisp Celery Crowns Over Tangy Yogurt Bliss

This dill potato salad recipe no mayo transforms a classic side into a lighter, tangier masterpiece using Greek yogurt instead of mayo. The secret lies in crisp celery crowns and fresh dill that brighten every bite, while a touch of mustard adds depth without overpowering.

I developed this version after years of searching for a mayo-free salad that still delivers that signature creaminess and crunch.

The yogurt base creates a velvety texture that clings to each potato, while vinegar and lemon juice cut through the richness for balance. You’ll need just 30 minutes of prep time, and the flavors actually improve as the salad sits—perfect for meal prep.

This isn’t your grandmother’s potato salad; it’s a modern twist that keeps all the nostalgia with none of the heaviness.

What you’ll end up with is a salad that’s crisp at the edges, tangy from the yogurt, and packed with fresh herbs that make every forkful feel like summer. The celery adds a satisfying crunch, while the potatoes stay tender but hold their shape.

It’s the kind of side dish that turns a simple meal into something special—without sacrificing flavor or texture.

Serve it at picnics, BBQs, or alongside grilled meats for a refreshing contrast. The recipe scales easily, so you can double it for gatherings. Here’s how to make it—no mayo required.

Ingredients for dill potato salad recipe no mayo

Bright, tangy, and mayo-free—just Greek yogurt, crisp celery, and fresh dill for summer vibes.

The Greek yogurt is your secret weapon here. Full-fat gives that creamy texture without mayo, and Fage or Chobani are my go-tos—they're thick and tangy. If you grab plain yogurt, let it sit at room temp for 10 minutes before mixing so it's easier to blend. For the potatoes, red or baby potatoes hold their shape best, but Yukon Golds work too if that's what you've got. Boil them until fork-tender, then chill before slicing. Fresh dill is non-negotiable—it's what gives this salad that signature brightness. Trader Joe's has great fresh dill at a good price, but any grocery store's produce section should have it.

No fresh dill? Dried works at one-third the amount, but it won't have that same fresh pop. The celery crowns are key for crunch—if you can't find them, just thinly slice regular celery sticks. For the vinegar, apple cider or white vinegar both work, but apple cider adds a nice depth. Short on Dijon mustard? Yellow mustard at half the amount gets you close. The hard-boiled eggs add protein and richness—skip them if you want it strictly veggie. For storage, the eggs can be peeled and kept separately until serving.

This salad tastes even better the next day as the flavors meld. Keeps 4-5 days in the fridge, covered tightly. The potatoes will soften slightly, but that's fine—they'll still hold their shape. For meal prep, store the dressing and veggies separately until ready to serve. The dressing will separate a bit, so just give it a quick stir before mixing. It reheats beautifully too—perfect for potlucks where it might sit out for a bit. I always double the batch and freeze half for lazy days.

Step-by-step instructions for creamy dill potato salad without mayo

Let's create a fresh, tangy potato salad that's rich without mayo—just creamy, herby perfection.

Place the 3 lbs red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily.

Here's the thing—don't cut the potatoes until they're fully cooked. They'll continue cooking in the dressing and become mushy if you slice them too soon. You'll know they're ready when the skin starts to wrinkle slightly and the edges feel soft when pressed.

Drain immediately and let them steam-dry in the colander for 2 minutes. This step prevents a watery salad later. While they're still hot, peel them under running water if you prefer smooth potatoes, or leave the skins on for rustic texture.

In a large mixing bowl, combine the 1.5 cups plain Greek yogurt, 2 tbsp Dijon mustard, 3 tbsp apple cider vinegar, 2 tbsp lemon juice, 1 tbsp granulated sugar, and 0.5 tsp black pepper. Whisk until smooth and fully incorporated.

I like to add the vinegar and lemon juice gradually while whisking—this prevents the yogurt from curdling. The dressing should be thick but pourable, with a bright tang that balances the richness of the yogurt. Taste and adjust seasoning if needed; you might want to add a pinch more salt or sugar depending on your yogurt's tanginess.

While the dressing is mixing, slice the 4 hard-boiled eggs into rounds and set aside. Thinly slice the crowns from the 2 cups celery sticks and finely dice the 1 whole yellow onion. Chop the 0.5 cup fresh dill, removing stems first.

Cut the cooked potatoes into even 1-inch chunks using a sharp chef's knife. Add them immediately to the yogurt dressing while still warm. This helps the dressing cling better and creates a creamier texture. Gently fold everything together until the potatoes are fully coated.

Let the salad sit at room temperature for 10 minutes. This resting period allows the flavors to meld and the potatoes to absorb the dressing. Don't skip this step—it makes a noticeable difference in texture and taste. Real talk: if you rush this, you'll end up with a separated salad.

After the resting period, fold in the sliced celery crowns, diced onion, and chopped dill. The celery should be crisp—if it starts to soften, add it just before serving. Taste again and adjust seasoning if needed; sometimes the potatoes absorb some of the dressing's flavor.

Gently stir in the sliced hard-boiled eggs just before serving to keep them looking fresh. Drizzle with the 2 tbsp olive oil and toss lightly. The salad should have vibrant colors with bright green dill, crisp white onion, and creamy yellow potatoes.

Transfer the salad to a serving bowl and refrigerate for at least 1 hour before serving. Chilling allows the flavors to fully develop and the textures to set. The celery will remain crisp, the potatoes will absorb the dressing perfectly, and the eggs will stay firm.

Serve this potato salad chilled with a sprinkle of extra fresh dill and a crack of black pepper. It's perfect for picnics, BBQs, or as a light lunch. The yogurt base keeps it rich and satisfying without the heaviness of mayo, while the tangy vinegar and bright herbs keep it fresh and vibrant.

Wine and beer pairings for this recipe

Crisp White Wine

For this bright, herbaceous potato salad, I reach for a dry Riesling from Germany or a Sauvignon Blanc from New Zealand. The crisp acidity and citrus notes in these wines cut beautifully through the creamy yogurt and tangy vinegar, cleansing your palate with each bite.

A 2022 Dr. Loosen Blue Slate Riesling from the Mosel region is my go-to—its mineral finish and green apple undertones mirror the fresh dill and celery. 🍷

Crisp Lager

If you're serving this at a backyard BBQ or picnic, a crisp American lager like Bud Light Platinum or Miller Lite works perfectly. The light body and subtle malt sweetness won’t overpower the salad’s bright flavors, while the carbonation helps refresh your palate between bites.

For something more adventurous, try a Belgian witbier like Hoegaarden—its coriander and citrus notes complement the dill and lemon juice beautifully. 🍺

Dry Rosé

A dry, unoaked rosé from Provence or Spain is an ideal match for this lighter potato salad. The 2023 Chateau d’Esclans Whispering Angel or a Spanish Garnacha Rosada both offer vibrant acidity and red fruit flavors that pair wonderfully with the yogurt’s creaminess.

The pale hue of the wine also provides a visual contrast to the salad’s bright green dill and golden potatoes. 🍷

Sparkling Wine

For a celebratory touch, serve this salad with a dry sparkling wine like Veuve Clicquot Yellow Label or La Marca Prosecco. The bubbles and acidity elevate the salad’s freshness, making it feel extra special for gatherings.

The slight effervescence also helps balance the richness of the yogurt, keeping your palate feeling light and crisp. 🥂

Non-Alcoholic Options

Don’t overlook sparkling water with a splash of lemon or a ginger beer like Feather Ginger Ale for a refreshing, alcohol-free pairing. The effervescence and citrus notes mirror the salad’s tangy brightness, while the ginger adds a subtle warmth that complements the dill.

For something more robust, try a dry hard seltzer like Spindrift with a lime twist. 💧

Frequently asked questions