
This potato salad delivers creamy texture without eggs or mustard, relying on a velvety plant-based dressing.
Fresh herbs and a touch of apple cider vinegar provide bright, balanced flavor that complements any meal.
Ingredients for Potato Salad Recipe No Egg No Mustard
Creamy, fresh, and entirely plant-based. No eggs, no mustard, just bold flavor in every bite.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled and cubed evenly |
| Vegan Mayonnaise 🥄 | ¾ cup | Unsweetened variety preferred |
| Apple Cider Vinegar 🍏 | 2 tbsp | Raw and unfiltered |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | Cold-pressed for best flavor |
| Fresh Dill 🌿 | ¼ cup | Finely chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Flat-leaf variety, chopped |
| Green Onions 🧅 | 4 whole | Thinly sliced, white and green parts |
| Celery 🥬 | 2 whole | Finely diced, strings removed |
| Dijon Mustard 🚫 | 0 tbsp | Omitted as per dietary requirement |
| Sea Salt 🧂 | 1 tsp | Fine grain, adjust to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Garlic Powder 🧄 | ½ tsp | Not garlic salt |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed preferred |
Yukon Golds are the gold standard here—their natural creaminess eliminates the need for eggs. Whole Foods or your local farmers market will have the best selection. Look for firm potatoes with smooth skin, free of sprouts or green spots. The vegan mayo is doing heavy lifting, so Hellmann’s Vegan or Just Mayo are reliable choices. Avoid brands with added sugars, as they can throw off the balance.
No vegan mayo? Blend silken tofu with a little lemon juice and oil for a similar texture. Fresh herbs are non-negotiable for bright flavor—dried at one-third the amount works in a pinch but won’t be as vibrant. Swap green onions for red onion for more bite, or omit entirely if you prefer a milder taste. The apple cider vinegar can be replaced with white wine vinegar, but reduce by half as it’s more potent.
This keeps well for 4-5 days in the fridge—actually improves as flavors meld. Store in an airtight container, and give it a stir before serving. Not freezer-friendly, but easy to halve if you’re cooking for two. Best served chilled, but let it sit at room temp for 15 minutes before serving for optimal flavor.
Why You’ll Love This Recipe
- One-Pot Wonder: I just boil the Yukon Golds, mix everything in the same pot, and we’re done—no extra bowls to wash.
- Bright & Fresh: The apple cider vinegar and fresh dill give it that tangy, herby kick without overpowering the creamy potatoes.
- Picnic Ready: Honestly, it’s my go-to for potlucks, BBQs, or even just a quick lunch with crackers.
- Keeps Like a Dream: Leftovers taste even better the next day, and it stays fresh in the fridge for up to five days.
Step-by-Step Instructions for Potato Salad
This method ensures crisp-tender potatoes and a perfectly balanced, creamy dressing every time.
Step 1: Cook and Cool 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 Sea Salt and bring to a boil over high heat. Reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are just tender when pierced with a fork.
Drain immediately and transfer to a large bowl. The key is to prevent overcooking—the potatoes should hold their shape but offer no resistance. Let them cool for 10 minutes before proceeding; this prevents the dressing from becoming watery when mixed with hot potatoes.
Step 2: Prepare the Herb Mixture
While the potatoes cool, finely chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley. Thinly slice the 4 whole Green Onions, using both white and green parts for a balanced onion flavor. Finely dice the 2 whole Celery stalks, ensuring strings are removed for a pleasant texture.
Combine these chopped vegetables in a medium bowl. The fresh herbs provide bright, aromatic notes that elevate the dish, while the celery and green onions add a satisfying crunch. This preparation can be done up to 2 hours ahead and stored covered in the refrigerator.
Step 3: Whisk Together the Creamy Dressing
In a small bowl, whisk together the 0.75 cup Vegan Mayonnaise, 2 tbsp Apple Cider Vinegar, 2 tbsp Extra-Virgin Olive Oil, 1 tbsp Lemon Juice, 0.5 tsp Black Pepper, and 0.5 tsp Garlic Powder. The vinegar and lemon juice add a subtle tang that balances the richness of the vegan mayonnaise.
Whisk vigorously for 30 seconds until the dressing is smooth and fully emulsified. The olive oil enhances the creamy texture while adding depth of flavor. Taste and adjust seasoning if needed, though the 1 tsp Sea Salt added during cooking should provide sufficient seasoning.
Step 4: Combine and Chill the Salad
Pour the dressing over the warm potatoes and add the prepared herb and vegetable mixture. Using a silicone spatula, gently fold everything together until the potatoes are evenly coated. Be careful not to overmix, as this can break the potatoes and make the salad mushy.
Cover the bowl and refrigerate for at least 1 hour, or preferably 2 hours. This chilling time allows the flavors to meld together and the potatoes to absorb the dressing fully. The result is a creamy, cohesive salad with every bite bursting with herbaceous freshness.
Pro Tips For Making Potato Salad Recipe No Egg No Mustard
- Start Cold Water: I learned this the hard way—always boil Yukon Golds in cold, salted water starting from room temp. This guarantees even cooking, so you won’t end up with a mushy center and firm edges.
- Dress While Warm: Toss the potatoes with apple cider vinegar and olive oil right after draining, while they’re still hot. Sounds weird, but it works—they soak up the flavors way better than when cold.
- Skip Overmixing: After adding vegan mayo, fold just until combined—overmixing turns the salad gluey. I skip this when I’m lazy, but the dish is noticeably better when I don’t.
- Chop Dill Fine: Fresh dill can be overpowering, so mince it finely—about 1-2 tablespoons max. My grandmother swore by this, and she was right: it distributes the flavor without dominating.
Dietary Considerations for This Dish
Vegan-Friendly
This dish is 100% plant-based, making it perfect for vegan diets. The vegan mayonnaise replaces traditional mayo, and fresh herbs add flavor without animal products. I love how it satisfies everyone at the table, regardless of dietary preferences. 🌱
Gluten-Free
Naturally free from gluten, this salad uses only whole-food ingredients like Yukon Gold Potatoes and fresh herbs. Double-check your vegan mayo brand to ensure no hidden gluten, but most major brands like Hellmann’s Vegan are safe.
Nut-Free
There are no nuts or nut-derived ingredients in this recipe. The dressing relies on vegan mayo and olive oil, and all vegetables are fresh and whole. It’s a safe choice for anyone with nut allergies.
Egg-Free
Traditional potato salad often includes hard-boiled eggs, but this version skips them entirely. The creamy texture comes from vegan mayo and the natural starch of the potatoes. No compromises on flavor or richness here!
Mustard-Free
While many recipes call for mustard, this one omits it completely. Instead, apple cider vinegar and lemon juice provide the tangy kick. It’s a great option for those avoiding mustard due to allergies or personal preference. 💛
Allium Considerations
The recipe includes green onions, which are mild but still part of the allium family. For those sensitive to onions or garlic, simply omit the green onions and use celery for crunch instead. The garlic powder can also be left out without issue.
Frequently Asked Questions
Can I use red potatoes instead of Yukon Gold?
Yes, red potatoes work well but have a waxier texture. They hold their shape better when cooked, which some prefer.
How long will this keep in the fridge?
Stored in an airtight container, it stays fresh for 4-5 days. The flavors actually improve after 24 hours as they meld together.
What can I substitute for vegan mayo?
Blend silken tofu with 1 tbsp lemon juice and 2 tbsp olive oil for a similar creamy texture. This works in a 1:1 ratio.
Can I make this ahead of time?
Prepare the salad up to 1 day in advance. Keep it chilled and stir before serving for best results.
Nutrition Facts
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026