Salads
This ultimate egg salad recipe transforms simple ingredients into a creamy, crunchy masterpiece without relying on mayo. The secret lies in balancing textures—tender eggs, crisp celery, and a zesty mustard dressing that keeps every bite fresh and vibrant.
I’ve perfected this version over years of testing, ensuring it’s creamy yet light, with just the right amount of tang to cut through the richness.
The foundation starts with hard-boiled eggs chopped to a uniform consistency, preventing any graininess. Celery adds a satisfying crunch and freshness, while Dijon mustard and lemon juice provide that signature zesty kick. This isn’t your childhood egg salad—it’s a refined, restaurant-worthy dish that still comes together in under 15 minutes.
The result? A salad that’s rich enough to stand alone but bright enough to pair perfectly with sandwiches or crackers.
What makes this recipe truly ultimate is its versatility. Serve it on toasted bread for a hearty lunch, stuff it into lettuce wraps for a lighter option, or enjoy it as a standalone dish with fresh herbs on top.
The flavor develops as it sits, so making it ahead ensures even better taste when you’re ready to eat. Trust me, once you try this version, you’ll never go back to the basic mayo-heavy kind.
For those watching their intake, this recipe is naturally lower in fat thanks to the mustard-based dressing, yet still delivers that satisfying creaminess. Garnish with fresh dill or a sprinkle of smoked paprika for extra depth. Let’s get started—your taste buds (and lunchbox) will thank you.
Ingredients for ultimate egg salad
Eight simple ingredients transform into restaurant-quality egg salad without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Hard-boiled, peeled, chopped |
| Celery Stalks 🧅 | 2 whole | Fresh, finely chopped |
| Red Onion 🧅 | ¼ cup | Finely diced, mild flavor |
| Dijon Mustard 🍯 | 2 tbsp | High-quality, tangy |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | Light, fruity variety |
| Plain Greek Yogurt 🥛 | ½ cup | Full-fat for creaminess |
| Fresh Dill 🌿 | ¼ cup | Chopped, for garnish |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Toasted Whole-Grain Bread 🍞 | 8 slices | For serving |
The eggs are the heart of this salad—use large, fresh eggs for the best texture. Trader Joe's or Costco often have great prices on organic eggs, which hold up better when boiling. For the celery, grab the crispest stalks you can find—the crunch is everything. If you're prepping ahead, boil the eggs the night before so they're ready to chop in minutes. The Greek yogurt is non-negotiable for that creamy texture—full-fat gives the best mouthfeel, but low-fat works in a pinch if that's all you've got. Fresh dill adds that bright, herby note that makes this salad stand out—grab a bunch and use half for garnish, half for mixing in.
No Dijon mustard? Yellow mustard at half the amount works, but you'll lose some depth. Short on lemon juice? Lime juice works too, though it's a bit more tart. The smoked paprika is optional but adds that restaurant-quality touch—Penzeys or any good spice shop has great options. For the onion, red is mildest, but yellow or white works if that's what you've got. The olive oil matters here—skip the cheap stuff. A good extra-virgin makes everything taste elevated. If you're watching calories, you can reduce the olive oil to 1 tbsp, but trust me, it's worth the extra splash for flavor.
This salad tastes even better the next day—make it ahead and store in an airtight container for up to 3 days. The flavors meld beautifully, and it's perfect for meal prep. For serving, toast your bread until it's crispy—the contrast with the creamy salad is genius. If you want to get fancy, arrange the salad on the toasted bread with a sprinkle of fresh dill on top. Leftovers? It reheats surprisingly well—just give it a quick stir with a splash of water or lemon juice to loosen it up. The yogurt-based dressing keeps it fresh-tasting even after sitting in the fridge all day.
Why You'll Love This Recipe
- No Chopping Struggle: I swear by this—just dice the celery and onion once, and you’re done. No peeling endless stalks or crying over tiny seeds. The red onion’s sharp bite cuts through the richness, and the celery adds that satisfying crunch without the fuss.
- Tangy Kick: That lemon juice and Dijon mustard combo? It’s the secret weapon. The mustard gives it depth, while the lemon keeps it bright and fresh—not heavy or boring. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl.
- Lunchbox Legend: Between us, this is my go-to for packed lunches. The eggs hold up for days, and the acidity from the lemon keeps it from getting rubbery. Slap it on whole-grain toast, stuff it in wraps, or eat it solo—it’s always a win.
- Budget Win: Eggs are cheap, celery lasts forever, and onions? You’ll have them anyway. I make a big batch on Sunday, and it feeds my family all week without breaking the bank. Plus, no sad leftovers—it disappears fast.
Step-by-step instructions for crunchy celery egg salad
This isn't your grandma's egg salad—it's bright, creamy, and packed with texture without a single spoonful of mayo.
Hard-Boil and Chop the Eggs
Place the 8 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately remove from heat, cover, and let sit for exactly 10 minutes. This timing ensures perfectly set yolks that won't turn greenish or rubbery.
Drain the hot water and transfer eggs to an ice bath for 5 minutes to stop cooking. Peel under cool running water—this makes the shells slide off easily. Chop the eggs into even ½-inch pieces using a sharp knife. I like to keep them slightly larger than traditional egg salad for better texture contrast.
Prepare the Crunchy Vegetable Base
Finely chop the 2 whole celery stalks into ⅛-inch dice—you want them small enough to eat without noticing but big enough to provide satisfying crunch. Transfer to a medium bowl. Next, dice the ¼ cup red onion into tiny specks—this prevents any harsh bite while adding subtle sharpness.
Add the chopped celery and onion to the bowl with the eggs. Sprinkle with ½ teaspoon smoked paprika and ¼ teaspoon black pepper, then toss gently to distribute. The paprika adds a subtle smokiness that elevates the whole dish, while the pepper brightens the flavors.
Whisk the Creamy Yogurt Dressing
In a separate bowl, whisk together the ½ cup plain Greek yogurt, 2 tablespoons Dijon mustard, 2 tablespoons lemon juice, and 2 tablespoons extra-virgin olive oil. The yogurt provides creaminess without heaviness, while the Dijon mustard adds depth and tang. Lemon juice keeps everything fresh and vibrant.
Season with ½ teaspoon salt and mix until completely smooth. Taste and adjust—you might want to add a touch more lemon if your yogurt is particularly mild. This dressing should be thick but pourable, not clumpy. If it's too thick, whisk in 1 teaspoon water to loosen.
Combine and Chill for Perfect Texture
Pour the yogurt mixture over the egg and vegetable mixture in the bowl. Gently fold everything together with a silicone spatula until fully combined. You'll see the eggs begin to coat evenly with the creamy dressing. Here's the thing—don't overmix or you'll break up the egg pieces too much.
Cover the bowl and refrigerate for at least 30 minutes (I prefer 1 hour). This chilling time lets the flavors meld and the celery soften slightly without losing its crunch. The longer it sits, the better the texture becomes—trust the wait.
Garnish and Serve on Toasted Bread
Before serving, give the salad one final taste and adjust seasoning if needed. Sprinkle with ¼ cup chopped fresh dill and toss gently. The dill adds a bright herbal note that cuts through the richness of the eggs and yogurt.
Serve immediately on the 8 slices toasted whole-grain bread for the perfect crunch contrast. The toasted bread adds a satisfying texture component that balances the creamy salad. Each bite should deliver tender eggs, crisp celery, and that zesty yogurt dressing working together beautifully.
Pro Tips For Making Ultimate Egg Salad
- Boil Eggs 9 Minutes: I learned this the hard way—8 minutes gives you a yolk that’s still runny, and 10 minutes turns it into a sad, chalky mess. Set a timer, and when it beeps, plunge them into ice water immediately to stop cooking. No excuses.
- Slice Celery Thin: Skip the rough chopping—this isn’t a stew. Dice those celery stalks into paper-thin matchsticks. They’ll blend in smoothly, add texture without bulk, and you’ll actually notice them (in a good way). Use a sharp knife or a mandoline if you’re impatient like me.
- Soak Onion 10 Minutes: Red onion’s bite is the villain here. Dice it fine, then toss it in cold water with a pinch of salt for 10 minutes. Drain and pat dry—this mellows the sharpness without killing the flavor. Your salad won’t taste like you’re crying afterward.
- Mix Cold Mustard Slowly: Start with 1 tablespoon of Dijon, then add lemon juice drop by drop while folding. The goal is to coat the eggs evenly without turning the whole thing into a mayonnaise disaster. If it looks too wet, add a little more celery or a spoonful of finely grated onion to soak it up. Trust the process.
Regional styles of these flavors
Southern Comfort Style
In the South, egg salad often gets a smoky, slightly sweet twist. Add 1 teaspoon honey or 1 tablespoon apple cider vinegar to the yogurt dressing for a touch of sweet-tart balance.
Top with ¼ cup finely chopped pickles or 1 tablespoon hot sauce> (like Crystal or Tabasco) for that signature Southern heat. Serve on buttered white bread or brioche rolls for a decadent touch. 🌶️
New England Crunch
Up north, they love their crunch! Swap the celery for ½ cup finely diced cucumber> (peeled if you prefer) and add 1 tablespoon chopped fresh chives> for a bright, herby flavor.
Use light Greek yogurt> instead of full-fat to keep it lighter, and finish with a sprinkle of everything bagel seasoning> for a salty, savory kick. This version is perfect for summer picnics or as a light lunch. 🥒
Mediterranean Herb Twist
For a fresher take, stir in 2 tablespoons chopped fresh parsley> and 1 tablespoon chopped fresh mint> along with the dill. Add 1 teaspoon lemon zest> to the dressing for extra brightness, and top with ¼ cup crumbled feta cheese> before serving.
Serve on warm pita bread> or with crusty sourdough> for a taste of the Mediterranean. The herbs add a vibrant, refreshing contrast to the creamy eggs. 🌿
Spicy Southwest Fusion
Bring the heat with a Southwestern flair! Mix in 1 tablespoon chopped jalapeño> (seeds removed for mild heat) and 1 tablespoon chopped cilantro> with the dill. Stir in ½ teaspoon ground cumin> and ¼ teaspoon smoked paprika> to the dressing for a warm, earthy depth.
Serve on corn tortillas> or warm flour tortillas> with a side of salsa for dipping. This version is bold, spicy, and totally addictive. 🌶️
Classic British Pub Style
For a nod to British pubs, use mayonnaise> (just 2 tablespoons>) instead of yogurt for a richer texture, but keep the rest of the recipe the same. Add 1 teaspoon English mustard> and a pinch of dried mixed herbs> to the dressing for an old-world flavor.
Serve on crusty sourdough> or rye bread> with a side of pickled onions>. The mayo adds a familiar creaminess, while the herbs give it that classic pub salad vibe. 🍞
Nutrition facts
Frequently asked questions
Why does your recipe use Greek yogurt instead of mayo?
Greek yogurt creates a lighter, tangier base that keeps the salad fresh-tasting and lower in fat while still delivering that creamy texture. The protein content also helps bind the ingredients better than mayo, preventing a watery consistency. Plus, it adds a subtle brightness that mayo can't match!
Can I make this egg salad ahead of time?
This salad actually tastes better the next day as the flavors meld. Store in an airtight container for up to 3 days. The celery will soften slightly but still provide crunch, and the yogurt dressing keeps everything fresh. Just give it a quick stir before serving.
What's the best way to prevent my egg salad from getting watery?
Undercooked eggs release moisture, so always use fully set yolks (no greenish tint) and let them cool completely before chopping. Also, avoid overmixing after adding the dressing—just fold gently. If it starts to separate, stir in 1 teaspoon of Dijon mustard or lemon juice to tighten the texture.
How can I make this recipe vegan?
Swap the eggs for ½ cup cooked chickpeas (mashed) and ½ cup silken tofu (crumbled), plus add 1 tablespoon nutritional yeast for that eggy flavor. Use vegan mayo or extra lemon juice for creaminess. The texture will be different but still satisfying!
What's the secret to perfectly hard-boiled eggs?
Start with cold water and bring to a rolling boil, then immediately remove from heat, cover, and set a timer for exactly 10 minutes. The ice bath stops cooking instantly—skip it and you'll get overcooked yolks. For easier peeling, use older eggs (7-10 days old) and tap them gently on the counter before peeling.