
This potato salad offers a refreshing departure from traditional mayo-based versions. A bright, tangy dressing combines mustard and fresh dill for a lighter, more vibrant side dish.
Perfect for picnics or summer gatherings, this recipe delivers bold flavor without heaviness. The dressing clings beautifully to tender potatoes and crisp vegetables.
Ingredients for Potato Salad Recipe Without Mayo
Tender potatoes and crisp vegetables meet a tangy mustard-dill dressing for a lighter take.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled, cut into 1-inch cubes |
| Large Eggs 🥚 | 4 whole | Hard-boiled, chopped |
| Dijon Mustard 🟡 | 3 tbsp | Smooth, full-flavored |
| Apple Cider Vinegar 🍏 | 2 tbsp | For tangy brightness |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | Light, fruity variety |
| Fresh Dill 🌿 | ¼ cup | Finely chopped, stems removed |
| Red Onion 🧅 | ½ whole | Finely diced for bite |
| Celery Stalks 🌱 | 2 pieces | Finely chopped for crunch |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | 1 tsp | Coarse grind for texture |
| Sugar 🍚 | 1 tsp | Balances acidity |
| Fresh Flat-Leaf Parsley 🌿 | 2 tbsp | Chopped, for garnish |
The potatoes are the foundation here. Yukon Golds offer the perfect balance of waxy texture and buttery flavor—avoid russets, which fall apart. Look for firm, unblemished spuds at Whole Foods or your local farmers market. Eggs should be fresh; older ones peel more easily but lack vibrancy. For the mustard, Maille or Grey Poupon deliver consistent quality without additives.
No Dijon mustard? Whole-grain mustard at half the amount adds texture but may require extra vinegar to thin. Fresh dill is non-negotiable for brightness, but dried dill at one-third the quantity works in a pinch (add it to the dressing, not the salad). Swap red onion for scallions for milder bite. Apple cider vinegar can be replaced with white wine vinegar, though the flavor profile shifts slightly.
The salad keeps well for 3-4 days refrigerated, though the potatoes may absorb some dressing. Store in an airtight container and add extra parsley or dill before serving to revive the color. Best made a few hours ahead to let flavors meld.
Why You’ll Love This Recipe
- No-Fuss Mixing: I just boil the Yukon Golds, chop, and toss with the tangy Dijon-vinegar dressing—no mayo mess to worry about.
- Bright & Zesty: The apple cider vinegar and Dijon combo gives it a punch that’s fresh, not heavy.
- Picnic Ready: It travels like a dream and tastes even better the next day, so I always make extra.
- Budget Stretch: A bag of potatoes, a few eggs, and pantry staples feed a crowd without breaking the bank.
Step-by-Step Instructions for Potato Salad Without Mayo
This method ensures perfectly tender potatoes and a balanced, tangy dressing every time.
Step 1: Prepare and Boil the Potatoes
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp of the Kosher Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer.
Cook the potatoes for 12-15 minutes until they are fork-tender but still hold their shape. You want them to yield slightly when pierced with a knife but not fall apart. Drain immediately and let them cool slightly—this prevents them from turning mushy when mixed with the dressing.
Step 2: Hard-Boil and Chop the Eggs
While the potatoes cook, place the 4 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10-12 minutes.
Transfer the eggs to an ice bath to cool completely. Once cooled, peel and chop them into ½-inch pieces. The ice bath stops the cooking process and makes them easier to peel, while chopping them uniformly ensures even distribution in the final dish.
Step 3: Make the Mustard-Dill Dressing
In a small bowl, whisk together the 3 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, 0.25 cup Extra-Virgin Olive Oil, remaining ½ tsp Kosher Salt, 1 tsp Freshly Ground Black Pepper, and 1 tsp Sugar.
Whisk vigorously until the dressing is smooth and emulsified. The sugar balances the acidity of the vinegar, while the mustard and olive oil create a creamy texture without any dairy. Taste and adjust seasoning if needed.
Step 4: Combine All Ingredients
In a large bowl, combine the warm potatoes, chopped eggs, 0.5 whole Red Onion (finely diced), and 2 pieces Celery Stalks (finely chopped). Pour the dressing over the mixture while the potatoes are still warm—they’ll absorb the flavors better.
Add the 0.25 cup Fresh Dill and gently fold everything together until evenly coated. Be careful not to overmix, as this can break down the potatoes and make the salad mushy. The dill adds a bright, herbal note that complements the tangy dressing.
Step 5: Chill and Garnish Before Serving
Cover the bowl and refrigerate the salad for at least 1 hour to allow the flavors to meld together. Chilling also gives the potatoes time to fully absorb the dressing.
Just before serving, garnish with the 2 tbsp Fresh Flat-Leaf Parsley. The parsley adds a pop of color and a fresh, slightly peppery finish. Serve chilled and enjoy the vibrant, tangy flavors of this mayo-free twist on a classic.
Pro Tips For Making Potato Salad Recipe Without Mayo
- Boil Potatoes Whole: Keep Yukon Golds unpeeled and whole while boiling—it prevents them from turning to mush and makes them easier to cube later.
- Shock the Eggs: Plunge hard-boiled eggs into ice water immediately after cooking; this stops the carryover cooking and makes peeling a breeze.
- Warm the Vinegar: Slightly warm the apple cider vinegar before mixing with olive oil and Dijon—it helps the emulsion come together better without mayo.
- Salt the Water: I learned this the hard way: heavily salt the potato boiling water, like the sea, or the salad will taste flat no matter what you add later.
Common Mistakes When Making This Recipe
Overcooked Potatoes
Boiling potatoes too long turns them mushy, ruining the salad’s texture. Test for doneness at 12 minutes with a fork—they should pierce easily but hold shape. Drain immediately to stop cooking. 💡
Skipping the Ice Bath
For hard-boiled eggs, skipping the ice bath makes them harder to peel and can overcook the yolks. Plunge them into ice water right after boiling for 5 minutes to ensure easy peeling and perfect texture.
Dressing Too Thick
If your dressing seems too thick, thin it with 1-2 tsp water or vinegar. The mustard and oil can separate if not whisked vigorously. A smooth, pourable consistency ensures even coating.
Cold Potatoes
Mixing dressing with cold potatoes prevents proper flavor absorption. Combine while potatoes are still warm—they’ll soak up the tangy mustard-dill dressing beautifully. This step makes all the difference.
Overmixing
Folding ingredients too vigorously breaks the potatoes into a starchy paste. Use a gentle hand and stop as soon as everything is evenly coated. The salad should look chunky, not mashed.
Under-Seasoning
Taste and adjust before chilling. The potatoes need more salt than you think—start with ½ tsp in the dressing, then add more if needed. A pinch of sugar balances the vinegar’s tang. 🌟
Frequently Asked Questions
What can I use instead of Dijon mustard?
Whole-grain mustard adds nice texture, but use half the amount. Yellow mustard works in a pinch, though it’s milder. For extra tang, add 1 tsp more vinegar to balance.
Can I make this ahead of time?
It tastes even better after 4-6 hours in the fridge. Store in an airtight container and add fresh parsley before serving. Flavors meld beautifully overnight.
Why do my potatoes turn mushy?
Overboiling is the main culprit. Cook until just fork-tender (12-15 minutes), then drain immediately. Mix while warm, but avoid stirring too vigorously.
Can I skip the eggs?
Yes! For a vegan version, omit eggs and add ½ cup diced avocado or 1 cup chickpeas for creaminess. Adjust salt to taste.
Nutrition Facts
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026