Side Dishes
This dill potato salad recipe no mayo transforms a classic side into something bright, tangy, and refreshingly light. ✨ The secret lies in a zesty herb vinaigrette that replaces mayo, delivering bold dill flavor without heaviness—perfect for summer picnics or light summer meals.
I developed this version after years of perfecting my grandmother’s Sicilian-inspired dishes, where fresh herbs shine over rich sauces.
The key to this recipe is crisp celery crowns and a tangy dressing of vinegar, mustard, and olive oil, which clings to each potato without weighing them down. Unlike traditional mayo-based salads, this version stays fresh for days in the fridge, making it ideal for meal prep.
The potatoes stay firm and flavorful, while the celery adds satisfying crunch.
What you’ll end up with is a salad that’s herbaceous, tangy, and impossibly light—each bite bursting with fresh dill and bright vinegar notes. The texture is a perfect balance: creamy potatoes, crisp celery, and a dressing that coats without overwhelming.
It’s the kind of dish that pairs beautifully with grilled meats or stands alone as a refreshing main.
Ready in under an hour, this potato salad is foolproof and packed with flavor. The best part? No mayo means it reheats beautifully and stays fresh for days. Let’s get started—your taste buds (and picnic basket) will thank you.
Ingredients for dill potato salad recipe no mayo
Bright, tangy, and herb-packed—this salad swaps mayo for a zesty vinaigrette that keeps potatoes crisp and flavorful.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, halved lengthwise |
| Fresh Dill 🌿 | ½ cup | Finely chopped, stems removed |
| Celery Crowns 🧅 | 2 whole | Thinly sliced, crisp variety |
| Red Wine Vinegar 🍷 | ½ cup | Bottled variety, not reduced |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity, not strong |
| Dijon Mustard 🌶️ | 2 tbsp | Mild or spicy, no sugar added |
| Granulated Sugar 🍚 | 1 tbsp | White or raw cane sugar |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground, coarse |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed, no seeds |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for garnish |
| Red Onion 🧅 | ¼ cup | Finely diced, white part only |
The potatoes are the foundation, so don’t skimp on quality. Yukon Golds stay creamy when cooked, but any waxy variety works. I always buy organic from Trader Joe's—they hold their shape better than store brands. The celery crowns should be crisp and pale green, not yellowed or limp. If they’re tough, soak in ice water for 10 minutes to revive. Fresh dill is non-negotiable here—dried won’t give the same bright flavor, and those little jars of chopped dill? Toss them. The dressing’s magic comes from the balance of vinegar and olive oil, so grab a light, fruity olive oil—none of that bitter stuff.
No fresh dill? Dried works at one-third the amount, but honestly, it’s not the same. Short on red wine vinegar? Apple cider vinegar or lemon juice both work, but add an extra teaspoon of sugar to balance. The Dijon mustard adds depth—skip the sugar-free kind, it lacks flavor. For a sweeter touch, swap the sugar for honey (if you’re not strict vegan) or maple syrup. The eggs? Use whatever you’ve got—hard-boiled, soft-boiled, or even deviled if you’re feeling fancy. The red onion adds a sharp bite, but if you hate raw onions, sauté them first to mellow the flavor. The dressing keeps for 5 days in the fridge, so make extra—it’s perfect on grilled chicken or fish too.
This salad tastes even better the next day as flavors meld. Store it in an airtight container with parchment between layers to keep potatoes from sticking. Reheats beautifully—just give it a quick toss with extra dressing if it seems dry. The dressing separates? Whisk it up before serving—it’s normal. If you’re prepping for a picnic, pack the potatoes and dressing separately, then toss just before serving to keep everything crisp. Makes 6 servings, but I always double the batch—leftovers make amazing sandwiches the next day.
Why You'll Love This Recipe
- Foolproof Boil: I swear by this method—just toss whole Yukon Golds into boiling water with their skins on, then peel them after cooking. No one likes mushy potatoes, and this trick guarantees perfect texture every time.
- Tangy Brightness: That red wine vinegar and fresh dill combo? It’s the secret weapon. The acidity cuts through the richness of the olive oil, and the dill—properly chopped—adds a punch that makes this salad taste like a summer picnic.
- Picnic or Potluck: Honestly, this is my go-to for any gathering. It’s light enough for a backyard BBQ but hearty enough to bring to a holiday dinner. Plus, it travels well—no soggy sides here.
- Budget-Friendly Luxury: Yukon Golds are pricier than russets, but they’re worth it. Celery crowns stretch further than you’d think, and a little olive oil goes a long way. It’s the kind of dish that feels special without breaking the bank.
Step-by-step instructions for dill potato salad no mayo
Bright, tangy, and packed with fresh herbs—this zesty vinaigrette version delivers all the flavor without a single drop of mayo.
🍳 Step 1: Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes (halved lengthwise) 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 heat to medium-high and cook for 12-15 minutes until a knife slides in easily.
Here's the thing—Yukon Golds stay creamy when cooked this way, but don't overcook or they'll turn mushy. Drain immediately and let them steam-dry in the pot for 2 minutes to remove excess moisture. This prevents your salad from getting watery later. I like to shock them in an ice bath for 5 minutes to stop the cooking process completely.
👨🍳 Step 2: Whisk the Zesty Vinaigrette
In a large bowl, whisk together the 0.5 cup Red Wine Vinegar, 2 tbsp Dijon Mustard, 1 tbsp Granulated Sugar, 2 tbsp Lemon Juice, 0.5 tsp Black Pepper, and 0.5 cup Extra-Virgin Olive Oil. Start with just the vinegar, mustard, sugar, and lemon juice—whisk until the sugar dissolves completely.
Slowly drizzle in the olive oil while whisking continuously. You want an emulsified dressing that's thick enough to coat but light enough to let the fresh flavors shine. Taste and adjust—if it needs more tang, add another 1 tbsp vinegar; if it's too sharp, a pinch more sugar helps balance. This is your flavor foundation, so don't rush it.
🥘 Step 3: Chop and Combine Vegetables
While the potatoes cool, thinly slice the 2 whole Celery Crowns (about 1/8-inch thick) and finely dice the 0.25 cup Red Onion (white part only). Chop the 0.5 cup Fresh Dill (stems removed) into tiny pieces—you want it visible but not overwhelming. Chop the 4 whole Hard-Boiled Eggs into 1/4-inch pieces for garnish.
Add the warm potatoes to the dressing bowl and gently toss with a silicone spatula. Fold in the celery and red onion, then sprinkle half the dill over the top. The potatoes will absorb the dressing as they cool—this is perfect. Let it sit for 10 minutes before serving so all the flavors meld together beautifully.
🍽️ Step 4: Finish and Serve
After the 10-minute resting time, give the salad a final toss. Sprinkle the remaining dill over the top and gently fold in the chopped eggs. The contrast of the creamy eggs against the bright vinaigrette is what makes this salad truly special.
This potato salad tastes best at room temperature, so let it sit for 30 minutes before serving if possible. The flavors develop and deepen over time. Serve it as a side for grilled meats or as a light main dish with crusty bread. The crisp celery and bright herbs keep it fresh and vibrant—no mayo needed!
Pro Tips For Making Dill Potato Salad Recipe No Mayo
- BOIL POTATOES UNTIL FIRM: Yukon Golds should have one bite of resistance when done—no mush, no rock-hard centers. I learned this the hard way when my salad turned to glue after sitting out. Drain immediately and shock in ice water to stop cooking; this keeps them creamy but intact.
- SALT THE BOILING WATER: A full tablespoon of salt in the pot makes all the difference. Unsalted potatoes absorb flavor like sponges, and the skin crisps better. (Yes, even if your water tastes salty—trust me, the potatoes will thank you.)
- FINELY CHOP THE CELERY: Skip the thick chunks—dice the celery crowns into matchsticks or smaller. It blends better with the potatoes and adds texture without overwhelming the dish. (I used to leave it in big pieces, and it always looked like someone forgot to cook it.)
- WHISK THE DRESSING FIRST: Mix the red wine vinegar, olive oil, and dill before adding the potatoes. This lets the flavors marry for 5 minutes—no clumping, no bitter aftertaste. (Cold dressing + hot potatoes = sad salad. Warm it slightly if needed.)
Dietary considerations for this dish
Dairy-Free Delight
This mayo-free version keeps all the creamy texture you love without dairy—thanks to the emulsified vinaigrette. The Dijon mustard and olive oil create a rich, velvety coating that clings perfectly to each potato.
I've tested this with vegan friends, and they swear it's just as satisfying as traditional versions. The key is whisking the dressing slowly to create that perfect emulsion—no mayo needed! 🥔
Gluten-Friendly Adaptations
For gluten-sensitive eaters, this recipe is already naturally safe—just confirm your Dijon mustard is labeled gluten-free (many brands use wheat-based fillers). I recommend Annie's or Maille for reliable gluten-free options.
The vinegar and olive oil are inherently gluten-free, so no substitutions are necessary. Always double-check labels, though, as cross-contamination can happen in shared facilities.
Low-Fat Considerations
Want to cut even more fat? Reduce the olive oil by 2 tablespoons and add 1 tablespoon avocado oil—it has a neutral flavor and slightly lower saturated fat. The dressing will still coat beautifully, and you'll save about 30 calories per serving.
I find avocado oil works especially well with the bright vinegar and lemon notes in this salad. The texture stays rich but lighter.
Allergen-Friendly Swaps
For egg allergies, skip the garnish or use vegan egg substitutes like tofu cubes marinated in soy sauce and turmeric for color. The dressing remains completely egg-free, so no other changes are needed.
If you're avoiding mustard, replace the Dijon with 1 tablespoon white wine vinegar plus 1 teaspoon maple syrup—it adds subtle sweetness that balances the tang. Always test small batches first to adjust flavors.
Meal Prep Essentials
This salad stores beautifully for 4-5 days in an airtight container, making it perfect for meal prep. Keep the dressing separate until serving to maintain crisp potatoes. When reheating, add 1 tablespoon extra dressing and toss gently—it revives the freshness perfectly.
I pack individual portions in glass jars with potatoes at the bottom and dressing on top, then shake before eating for a foolproof texture every time. 💡
Nutrition facts
Frequently asked questions
Why does this recipe use vinegar instead of mayo?
Vinegar creates a bright, tangy flavor that keeps the salad light and refreshing—perfect for summer! The emulsified vinaigrette (vinegar + olive oil) clings beautifully to the potatoes while adding depth without heaviness. Plus, it reheats well and stays fresh longer than mayo-based versions.
Can I make this potato salad ahead of time?
This salad tastes even better the next day as flavors meld. Store it in an airtight container with parchment between layers to prevent sticking. For best texture, keep the dressing separate until serving—toss just before eating to maintain crisp potatoes. It keeps well for 4-5 days in the fridge.
What if my dressing separates?
Separation happens when oil and vinegar aren't properly emulsified. Just whisk vigorously before serving—it'll come back together! For a foolproof emulsion, whisk the vinegar, mustard, and sugar first until fully dissolved, then slowly drizzle in the oil. A splash of warm water can also help bind it temporarily.
Can I substitute other herbs for dill?
Dill is key for that classic flavor, but you can mix in 1 tbsp fresh parsley or chives for variety. Avoid strong herbs like oregano—they'll overpower the delicate potato flavor. If you love tarragon, try 1 tsp finely chopped for a subtle anise note, but keep the dill as the star.
How do I keep the potatoes from getting mushy?
Three secrets:
- Boil in salted water (prevents water absorption),
- Shock in ice water immediately after cooking, and
- Don't overcook—they're done when a knife slides in easily. Also, let them steam-dry in the pot for 2 minutes after draining to remove excess moisture.