Potato Salad Recipe No Egg: Creamy Dill and Mustard Twist

This potato salad delivers creamy texture without eggs, using a tangy mustard-dill dressing that clings perfectly to each bite.

The secret is in the balance of flavors—sharp mustard, fresh dill, and a touch of sweetness create a dressing that’s rich yet light enough to let the potatoes shine.

Ingredients for Potato Salad Recipe No Egg

Creamy texture meets tangy mustard-dill dressing with these fresh ingredients.

The potatoes are the foundation here. Yukon Golds give that perfect creamy texture without falling apart. Look for firm potatoes at Whole Foods or your local market—avoid any with sprouts or green spots. For the vegan mayo, Follow Your Heart or Hellmann’s Vegan are reliable brands. If making cashew cream, soak the nuts overnight for the smoothest result.

No fresh dill? Dried dill at one-third the amount works in a pinch. Out of Dijon? Yellow mustard plus extra vinegar gets close. For sweetness, agave or date syrup can replace maple syrup 1:1. The celery and onion add crunch—if you hate raw onion, soak the diced pieces in cold water for 10 minutes to mellow the bite.

This keeps well for 4-5 days in the fridge. Store in an airtight container. The flavors meld nicely overnight, making it perfect for meal prep. Not freezer-friendly though—the dressing separates.

Step-by-Step Instructions for Potato Salad

Here’s how I achieve a creamy, flavorful result with perfect texture every time.

Step 1: 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 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and let them sit in the colander for 2 minutes to allow excess moisture to evaporate. This prevents a watery salad. Transfer to a large bowl while still warm—this helps them absorb the dressing better.

Step 2: Prepare the Vegetables and Herbs

While the potatoes cook, finely dice the 2 whole Celery stalks and mince the 0.5 whole Red Onion. These need to be cut small for even distribution. Mince the 2 cloves Garlic Cloves and chop the 0.25 cup Fresh Dill and 2 tbsp Fresh Parsley.

This prep work ensures all components are ready to mix as soon as the potatoes are done. The celery adds a satisfying crunch, while the red onion provides a mild, sweet bite. Fresh herbs are non-negotiable for the best flavor.

Step 3: Whisk Together the Creamy Dressing

In a medium bowl, combine the 0.75 cup Vegan Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, and 1 tbsp Maple Syrup. Whisk until smooth and fully emulsified.

Add the minced garlic cloves, 0.5 tsp Black Pepper, and half of the chopped fresh dill. Stir well to incorporate. The acidity from the vinegar balances the creaminess of the vegan mayonnaise, while the maple syrup adds subtle sweetness.

Step 4: Combine and Chill for Best Flavor

Pour the dressing over the warm potatoes and add the diced celery, minced red onion, and remaining fresh dill. Gently fold everything together with a spatula, being careful not to break up the potatoes too much.

Cover the bowl and refrigerate for at least 1 hour, but 2 hours is ideal. This chilling time allows the flavors to meld and the salad to reach the perfect creamy consistency. Stir once halfway through to redistribute the dressing.

Step 5: Garnish and Serve

Just before serving, give the salad a final stir and taste for seasoning. Sprinkle the chopped fresh parsley over the top for a pop of color and freshness. The parsley adds a bright finish that complements the rich, tangy dressing.

Serve chilled for the best texture. This dish keeps well in the refrigerator for up to 3 days, though it’s best enjoyed within the first 24 hours when the herbs are at their freshest.

Wine and Beer Pairings for This potato salad recipe no egg

Crisp White Wines

A chilled Sauvignon Blanc from New Zealand pairs beautifully, with its bright citrus notes cutting through the creaminess. I also love a Pinot Grigio from Friuli—its mineral crispness complements the mustard and dill. 🍷

Light Red Options

For red wine lovers, a lightly chilled Beaujolais offers red fruit flavors without overpowering the salad. Pinot Noir from Oregon works too, with its earthy notes balancing the tangy dressing.

Wheat Beers

A German Hefeweizen with its clove and banana notes provides a refreshing contrast to the salad’s richness. I enjoy Weihenstephaner with this dish—the citrusy wheat profile cleanses the palate perfectly. 🍺

Crisp Lagers

A dry Pilsner like Stella Artois or a Mexican lager such as Modelo Especial offers a clean, crisp finish that doesn’t compete with the flavors. The carbonation lifts the creaminess beautifully.

Cider Pairing

For a non-grape option, a dry hard cider like Strongbow Dry works surprisingly well. Its apple notes echo the cider vinegar in the dressing, creating a harmonious pairing.

Frequently Asked Questions