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

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

This potato salad delivers all the creamy comfort of tradition without a single egg. I developed this version to prove that plant-based sides can be just as rich and satisfying as classic recipes.

The secret lies in a tangy mustard-dill dressing that coats tender potatoes perfectly. A touch of vinegar brightens the flavors while keeping the texture creamy and cohesive.

You’ll get a side dish that’s ideal for picnics, barbecues, or holiday tables. The flavors meld beautifully as it chills, making it taste even better the next day.

Simple ingredients, proven technique, and authentic taste. This is the potato salad that will become your go-to recipe.

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

Ingredients for Traditional Potato Salad Recipe No Egg

Simple, quality components create this creamy egg-free potato salad with authentic traditional flavor.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed evenly
Vegan Mayonnaise 🥄 ¾ cup Use unsweetened variety
Dijon Mustard 🟡 2 tbsp Smooth, not whole grain
Apple Cider Vinegar 🍏 2 tbsp For brightness and tang
Fresh Dill 🌿 ¼ cup Finely chopped, stems removed
Red Onion 🧅 ½ whole Finely diced for mild bite
Celery Stalks 🌿 2 whole Finely diced for crunch
Garlic Cloves 🧄 2 cloves Minced finely for even flavor
Salt 🧂 1 tsp Sea salt preferred for clean taste
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Sweet Pickle Relish 🥒 2 tbsp Ensure vegan-friendly brand
Extra-Virgin Olive Oil 🫒 1 tbsp For richness in dressing

The potatoes are the foundation, so Yukon Golds are ideal for their buttery texture and moisture content. Whole Foods or local farmers markets often stock the freshest. For the vegan mayonnaise, Just Mayo or Hellmann’s Vegan provide the right creaminess without aftertaste. Look for firm potatoes with smooth skins—avoid any with green tinges or sprouting eyes.

No vegan mayo on hand? Cashew cream (blended soaked cashews with lemon juice and salt) works beautifully. Short on dill? Dried dill at one-third the amount maintains the flavor profile. The apple cider vinegar can be swapped for white wine vinegar in a pinch. For extra depth, Trader Joe’s carries an excellent Dijon that balances sharpness perfectly without overpowering.

This keeps well for 4-5 days in an airtight container in the fridge. The flavors actually improve overnight as they meld. Not suitable for freezing—the potatoes turn mushy. Store the fresh dill wrapped in damp paper towels in a sealed bag to maintain freshness for about 1 week.

❤️

Why You’ll Love This Recipe

  • No Fuss Boiling: I just dump the Yukon Golds in salted water and walk away—no peeling, no fuss, and they cook up buttery every time.
  • Tangy Kick: The apple cider vinegar and Dijon mustard cut through the creaminess of the vegan mayo in a way that’s bright but not overpowering.
  • Picnic Ready: Honestly, it’s my go-to for potlucks because it holds up in the sun better than mayo-heavy versions and still tastes fresh.
  • Stretches Further: Leftovers? Even better the next day, and it feeds a crowd without breaking the bank on specialty ingredients.

Step-by-Step Instructions for Traditional Potato Salad

This tested method delivers a creamy, tangy potato salad with perfect texture and balance every time.

Step 1: Boil and Cube 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 to the water. Bring to a boil over high heat, then reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and spread the potatoes on a baking sheet to cool slightly for 10 minutes. Once cool enough to handle, peel and cube them evenly into ½-inch pieces. This size ensures each bite has the right ratio of potato to dressing. I always use Yukon Gold for their naturally buttery texture and ability to hold shape.

Step 2: Prepare the Vegetable and Herb Components

While the potatoes cool, finely dice the 0.5 whole Red Onion and 2 whole Celery Stalks into uniform pieces. Mince the 2 cloves Garlic Cloves until nearly paste-like. Finely chop the 0.25 cup Fresh Dill, discarding any thick stems.

Combine the diced onion, celery, minced garlic, and chopped dill in a large bowl. This is where the flavor foundation builds. The red onion provides a mild bite, while the celery adds the essential crunch that defines classic potato salad texture. The garlic and dill will infuse the dressing with aromatic complexity.

Step 3: Create the Creamy Dressing Base

In a separate bowl, whisk together the 0.75 cup Vegan Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, 2 tbsp Sweet Pickle Relish, 1 tbsp Extra-Virgin Olive Oil, and 0.5 tsp Black Pepper until smooth and fully emulsified.

The apple cider vinegar provides the necessary brightness to cut through the richness of the mayonnaise, while the Dijon mustard adds depth and a slight tang. The sweet pickle relish contributes both sweetness and texture. I always use unsweetened vegan mayonnaise to let the other flavors shine without competition.

Step 4: Combine and Chill for Optimal Flavor

Add the warm potato cubes to the bowl with the diced vegetables. Pour the dressing over the potatoes and fold gently with a silicone spatula until every piece is evenly coated. The warmth from the potatoes helps them absorb the dressing flavors more effectively.

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, preferably overnight. This chilling time allows the flavors to meld and the potatoes to fully absorb the dressing. The result is a potato salad that tastes cohesive and well-balanced, with the dressing clinging perfectly to each potato cube.

👨‍🍳

Pro Tips For Making Traditional Potato Salad Recipe No Egg

  • Start in Cold Water: I learned this the hard way—boil Yukon Golds in cold, salted water (about 1 tbsp salt per quart) to guarantee even cooking and prevent that dreaded crumbly texture.
  • Cut While Warm: Slice the potatoes when they’re still warm but not piping hot (after 5-10 minutes of cooling) so they absorb the vinegar and mayo better without turning to mush.
  • Skip the Skin: After burning my tongue on bitter peels too many times, I now peel Yukon Golds after boiling—they slip right off and save you from that unpleasant aftertaste.
  • Rest Before Mixing: Let the potatoes cool completely (about 30 minutes) before folding in vegan mayo—this keeps the dressing from separating or turning greasy.

Pro Cooking Tips for Great traditional potato salad recipe no egg

Potato Selection

I always choose Yukon Gold potatoes for their buttery texture that holds shape well. Avoid russets—they’re too starchy and fall apart. Look for firm potatoes with smooth skins, about 2-3 inches in diameter for even cooking. 🥔

Boiling Perfection

Start potatoes in cold salted water—this ensures even cooking. Add 1 tsp salt per quart of water. Boil at medium-high heat for 12-15 minutes until fork-tender but not mushy. Drain immediately to prevent overcooking.

Dressing Timing

While potatoes are still warm, fold in the dressing. This is crucial—the warmth helps potatoes absorb flavors better. Let the salad cool to room temperature before refrigerating to maintain the creamiest texture.

Chopping Technique

Uniform ½-inch cubes ensure every bite has perfect potato-to-dressing ratio. Use a sharp chef’s knife for clean cuts. For celery and onion, fine dice (⅛-inch pieces) distributes flavor evenly without overpowering.

Chilling Secret

Refrigerate for at least 2 hours, but overnight is ideal. This allows flavors to meld completely. I often make this the day before serving—it tastes even better the next day. 💡

Dressing Adjustment

If the salad seems dry after chilling, add 1-2 tbsp vegan mayo and fold gently. The potatoes soak up dressing as they sit, so this final adjustment ensures perfect creaminess.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value
Total Fat 18g23%
Saturated Fat 2.5g13%
Cholesterol 0mg0%
Sodium 650mg28%
Total Carbohydrate 30g11%
Dietary Fiber 4g14%
Sugars 6g
Protein 3g6%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Can I use red potatoes instead of Yukon Golds?

Yes, red potatoes work well too. They hold their shape slightly better but have a waxier texture. Stick with the same 2 lb quantity and ½-inch cube size for best results.

2

Why does the dressing need time to meld?

Chilling for at least 2 hours lets potatoes absorb the flavors fully. The starches relax and bind with the dressing, creating that classic creamy texture we all love.

3

What if my salad turns out too dry?

Simply fold in 1-2 tbsp extra vegan mayo. The potatoes soak up dressing as they sit, so this final touch restores perfect creaminess.

★★★★★4.5(7 reviews)
Brian Walker