Potato Salad Recipe No Egg No Mustard: Creamy Dill and Vinegar Twist

This potato salad delivers creamy flavor without eggs or mustard, proving simplicity can be extraordinary.

I developed this version after years of adjusting family recipes to suit modern tastes. The secret is a balance of tangy vinegar and fresh dill that brightens the potatoes without overpowering them.

You’ll get perfectly tender potatoes coated in a light, flavorful dressing that lets the natural taste shine. It’s the kind of side dish that complements any meal without stealing the show.

Serve it at your next gathering and watch it disappear. Here’s how to make it right every time.

Ingredients for Potato Salad Recipe No Egg No Mustard

Simple vegan ingredients create a creamy, tangy potato salad everyone will love.

[recipe_ingredient_scaler]

The potatoes are the foundation—Yukon Golds hold their shape and have that buttery texture. Grab them from Whole Foods or any grocery store with a good produce section. Look for firm potatoes without sprouts or green spots. The vegan mayo needs to be unsweetened (Just Mayo or Hellmann’s Vegan work perfectly), or the dressing will taste off.

No vegan mayo? Blended silken tofu with lemon juice makes a great substitute. Fresh dill is non-negotiable here—dried at one-third the amount just doesn’t hit the same. The apple cider vinegar gives that tang without mustard, but white wine vinegar works in a pinch. For the crunch, swap celery for bell pepper or cucumber if preferred.

This keeps 3-4 days in the fridge—actually gets better as flavors meld. Don’t dress it too early though, or the potatoes will turn mushy. Store the dill wrapped in a damp paper towel to keep it fresh longer (worth the extra minute).

Step-by-Step Instructions for Potato Salad No Egg No Mustard

This method ensures the Yukon Golds stay firm but tender while the flavors meld beautifully.

Step 1: Cook and Cool the Potatoes Perfectly

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Sea Salt and bring to a boil over high heat. Reduce to a simmer and cook for 12-15 minutes until a knife slides in easily but the potatoes still hold their shape.

Drain immediately and transfer to a large bowl. Drizzle with the 3 tbsp Apple Cider Vinegar and 2 tbsp Olive Oil while still hot—this ensures maximum flavor absorption. Let cool completely to room temperature, about 30 minutes.

Step 2: Prepare and Combine the Aromatics

While the potatoes cool, finely dice the 0.5 whole Red Onion and 2 whole Celery Stalks. In a small bowl, whisk together the 0.5 cup Vegan Mayonnaise, 1 tbsp Dijon Mustard Substitute, 0.5 tsp Garlic Powder, 0.5 tsp Black Pepper, and 0.5 tsp Sea Salt until smooth.

Add the diced onion and celery to the cooled potatoes along with the 0.25 cup Fresh Dill. Pour the dressing over everything and fold gently with a spatula until evenly coated. Be careful not to break up the potatoes too much.

Step 3: Let the Flavors Marry

Cover the bowl with plastic wrap and refrigerate for at least 1 hour, but ideally 4 hours or overnight. This resting time allows the flavors to develop and the potatoes to absorb the dressing fully.

Give it a gentle stir before serving to redistribute the dressing. Taste and adjust seasoning if needed—I often find it needs a pinch more salt after chilling. The texture should be creamy but not soggy, with each bite offering a balance of tangy, herby, and fresh flavors.

Step 4: Garnish and Serve

Just before serving, sprinkle the 2 tbsp Fresh Parsley over the top for a pop of color and freshness. The parsley adds a bright contrast to the rich, creamy base.

Serve chilled or at room temperature. This dish holds up well for 2-3 days in the fridge, though the dill flavor intensifies over time. For the best texture, let it sit at room temperature for 15 minutes before serving if it’s been refrigerated for more than a day.

Regional Styles of This Dish

German-Style

In my grandmother’s German tradition, we swap dill for 2 tbsp fresh chives and add 1 tbsp white wine vinegar for extra tang. The dressing uses 1 cup vegan sour cream instead of mayo for a lighter, creamier texture. 🌿

Southern US Style

For a Southern twist, I add 2 hard-boiled eggs but since we’re keeping it vegan, I use ½ cup diced avocado for creaminess. Stir in 1 tsp sweet relish and ½ tsp smoked paprika for that classic picnic flavor.

Mediterranean Style

This version uses Kalamata olives and 1 tbsp capers for briny depth. Replace red onion with ¼ cup finely diced red bell pepper and add 1 tbsp lemon zest to the dressing. The flavors remind me of Sicily.

New England Style

Here, I keep the base but add ½ cup diced crisp apples and ¼ cup raisins for sweetness. The apple cider vinegar ties everything together beautifully. It’s a nod to those East Coast family dinners.

French-Style

Use 1 tbsp Dijon mustard (if allowed) or 1 tbsp tahini in the dressing. Add 2 tbsp cornichons and 1 tbsp fresh tarragon. I learned this version from a chef friend in Paris.

Spicy Southwest

Kick it up with 1 diced jalapeño, ½ cup black beans, and 1 tsp cumin in the dressing. The heat balances perfectly with the creamy potatoes. This one’s a crowd-pleaser at summer gatherings. 🔥

Frequently Asked Questions