Salads
This traditional potato salad recipe delivers all the classic crunch and herbaceous flavor without relying on eggs—no mayo either, just a creamy, tangy dressing that binds perfectly. The secret lies in a blend of Dijon mustard, sour cream, and a touch of vinegar that mimics the richness while keeping it light and refreshing. I've perfected this version for potlucks and picnics where dietary restrictions shouldn't limit enjoyment.
The magic happens with the celery—finely chopped and crisp, it provides that signature texture that makes potato salad irresistible. Herbs like chives and parsley brighten every bite, while a hint of garlic adds depth without overpowering.
What sets this apart is the dressing: a tangy, herby base that clings to each potato without making it heavy, all while staying true to the dish's roots.
What you'll end up with is a potato salad that's creamy yet light, packed with fresh herbs and that satisfying celery crunch. The potatoes stay tender and flavorful, never soggy, and the dressing enhances rather than masks their natural taste.
It's the kind of dish that brings comfort to summer gatherings while adapting effortlessly to dietary needs.
Perfect for picnics, barbecues, or as a side for grilled favorites, this recipe proves you don't need eggs or mayo to create a potato salad that feels like a classic.
The method is straightforward, and the result is a dish that tastes just as satisfying as the traditional version. Let's get started!
Ingredients for traditional potato salad recipe no egg
Classic potato salad ingredients reimagined without eggs or mayo—just creamy, tangy perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Boiled, peeled, and halved |
| Celery Stalks 🧅 | 3 whole | Finely chopped for crunch |
| Red Onion 🧅 | 1 medium | OR 1/2 cup finely diced |
| Fresh Chives 🌿 | ¼ cup | Finely chopped for brightness |
| Fresh Parsley 🌿 | ¼ cup | Finely chopped for freshness |
| Garlic Cloves 🧄 | 3 cloves | Minced for subtle depth |
| Dijon Mustard 🍯 | 2 tbsp | For tangy richness |
| Sour Cream 🥛 | ¾ cup | Full-fat for creaminess |
| Apple Cider Vinegar 🍏 | 2 tbsp | For bright acidity |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For smooth texture |
| Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| White Vinegar 💧 | 1 tbsp | For extra tang |
The potatoes are the foundation, so Yukon Golds are ideal—their buttery texture stays tender without turning mushy. Look for firm, unblemished potatoes at Whole Foods or your local market. For celery, Trader Joe's has the freshest stalks, but any crisp, pale green ones work. The chives and parsley should be vibrant green—no yellowing or wilted stems. Garlic cloves should be plump and firm; avoid any sprouting or soft spots. The Dijon mustard adds that signature tang—Maille is my go-to brand, but any quality Dijon works.
No sour cream? Greek yogurt works beautifully—just reduce the vinegar slightly. Fresh herbs wilt fast, so if you're prepping ahead, store them separately until ready to mix. The vinegar can be swapped for lemon juice if you prefer a citrus note. For extra crunch, add 1/4 cup diced pickles or 1/4 cup chopped bell pepper. The dressing ratio is key—start with the full amount, then adjust to taste. If it's too thick, add a splash of water or broth; too thin, stir in more mustard or sour cream. The potatoes should be cool before mixing to prevent sogginess.
This salad keeps beautifully in the fridge for 4-5 days—the flavors actually meld better overnight. Store in an airtight container with parchment paper between layers to maintain crispness. For picnics, pack the dressing separately and mix just before serving. The celery and herbs will stay fresh for 3-4 days if stored properly. If making ahead, boil the potatoes and store them in cold water with a splash of vinegar to prevent browning. The dressing can be prepped 1 day ahead for ultimate convenience.
Why You'll Love This Recipe
- Here’s what sold me: this feeds six for under $10, and the leftovers? Even better the next day. The Yukon Golds are a splurge, sure, but the celery and onion stretch the flavor so well that no one misses the fancy ingredients. Plus, it’s one of those dishes where the cost per serving drops the more you make—perfect for feeding a houseful without breaking the bank.
- No Egg, No Problem: I swear by this version—no mayo mess, no hard-boiled egg fuss. Just halved Yukon Golds roasted until tender with their skins still clinging, then tossed with crisp celery and sharp red onion. The dressing sticks without glueing everything together, and honestly? It’s the first potato salad I’ve made that doesn’t need a side of bread to soak up the guilt.
- Crisp-Tender Magic: Between us, this is where the recipe actually shines. The Yukon Golds stay firm on the outside (thanks to that quick roast) while staying buttery inside, and the celery adds this perfect crunch that disappears as you eat. I’ll be real: my kids go back for seconds, and my husband steals the bowl before the party even starts.
- Picnic to Potluck: This salad holds up like a champ—whether it’s packed in a cooler for a lakeside lunch or sitting out for hours at a backyard barbecue. The red onion and parsley keep it bright, and the chives add a fresh finish that doesn’t wilt. I’ve taken it to summer weddings, office potlucks, and even packed it for a road trip—no one’s ever complained about the texture or taste.
Step-by-step instructions for herb-infused celery potato salad
This method delivers a creamy, crunchy potato salad without eggs—just vibrant herbs and bright acidity.
🍳 Step 1: Boil and Cool the Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 15-20 minutes until a knife slides in easily.
Drain immediately and let the potatoes cool slightly for 5 minutes before peeling. I like to peel them under cold running water to prevent sticking. Cut each potato in half lengthwise and set aside—keeping them whole at this stage prevents them from breaking during mixing.
👨🍳 Step 2: Prepare the Herb and Celery Mixture
While the potatoes cool, finely chop the 3 whole Celery Stalks and 1 medium Red Onion (or use ½ cup diced onion if preferred). The goal is a texture that adds crunch without overwhelming the dish. Pulse in a food processor for 3-4 seconds if you prefer uniform pieces.
In a separate bowl, combine the chopped celery, onion, 0.25 cup Fresh Chives, 0.25 cup Fresh Parsley, and 3 cloves Garlic Cloves. Toss gently to distribute the herbs evenly. This prep step ensures every bite gets that fresh, bright herbaceousness that defines this salad.
🥘 Step 3: Make the Creamy Dressing
In a medium bowl, whisk together the 0.75 cup Sour Cream, 2 tbsp Dijon Mustard, 0.5 cup Extra-Virgin Olive Oil, 2 tbsp Apple Cider Vinegar, and 1 tbsp White Vinegar. Season with 0.5 tsp Black Pepper and taste—you want a tangy, slightly acidic base that balances the richness of the sour cream.
Here's the thing—don't skip the vinegar. It cuts through the creaminess and keeps the salad from tasting too heavy. If the dressing looks too thick, add 1-2 tablespoons of cold water to loosen it slightly. The texture should coat the back of a spoon but remain pourable.
🥘 Step 4: Combine All Ingredients
Gently fold the warm (but cooled) potato halves into the dressing mixture, working in batches if needed. Add the herb and celery mixture next, tossing carefully to distribute everything evenly. The potatoes should be fully coated, but don't overmix—you want to preserve some texture.
Let the salad sit at room temperature for 10-15 minutes before serving. This resting period allows the flavors to meld together, creating a cohesive dish rather than a mix of individual components. The potatoes will absorb some of the dressing, making each bite creamier and more flavorful.
⏰ Step 5: Chill and Serve
Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour (or up to 24 hours) before serving. Chilling enhances the flavors and lets the textures settle—you'll notice the celery stays crisp while the potatoes maintain their creamy coating.
Before serving, give it one final toss to redistribute any dressing that may have settled. Garnish with an extra sprinkle of fresh chives and parsley for a pop of color. This salad holds up beautifully for picnics or potlucks, and the herb-forward flavor makes it a standout even without eggs.
Pro Tips For Making Traditional Potato Salad Recipe No Egg
- COOL THE POTATOES RIGHT: Drain the Yukon Golds immediately after boiling, then spread them on a baking sheet and let them sit for 10 minutes before handling. I learned this the hard way—mashing them while still hot turns the salad into gluey mush, and no one wants that texture fight later.
- SOAK THE ONION: Thinly slice the red onion and toss it in ice water for 15 minutes before draining. This mellows the sharp bite, so it blends into the salad instead of fighting for attention—especially important since you’re skipping the egg to bind things.
- CHOP CELERY SMALLER THAN YOU THINK: Dice the celery into 1/8-inch pieces, not the usual 1/4-inch chunks. The extra surface area makes it soften just enough to add texture without turning to mush, and it distributes flavor more evenly. (Yes, it takes a little longer, but your salad will thank you.)
- USE A LITTLE LEMON JUICE: Stir in 1 teaspoon of lemon juice (or vinegar) with the dressing. It brightens the potatoes and keeps the salad from tasting flat—especially since you’re not relying on mayo or egg for richness. I was skeptical until I tried it; now it’s non-negotiable.
Wine and beer pairings for this dish
Crisp White Wine
For this herb-infused potato salad, a dry Riesling from Germany or Alsace is my top pick—its bright acidity mirrors the apple cider vinegar in the dressing while the crisp mineral notes complement the celery's crunch.
I reach for Dr. Loosen Blue Slate or Trimbach Gewurztraminer for a slightly floral touch that elevates the parsley's freshness. Serve it slightly chilled (45-50°F) to let the wine's vibrancy shine alongside the salad's tangy dressing. 🍷
Crisp Lager Pairing
A German-style pilsner like Warsteiner or Kronenbourg 1664 cuts through the richness of the sour cream while enhancing the salad's herbaceous notes. The light malt sweetness balances the vinegar's acidity, creating a refreshing contrast.
For a craft option, try a Belgian witbier—Hoegaarden or Stella Artois Wit—with its citrusy coriander and orange peel notes adding a playful twist to the dish. Serve at 40-45°F for optimal crispness. 🍺
Sparkling Wine Option
For a celebratory touch, Prosecco or Cava adds effervescence that cleanses the palate between bites. The bubbles enhance the salad's fresh herbs, while the slight sweetness in Prosecco complements the sour cream's creaminess.
I opt for La Marca Prosecco or Freixenet Cordon Negro Cava for quality without breaking the bank. Chill to 38-42°F to preserve the bubbles and highlight the wine's delicate fruitiness. ✨
Seasonal Adaptations
In summer, swap the Riesling for a Sauvignon Blanc—its zesty citrus and herbal notes amplify the chives and parsley. For fall, a Pinot Noir with its earthy undertones pairs beautifully with the dressing's depth.
I've also enjoyed a dry cider like Strongbow Original for a non-alcoholic option that mirrors the apple cider vinegar's brightness. Adjust serving temperatures accordingly: whites at 45°F, reds at 55°F.
Nutrition facts
Frequently asked questions
Why does this potato salad stay creamy without eggs?
The secret lies in the combination of sour cream and Dijon mustard, which create a thick, tangy base that clings to the potatoes. The olive oil adds smoothness while the vinegar prevents it from becoming too heavy—this trio mimics the binding power of eggs but with a lighter texture. The potatoes also absorb the dressing as they cool, enhancing creaminess naturally.
Can I make this potato salad ahead of time?
This recipe actually tastes better when made 1-2 days ahead. Store the fully assembled salad in an airtight container in the fridge, with parchment paper between layers to preserve crispness. The flavors meld beautifully overnight, and the celery stays crunchy longer than you'd expect. Just give it a final toss before serving.
What if I don't have sour cream?
No problem! Use Greek yogurt (full-fat works best) as a 1:1 substitute, but reduce the vinegar by 1 tablespoon to prevent tanginess. For a vegan option, try cashew cream (blend soaked cashews with water) or silken tofu blended with lemon juice. The texture will be slightly lighter but still delicious.
How do I keep the potatoes from turning mushy?
Never boil the potatoes until they're completely soft—remove them when a knife slides in easily (15-20 minutes). Let them cool completely before peeling and mixing, and avoid overmixing after adding the dressing. For extra insurance, boil them in salted water with 1/2 cup vinegar to help maintain firmness. The key is patience—rushing leads to soggy results!
Can I add other vegetables to this recipe?
Yes! Try adding 1/2 cup diced bell peppers (for sweetness) or 1/4 cup chopped pickles (for tang). For heartier versions, mix in 1/2 cup cooked green beans or 1/4 cup corn kernels. Just be mindful of moisture—add these veggies after mixing to avoid making the salad watery. The celery and herbs will still provide that classic crunch.