Side Dishes
This traditional potato salad recipe no egg delivers all the creamy, herby goodness you love without relying on mayo or eggs. The secret lies in a bright herb-infused vinaigrette that binds everything together while keeping the texture light and refreshing.
I developed this version after realizing how many people miss out on classic potato salad due to dietary restrictions—it’s just as satisfying, just as traditional.
The foundation starts with tender boiled potatoes tossed with crisp celery, sharp red onion, and fresh parsley, all coated in a tangy dressing of olive oil, red wine vinegar, Dijon mustard, and a blend of dried herbs.
This approach maintains that signature creamy texture without eggs or mayo, making it perfect for vegetarians or anyone avoiding dairy. The key is letting the dressing sit for at least 30 minutes before serving—this allows the flavors to meld and the potatoes to absorb just the right amount of moisture.
What you’ll end up with is a potato salad that’s rich in flavor but light on richness, with a perfect balance of crisp vegetables and tender potatoes.
The herby vinaigrette adds depth without overpowering the traditional taste, and the acidity keeps the salad fresh even after sitting for a few hours. It’s the kind of side dish that disappears faster than you can say “picnic basket.”
Best of all, this recipe scales effortlessly—double it for gatherings or halve it for a small family meal. The ingredients are simple, the technique is straightforward, and the result is undeniably traditional. Let’s get started!
Ingredients for traditional potato salad recipe no egg
Herb-infused vinaigrette and crisp veggies transform simple potatoes into something extraordinary.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled until tender |
| Red Onion 🧅 | 1 whole | Thinly sliced, sharp variety preferred |
| Celery Stalks 🧅 | 4 whole | Thinly sliced, crisp variety |
| Fresh Parsley 🌿 | ½ cup | Chopped, flat-leaf preferred |
| Extra-Virgin Olive Oil 🫒 | ¾ cup | High-quality, fruity variety |
| Red Wine Vinegar 🍷 | 0.3 cup | Dry, not sweet |
| Dijon Mustard 🍯 | 2 tbsp | Mild or medium heat |
| Dried Dill 🌿 | 1 tbsp | Crushed between fingers |
| Dried Parsley 🌿 | 1 tbsp | Finely chopped |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Garlic Cloves 🧄 | 2 cloves | Minced, fresh preferred |
| Vegetable Oil 🫒 | 2 tbsp | For boiling potatoes |
The potatoes are the heart of this salad, so Yukon Golds are my go-to—they stay creamy and hold their shape. Trader Joe's carries them year-round, but any waxy potato works. Boil them in salted water with a splash of vinegar (about 1 tbsp) to keep skins intact. The onions and celery? Crunch is key—look for firm stalks with no blemishes. If you're feeling fancy, shave the onion on a mandoline for delicate slices that won't overpower. Fresh herbs are non-negotiable here; dried will work in a pinch but lacks that bright punch.
No red wine vinegar? Apple cider vinegar works in a bind, though it'll be slightly sweeter. The Dijon mustard adds depth—skip it if you're sensitive to mustard flavor, but I promise you'll want it. For the herbs, dried dill and parsley at half the amount get you close, but fresh is worth the trip to the market. Garlic can be roasted for a sweeter note (wrap cloves in foil, bake at 400°F for 10 minutes), but raw minced works just fine. The olive oil should be extra-virgin and fruity—none of that cheap cooking oil stuff.
This salad tastes even better the next day as flavors meld. Store in an airtight container with parchment between layers to keep potatoes from sticking. Keeps 4-5 days in the fridge, though I rarely have leftovers that long. For gatherings, double the dressing—it's the star here. The potatoes can be boiled ahead and chilled in cold water to cool faster. Just toss with dressing right before serving to keep that crisp texture.
Why You'll Love This Recipe
- No Egg, No Problem: The creamy texture comes from olive oil and red onion—no fuss, no fussing. I swear, the onions caramelize just enough to give it that something special without needing mayo or eggs.
- Crowd-Pleaser Crunch: Celery and parsley add that fresh bite, but here’s the magic: the Yukon Golds stay perfectly tender-crisp. Honestly, my picky eaters go back for seconds every time.
- Weeknight Sidekick: Make a big batch on Sunday, and you’ve got lunch or picnic sides covered all week. The onions mellow overnight—better flavor, zero extra effort.
- Budget-Friendly Staples: Potatoes, onions, celery—these are the ingredients I always have. No specialty items, no markups. Plus, leftovers taste just as good cold the next day. (Yes, even on a Tuesday night.)
Step-by-step instructions for traditional herb-infused potato salad
This classic potato salad delivers the creamy texture and bold flavors you love—without any eggs!
Boil Potatoes to Perfect Tenderness
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add the 2 tbsp Vegetable Oil to prevent sticking. Bring to a boil over high heat, then reduce to a gentle simmer for 15-18 minutes until the potatoes are fork-tender but still hold their shape.
Here's the trick: drain immediately and let them steam-dry for 2 minutes in the colander. This step removes excess moisture that would otherwise make your salad soggy. While still warm, cut the potatoes into 1-inch chunks—I like to use a fork for this to save time and keep them rustic.
Prepare the Herb-Infused Vinaigrette
In a medium bowl, whisk together the 0.75 cup Extra-Virgin Olive Oil, 0.3 cup Red Wine Vinegar, 2 tbsp Dijon Mustard, 1.5 tsp Salt, and 0.5 tsp Black Pepper until fully combined. The mustard helps emulsify the dressing naturally, giving it that classic tangy creaminess without eggs.
Add the 1 tbsp Dried Dill, 1 tbsp Dried Parsley, 2 cloves minced Garlic Cloves, and 0.5 cup chopped Fresh Parsley. Stir well to distribute the herbs evenly. Taste and adjust seasoning—this is your flavor base, so don't be shy with the salt and pepper. The dressing should be thick enough to coat the back of a spoon but still pourable.
Combine Potatoes and Dressing
Transfer the warm potato chunks to a large mixing bowl. Pour the herb-infused vinaigrette over them and gently toss with a wooden spoon or rubber spatula. Let the mixture sit for 5 minutes to allow the flavors to meld—this is where the magic happens!
After resting, fold in the 1 whole thinly sliced Red Onion and 4 whole thinly sliced Celery Stalks. The acid in the vinegar will mellow out the onion's sharpness, so don't worry about it being too strong at first. Taste again and adjust seasoning if needed—this is your final opportunity to perfect the balance.
Chill and Serve for Maximum Flavor
Cover the bowl and refrigerate for at least 2 hours (or up to 24 hours) before serving. Chilling allows the flavors to develop fully and the potatoes to absorb the dressing completely. The longer it sits, the better it tastes!
When ready to serve, give it one final toss and check the seasoning one last time. This potato salad should have a perfect balance of creamy texture from the dressing, crisp bite from the celery and onion, and bright herbal notes. Serve it at room temperature for the best experience—it's perfect for picnics, barbecues, or as a refreshing side dish any time of year.
Pro Tips For Making Traditional Potato Salad Recipe No Egg
- BOIL POTATOES UNTIL SOFT: Yukon Golds should crumble when pierced with a fork—no one likes a chewy bite. Start in cold water with a pinch of salt, then boil at a rolling simmer (not a full boil) for 12-15 minutes. I learned this the hard way—overcooking turns them gluey, and undercooking leaves you with a sad, uneven texture.
- CHILL ONION AND CELERY: Raw red onion and celery taste sharper straight out of the fridge. Toss them in ice water for 5 minutes before chopping to mellow their bite. This isn’t just about flavor—it also keeps them from releasing too much moisture into your salad, which ruins the texture.
- SALT THE POTATOES: Drain the potatoes, then toss them back in the pot with a generous pinch of salt while they’re still hot. This step actually seasons the insides, not just the outside. Skip it, and you’ll end up with bland, flavorless spuds—trust me, your taste buds will notice.
- MIX IN OIL LAST: Add the olive oil right before serving—it keeps the salad from getting soggy faster. If you mix it in too early, the potatoes will absorb it and turn greasy. A quick drizzle at the end guarantees that bright, fresh flavor without the mess. (Yes, even if you’re impatient like me.)
Common mistakes when making this recipe
Overcooking Potatoes
I’ve seen so many potato salads turn out mushy because the potatoes were boiled too long. The moment they’re fork-tender but still hold their shape is key—15-18 minutes for 2.5 lbs Yukon Golds.
Overcooking releases excess starch, which makes the salad gummy. Always drain immediately and let them steam-dry for 2 minutes in the colander. This removes surface moisture that would otherwise dilute your dressing. 🥔
Skipping the Resting Time
The 5-minute rest after tossing potatoes with dressing might feel like a small detail, but it’s crucial. This lets the potatoes absorb the vinaigrette evenly without turning soggy. I’ve rushed this step before, and the result was a watery salad.
Trust the process—let it sit! The same goes for the 2-hour chill time before serving. This isn’t optional; it’s what transforms good into great.
Using Low-Quality Vinegar
Not all vinegars are created equal, and this is especially true for potato salad. Red wine vinegar adds depth, while cheaper vinegars (like distilled white) can make your salad taste flat.
If you’re using apple cider vinegar as a substitute, look for a dry variety—sweet versions will throw off the balance. Taste your dressing before combining it with the potatoes. If it lacks brightness, add a splash more vinegar or a pinch of salt.
Neglecting the Onion’s Sharpness
Raw red onion can be overpowering in potato salad, but many people either skip it entirely or don’t let it mellow enough. The acid in the vinegar will soften its bite over time, but you need to give it at least 2 hours in the fridge.
For an extra touch, I like to thinly slice the onion on a mandoline—this creates delicate layers that dissolve just enough to add flavor without dominating. If you’re worried about sharpness, soak the slices in cold water for 10 minutes before adding them to the salad.
Underseasoning the Dressing
This is a common mistake I see even with experienced cooks. The dressing is the heart of this egg-free potato salad, so don’t hold back on salt and pepper.
Taste it before adding the potatoes and adjust—another ½ tsp salt or ¼ tsp pepper can make a world of difference. The mustard helps emulsify, but it’s not enough to carry the flavor on its own. If your dressing tastes bland now, it’ll taste bland later.
Trust your taste buds and season generously!
Storing Improperly
Potato salad is at its best when stored correctly. If you’re prepping ahead, keep the dressing and potatoes separate until ready to serve. Mixing them too early leads to soggy texture. Store in an airtight container with parchment paper between layers to prevent sticking.
I’ve also found that adding a thin layer of olive oil on top before sealing helps maintain moisture without making it greasy. Serve within 4-5 days for the best quality—after that, the potatoes start to break down. ❄️
Nutrition facts
Frequently asked questions
Can I make this potato salad without vinegar?
The red wine vinegar is essential for the tangy flavor that balances the richness. If you're avoiding vinegar, try lemon juice or apple cider vinegar instead—both work well, though the flavor profile will shift slightly. The acidity helps tenderize the potatoes and prevents the dressing from being too heavy. Without it, your salad might taste flat or overly oily.
How do I make this recipe vegan?
This recipe is already vegan-friendly! The herb-infused vinaigrette uses olive oil, vinegar, and mustard—all plant-based ingredients. Just ensure your Dijon mustard is vegan (some brands contain animal products). For extra creaminess without eggs, you could add 2 tbsp vegan mayo or 1 tbsp silken tofu blended into the dressing. The texture will remain light and refreshing.
What's the best way to reheat leftover potato salad?
This salad isn't meant to be reheated—it's best served chilled for maximum flavor. If you have leftovers, gently toss them with a splash of extra vinegar or lemon juice and a drizzle of olive oil to revive the freshness. For a warm twist, try serving it alongside grilled veggies or in a warm sandwich. The texture will be slightly different, but the flavors remain delicious!
Can I use sweet potatoes instead of Yukon Gold?
Sweet potatoes will work, but the texture and flavor will differ significantly. They're naturally sweeter and more moist, which can make the salad taste heavier. If you try it, reduce the vinegar slightly (¼ cup instead of ⅓ cup) and consider adding ½ tsp cinnamon to complement their natural sweetness. For best results, stick with Yukon Golds—they're the traditional choice for this classic dish.
What herbs can I substitute if I don't have fresh parsley?
Fresh parsley is ideal, but you can use ½ cup fresh cilantro or ¼ cup fresh chives for a different but still delicious flavor. If you're using dried herbs, double the amount of dried parsley or dill. For a more complex flavor, try ½ tsp dried tarragon or ¼ tsp dried thyme. Remember that dried herbs are more concentrated, so start with less and adjust to taste.