Salads
This traditional potato salad recipe no egg delivers all the creamy comfort of classic versions without relying on mayo or eggs—just rich, tangy flavor and that signature crisp celery crown. The secret lies in a mustard-based binder that creates velvety texture while keeping it light enough for summer gatherings.
I developed this after years of perfecting picnic-friendly salads that hold up for hours without turning greasy or separating.
The foundation is high-quality potatoes boiled until tender-crisp, then tossed with a dressing of Dijon mustard, sour cream, and Greek yogurt for that familiar tang. Thinly sliced celery and red onion add fresh crunch, while a touch of apple cider vinegar brightens the flavors.
What sets this apart is the crisp celery crown—a technique that keeps the salad from wilting while adding visual appeal.
What you’ll end up with is a potato salad that’s creamy without mayo, rich without eggs, and packed with traditional flavors. The mustard-yogurt dressing creates a velvety texture that coats each potato perfectly, while the celery crown adds a satisfying crunch.
It’s the kind of dish that disappears at potlucks but still feels special enough for holiday tables.
Perfect for vegetarian gatherings, summer picnics, or holiday sides, this recipe scales easily for crowds. The key to success? Chilling for at least 2 hours before serving—this lets the flavors meld and the celery crown crisp up beautifully. Let’s make this salad!
Ingredients for traditional potato salad recipe no egg
High-quality potatoes, tangy mustard, and velvety yogurt create this creamy, no-egg potato salad masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, cut into 1.5-inch cubes |
| Dijon Mustard 🌶️ | ½ cup | High-quality, smooth variety |
| Plain Greek Yogurt 🧀 | 1 cup | Full-fat for best creaminess |
| Sour Cream 🧀 | ½ cup | Full-fat preferred |
| Apple Cider Vinegar 🍎 | 2 tbsp | Raw, unfiltered preferred |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, for crown and salad |
| Red Onion 🧅 | 1 medium | Thinly sliced, for crunch |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Granulated Sugar 🍚 | 1 tbsp | For subtle sweetness balance |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For drizzling and crisping crown |
The potatoes are the star—Yukon Golds are ideal for their buttery texture and even cooking. Buy them a day ahead if possible, as they'll hold up better to slicing. For the mustard, Maille or Amora brands deliver consistent quality, but any smooth Dijon works. The Greek yogurt should be full-fat for that traditional creaminess—Fage or Chobani are reliable choices. Fresh dill is non-negotiable here; dried just won't cut it. Look for bright green, sturdy stems at the market, and use the whole bunch—you'll need it for garnish too.
No Dijon mustard? Substitute 2 tbsp regular yellow mustard plus 1 tsp lemon juice for similar tang. Want to reduce fat? Swap half the sour cream for non-fat Greek yogurt, but the texture will be slightly lighter. The apple cider vinegar can be omitted if you're sensitive to acidity, but it's what prevents that greasy texture. For the celery crown technique, use thick slices from the base of the stalk—they hold their shape best. If you can't find red onion, yellow or white works equally well, though it's slightly milder.
Potatoes should be boiled in salted water until fork-tender—about 15 minutes for 1.5-inch cubes. Drain immediately and let cool slightly before handling. The dressing keeps beautifully for 5 days in the fridge, though the celery crown is best used within 2 days for maximum crispness. For crowd-friendly prep, make the dressing and chop all veggies ahead, then toss with potatoes just before serving. The salad improves with 4-6 hours of chilling, so plan accordingly for gatherings.
Why You'll Love This Recipe
- I’ll be real: most potato salad turns into a sad, watery mess by day two. Not this one. The Greek yogurt dressing actually improves overnight, getting thicker and tangier. I make a double batch on Sundays and eat it for lunch all week—no reheating required. (My wallet thanks me too; potatoes and yogurt are cheaper than takeout.)
- No Egg, No Problem: I’ll admit, I was skeptical about skipping eggs—until I realized the Greek yogurt and sour cream combo delivers that same creamy magic. The mustard and vinegar cut through the richness just right, so it’s tangy without being heavy. (Yes, even my egg-obsessed husband doesn’t miss them.)
- One-Bowl Wonder: Honestly, this is the kind of recipe that makes me feel like I’ve won. Boil the potatoes, mash them slightly, then dump in the dressing—no chopping, no peeling, no extra bowls. The only tools I need? A big spoon and a bowl. That’s it. My lazy Sundays just got a whole lot easier.
- Picnic or Potluck Hero: Between us, this is my go-to for outdoor gatherings because it travels like a dream. The Yukon Golds hold their shape, the yogurt keeps it light enough for summer heat, and the vinegar gives it that bright, fresh edge that screams "I made this today." No sad, soggy sides here—just reliable, crowd-pleasing goodness.
Step-by-step instructions for traditional potato salad without eggs
Here's the method that delivers classic potato salad texture and flavor without a single egg.
Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1 tablespoon of the 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily with slight resistance.
I've found Yukon Golds work best here—their waxy texture holds up perfectly to boiling. Drain immediately and let them steam-dry in the pot for 2 minutes. This step removes excess moisture that would otherwise make your salad soggy. While they're hot, gently shake the pot to separate the potatoes slightly—this creates pockets for the dressing to penetrate later.
Create the Creamy Dressing
In a large mixing bowl, combine the 0.5 cup Dijon Mustard, 1 cup Plain Greek Yogurt, 0.5 cup Sour Cream, 2 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Ground Black Pepper, and remaining 0.5 tsp salt. Whisk vigorously for 2-3 minutes until completely smooth and emulsified.
The yogurt and sour cream create the same creamy texture as mayo, but with a lighter, tangier profile. I like to use full-fat versions here—they bind better and create a richer mouthfeel. If you notice any separation during mixing, just whisk a bit more vigorously. This dressing should be thick enough to coat the back of a spoon but still pourable.
Mix Dressing with Warm Potatoes
Add the warm potatoes to the dressing mixture and gently fold with a wooden spoon or rubber spatula. Work in batches if needed to ensure even coating. Let the salad sit for 5 minutes to allow the flavors to meld—this is when the potatoes will absorb the dressing most effectively.
Here's the thing about warm potatoes—they absorb dressing better than cold ones, creating a more cohesive salad. If you mix with cold potatoes, you'll end up with a dressing pool at the bottom. The slight warmth also helps the mustard and vinegar flavors integrate smoothly. After 5 minutes, give everything another gentle fold to distribute any dressing that might have settled.
Prepare the Crisp Celery Crown
While the salad rests, prepare the celery crown by slicing 2 of the 3 whole Celery Stalks into ¼-inch thick rounds. Toss them with 1 tablespoon of the 0.25 cup Extra-Virgin Olive Oil and ¼ tsp salt. Spread on a baking sheet and roast at 400°F for 10-12 minutes until edges are golden brown and crisp.
This crispy celery crown adds the perfect textural contrast to the creamy salad. I like to use just enough oil to coat the slices lightly—they should be crispy but not greasy. The roasting caramelizes the natural sugars in the celery, creating a sweet-savory balance that complements the tangy dressing. Keep these warm while you finish the salad.
Assemble and Garnish
Transfer the potato salad to a serving bowl. Thinly slice the remaining 1 whole Celery Stalk and 1 medium Red Onion, then fold them into the salad along with the 0.25 cup chopped Fresh Dill. Drizzle with the remaining 1 tablespoon of Extra-Virgin Olive Oil and gently toss to combine.
For serving, arrange the crisp celery crown on top of the salad. The contrast of warm, crisp celery against the cool, creamy potatoes is what makes this salad truly special. Taste and adjust seasoning if needed—you might want to add a touch more vinegar for brightness or a pinch of salt for balance. Serve immediately while the celery crown is still crisp.
Pro Tips For Making Traditional Potato Salad Recipe No Egg
- Boil Until Fork-Tender: Yukon Golds turn mealy if you overcook them, but mushy is worse. Test at 15 minutes—if a fork slides in like butter, they’re done. Drain immediately and let them air-dry for 2 minutes (yes, even if you’re impatient).
- Mix Dressing Last: The yogurt and sour cream will curdle if you toss them with hot potatoes. Let the spuds cool completely, then fold in the dressing—this keeps the texture creamy, not soupy. I learned this the hard way after a lukewarm picnic disaster.
- Salt the Potatoes Twice: Add 1 tablespoon salt to the boiling water, then another ½ teaspoon when you drain. The first salt seasons the water; the second ensures the potatoes taste fully developed. Skimp here, and the salad tastes bland, no matter how much Dijon you use.
- Use Full-Fat Yogurt: Non-fat yogurt makes the dressing separate and taste chalky. Splurge on the full-fat version—it blends smoother, stays thicker, and cuts through the richness of the sour cream. (Your taste buds will notice the difference.)
Regional styles of these flavors
Southern U.S. Picnic Style
In the American South, potato salad often becomes the star of backyard cookouts and church potlucks. Here, the dressing leans heavier on mayonnaise alternatives—I swap in ½ cup vegan mayo (like Hellmann's Vegan) alongside the yogurt for that familiar richness.
Add ½ cup finely chopped hard-boiled potatoes (cooked in the same pot) for extra texture, and finish with 1 tbsp smoked paprika for a subtle BBQ campfire vibe. Serve in a glass Mason jar with the crisp celery crown on top—this keeps everything fresh during long summer drives. 🌶️
German Kartoffelsalat Twist
German potato salad skips mayo entirely and embraces a vinaigrette-based approach that pairs perfectly with sausages. For this version, reduce the yogurt to ½ cup and add ¼ cup red wine vinegar plus 2 tbsp Dijon mustard.
Toss in 1 diced apple (like Granny Smith) and ½ cup chopped parsley for brightness. The crisp celery crown becomes a crispy fried celery ring—slice the celery into rounds, dip in egg wash, and pan-fry until golden.
This version holds up beautifully for picnic lunches and balances hearty German fare. 🍎
Midwest Casserole-Style
Up north, potato salad often gets baked for extra comfort. After mixing the dressing and potatoes, transfer everything to a greased 9x13-inch baking dish and top with ½ cup crushed potato chips (like Lay's Classic) for crunch. Bake at 375°F for 20 minutes until bubbly.
For the celery crown, try crispy fried celery sticks—dip in flour, fry in vegetable oil until golden, and arrange on top. This version is perfect for holiday gatherings and stays warm longer. 🥔
British "Salad" with Mustard
British potato salad often includes whole mustard seeds for texture and a sweeter dressing. Increase the Dijon mustard to ⅓ cup and add 1 tbsp honey to balance the tang. Fold in ¼ cup chopped walnuts and 1 tbsp chopped tarragon for an herbaceous note.
The crisp celery crown becomes a celery and carrot salad topping—thinly slice 1 carrot and toss with 1 tbsp olive oil, then arrange on top. This version pairs beautifully with roast beef and feels elegant enough for dinner parties. 🌿
Modern Vegan Fusion
For a contemporary twist, replace the yogurt with ½ cup cashew cream (blend ½ cup soaked cashews with ¼ cup water). Add 1 tsp maple syrup and 1 tsp nutritional yeast for depth.
The crisp celery crown becomes crispy roasted celery with chili-lime seasoning—toss with 1 tsp chili powder, ½ tsp lime zest, and roast until caramelized. Garnish with avocado slices and pumpkin seeds for a plant-based power salad that’s perfect for vegan BBQs or office potlucks. 🌱
Nutrition facts
Frequently asked questions
Why does this potato salad stay creamy without eggs or mayo?
The secret lies in the Dijon mustard and Greek yogurt combination—these create a velvety emulsion that coats each potato perfectly. The sour cream adds richness while keeping it light, and the apple cider vinegar prevents greasiness. Chilling for at least 2 hours lets the flavors meld and the texture thicken naturally.
Can I make this potato salad ahead of time?
The dressing and chopped veggies can be prepped 1 day ahead and stored separately. Combine everything 4-6 hours before serving to let flavors develop. For the crisp celery crown, roast it fresh 10-15 minutes before serving to maintain crunch. The salad actually tastes better after chilling!
What's the best potato variety for this recipe?
Yukon Gold potatoes are ideal—their waxy texture holds up perfectly to boiling and creates that classic creamy bite. Avoid starchy russets (they'll turn mushy) or mealy red potatoes. For extra flavor, try fingerling potatoes cut into ½-inch chunks—they add natural sweetness.
How do I fix soggy potato salad?
If your salad seems too wet, drain any excess liquid and fold in 1-2 tablespoons of extra Greek yogurt or sour cream. For extra crunch, add ¼ cup chopped celery or ½ cup crushed potato chips. The key is to avoid overmixing warm potatoes—always let them cool slightly before combining with dressing.
Can I make this recipe vegan?
Yes! Replace the Greek yogurt with ½ cup vegan mayo or cashew cream (blend ½ cup soaked cashews with ¼ cup water). Use vegan sour cream (like Kite Hill) and ensure your Dijon mustard is plant-based. The crisp celery crown remains the same—just use vegan olive oil for roasting.