Potato Salad Recipe Without Mayo: Tangy Mustard-Dill Twist

Potato Salad Recipe Without Mayo: Tangy Mustard-Dill Twist

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.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Low Cal

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

1

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.

2

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.

3

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.

4

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

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value
Total Fat 18g23%
Saturated Fat 3g15%
Cholesterol 185mg62%
Sodium 650mg28%
Total Carbohydrate 25g9%
Dietary Fiber 3g11%
Sugars 2g
Protein 7g14%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
★★★★★4.5(9 reviews)
Brian Walker