Traditional Potato Salad Recipe No Egg: Creamy Mustard-Dill Delight

There’s a timeless appeal to classic potato salad that doesn’t rely on hard-boiled eggs for richness. This version proves that creamy texture and bold flavor can come from a perfect balance of mustard, dill, and tangy mayonnaise instead.

The secret lies in using waxy potatoes that hold their shape, then dressing them while still warm. This allows the flavors to penetrate deeply, creating a traditional taste that’s both nostalgic and satisfying without any egg.

What emerges is a dish with tender potato chunks coated in a velvety dressing, punctuated by fresh dill and a subtle mustard kick. The result is clean, refreshing, and universally loved.

Serve it chilled at picnics, barbecues, or as a comforting side to any meal.

Ingredients for Traditional Potato Salad Recipe No Egg

Waxy potatoes and a creamy mustard-dill dressing create this nostalgic egg-free classic.

The potatoes are non-negotiable here. Yukon Golds or red potatoes hold their shape and absorb dressing beautifully—avoid russets, which turn to mush. Whole Foods often has organic waxy varieties, but any well-stocked grocery store will carry what you need. The mayonnaise should be full-fat (Hellmann’s or Duke’s for best texture), as low-fat versions can make the dressing thin and sad.

No fresh dill? Dried dill at one-third the amount works, though the flavor isn’t as bright. Swap red onion for green onions if you prefer a milder bite. For a tangier twist, add 1 extra tablespoon of vinegar. The celery is key for crunch—don’t skip it. If you’re out of Dijon, yellow mustard in a pinch, but expect a milder flavor.

This keeps 3-4 days in the fridge, but it’s best served within 24 hours while the potatoes are still firm. Store covered, and give it a stir before serving. Doesn’t freeze well—the potatoes get watery.

Step-by-Step Instructions for Traditional Potato Salad

Achieve perfect texture and flavor balance with this time-tested method for creamy, tangy results.

Step 1: Prepare and Cook the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tablespoon of the 1.5 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to medium and simmer for 12-15 minutes until a knife slides in easily with no resistance.

Drain immediately and let the potatoes cool slightly, about 5 minutes. While still warm, cut them into ¾-inch cubes. The warmth helps them absorb the dressing better, but they shouldn’t be hot enough to melt the 1 cup Mayonnaise when combined.

Step 2: Create the Tangy Dressing Base

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, remaining ½ tsp Kosher Salt, 1 tsp Freshly Ground Black Pepper, and 1 tsp Granulated Sugar. Whisk vigorously for 1 minute until smooth and fully emulsified.

The vinegar provides a bright contrast to the richness of the mayonnaise, while the sugar balances the acidity. This dressing should be thick but pourable—if it seems too stiff, the warmth of the potatoes will loosen it perfectly when combined.

Step 3: Combine Vegetables and Dressing

Add the finely diced 0.5 whole Red Onion, finely chopped 3 pieces Celery Stalks, and 0.25 cup Fresh Dill to the dressing. Stir well to coat the vegetables completely. The celery adds a satisfying crunch, while the dill provides a fresh, herbal note that defines this salad.

Fold in the warm potato cubes gently but thoroughly, ensuring every piece is coated with dressing. The potatoes will soften slightly as they absorb the flavors, but maintain their shape thanks to the waxy nature of Yukon Golds.

Step 4: Finish and Chill for Optimal Flavor

Stir in the 3 tbsp Sweet Pickle Relish if using. This adds a subtle sweetness that complements the tangy dressing. Taste and adjust seasoning if needed—remember that flavors will meld and intensify as the salad chills.

Cover the bowl and refrigerate for at least 2 hours, though 4 hours is ideal. This chilling time allows the flavors to develop fully and the potatoes to absorb the dressing completely. Serve chilled, garnished with additional fresh dill if desired.

Flavor Customization for This traditional potato salad recipe no egg

Herb Variations

Swap the fresh dill for ¼ cup chopped fresh parsley for a milder, grassier note. Or try 2 tbsp fresh tarragon for a subtle anise flavor that pairs beautifully with the mustard. I love tarragon in springtime dishes. 🌿

Mustard Swaps

For a smokier depth, use whole grain mustard instead of Dijon—its seeds add texture. Or try 1 tbsp yellow mustard + 1 tbsp horseradish for a spicy kick. The horseradish version is my go-to for summer barbecues.

Tangy Boosts

Add 1 tbsp capers for briny pops of flavor, or 2 tbsp chopped cornichons for extra tang. Both work wonderfully with the vinegar in the dressing. I always keep Maille cornichons in my pantry for this.

Creamy Alternatives

Replace ½ cup mayonnaise with Greek yogurt for a lighter version. Or use sour cream for extra richness. Greek yogurt makes it tangier, so reduce vinegar by 1 tbsp to balance the flavors. 💡

Sweet Additions

Stir in ½ cup diced apples for natural sweetness and crunch. Or add ¼ cup raisins for a classic deli-style touch. The apples add freshness that complements the dill perfectly.

Spicy Kick

Mix in ½ tsp cayenne pepper or 1 tbsp hot sauce to the dressing for heat. For smoky spice, add ½ tsp smoked paprika. I prefer Crystal hot sauce for its vinegar base that blends seamlessly.

Frequently Asked Questions