Salads
The ultimate egg salad sandwich delivers that perfect balance of creamy, tangy, and crispy textures—no soggy bread or rubbery yolks here.
I’ve refined this recipe over years of trial and error, focusing on hard-boiled eggs with just the right firmness, a celery crunch that stays crisp, and a mayo-to-mustard ratio that keeps every bite vibrant.
This isn’t your childhood egg salad; it’s a sandwich that rivals any deli counter, with optional add-ins to customize for your taste.
The secret starts with the eggs—12 minutes in boiling water ensures yolks stay rich and creamy without turning grainy. From there, it’s all about texture contrast: finely chopped celery (not too small, or it gets mushy) and a touch of Dijon mustard to cut through the richness.
The sandwich assembly matters too—thinly sliced sourdough or whole grain bread, lightly toasted, holds up perfectly to the filling. This recipe builds flavor layer by layer, so no ingredient is wasted.
What you’ll end up with is a sandwich that’s crispy at the edges, creamy in the center, and packed with bright, fresh flavors. The celery adds a satisfying crunch that disappears just as you bite down, while the mustard and lemon zest keep things lively.
It’s the kind of sandwich that disappears in minutes but leaves you craving more—ideal for lunch, a picnic, or even a fancy brunch when you want something light yet satisfying.
And the best part? It keeps well for 2 days in the fridge, making it perfect for meal prep. Serve it on its own or pair it with a simple side salad for a complete, balanced meal. Let’s get started—this egg salad is about to become your go-to recipe.
Ingredients for ultimate egg salad sandwich
Crisp celery, creamy eggs, and tangy mustard—this is the ultimate sandwich lineup.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Room temperature for even cooking |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Celery 🧅 | 1 whole | Stalks finely chopped, crisp |
| Red Onion 🧅 | ¼ cup | Finely diced, sharp flavor |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, brightens flavors |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground, cracked |
| Sourdough Bread 🍞 | 8 slices | Thinly sliced, crust removed |
| Butter 🧈 | 2 tbsp | Unsalted, for toasting bread |
| Chives 🌿 | 2 tbsp | Freshly chopped, garnish |
| Paprika 🌶️ | ¼ tsp | Smoked, for garnish |
The eggs are non-negotiable here. Room temperature eggs cook more evenly, so take them out of the fridge 30 minutes before boiling. 12 minutes in boiling water gives you that perfect set—firm whites, creamy yolks that don’t turn grainy. I use Kirkland Signature eggs from Costco—they’re consistently high-quality and affordable. For the celery, grab the freshest stalks you can find (the organic section at Whole Foods if you want to splurge), and chop them just before mixing—they’ll stay crisp longer than pre-chopped. The red onion adds a sharp bite that balances everything, so don’t skip it.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you’ll lose some depth. The mayo can be Greek yogurt for a lighter version (use 1/4 cup instead), though it’ll be less rich. If your celery starts to wilt, toss it in ice water for 10 minutes to revive the crunch. Trader Joe’s has the best pre-chopped celery in the produce section—it’s already washed and ready to go. For extra flair, add a pinch of smoked paprika to the egg salad mix before assembling. It’s subtle but adds a gourmet touch.
This egg salad keeps beautifully for 2 days in the fridge, sealed tightly in an airtight container. The bread? Toast it fresh when you’re ready to eat—2 minutes per side in a buttered pan until golden. For meal prep, assemble the sandwiches the night before, wrap them in parchment paper, and refrigerate. They’ll stay crispy for up to 24 hours. Leftovers? Tuck them into a thermos for lunch—this sandwich travels like a dream.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear by this list—eggs, mayo, mustard, celery, onion. That’s it. No fancy gadgets, no last-minute grocery runs. Honestly, I keep the ingredients in my pantry just for this, and it never fails.
- Crunchy Creamy Balance: The celery’s sharp bite cuts through the rich mayo, while the red onion adds a bright, tangy kick. Between us, that Dijon mustard twist? It’s what makes this taste like a gourmet bite, not just lunch.
- Lunchbox Legend: Pack this for work or school—it holds up perfectly for days. I’ve sent it in a thermos, wrapped in foil, even frozen for a quick breakfast. (Yes, even on a Tuesday night, it’s still a hit.)
- Budget Breakthrough: Eggs are cheap, celery lasts forever, and mayo? You already own it. I make this for a crowd of six for under $8. That’s a win when you’re feeding hungry kids or a pack of college students.
Step-by-step instructions for ultimate egg salad sandwich
Here's how to create the perfect balance of creamy, tangy, and crispy textures in every bite.
Hard-Boil Eggs to Perfect Doneness
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 medium-high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing ensures yolks stay creamy without turning greenish. Drain and transfer eggs to an ice bath for 5 minutes to stop cooking and make peeling easier.
While eggs cool, I like to crack the shells gently all over with a spoon—this trick makes peeling effortless. Once cool enough to handle, peel under running water if needed. The goal is perfectly smooth, intact whites and yolks ready for chopping.
Chop Ingredients for Maximum Crunch and Flavor
Finely chop the 1 whole Fresh Celery into tiny pieces—think rice-sized bits for that signature crunch. Dice the 0.25 cup Red Onion into similarly small pieces so every bite has bright, sharp flavor without overwhelming the egg. Measure out the 0.5 cup Mayonnaise and 1 tbsp Dijon Mustard in a mixing bowl.
Here's a pro tip: I pulse the celery and onion in a food processor for 2 seconds before chopping by hand—this breaks down fibers for even distribution. The lemon juice (1 tbsp) and seasonings (0.5 tsp Salt, 0.25 tsp Black Pepper) go in the bowl too. This prep ensures no dry spots and perfect flavor balance.
Combine and Fold for Creamy Perfection
Gently fold the chopped eggs into the mayo mixture using a rubber spatula. Start with just half the eggs and mix until fully incorporated—this prevents breaking yolks prematurely. Then add the remaining eggs and fold until just combined. The texture should be thick but still spreadable.
Taste and adjust seasoning. I usually add a pinch more salt and a crack of black pepper here. The key is to keep folding rather than stirring vigorously—this maintains that creamy, velvety texture we're after. If it's too thick, add 1 teaspoon water at a time until it reaches your ideal consistency.
Toast Bread and Assemble Sandwiches
Butter the 8 slices Sourdough Bread generously with the 2 tbsp Butter and toast in a dry skillet over medium heat for 1-2 minutes per side until golden brown. The butter should bubble but not burn—watch closely! Let bread cool slightly before assembling.
Spread a generous layer of egg salad on each slice, then top with remaining slices. Garnish with 2 tbsp chopped Chives and a sprinkle of 0.25 tsp Paprika for that restaurant-quality finish. Cut in half and serve immediately for the crispiest celery and warmest bread.
Pro Tips For Making Ultimate Egg Salad Sandwich
- USE COLD EGGS ONLY: Warm eggs release more liquid when chopped, turning your salad into a soggy mess. Grab eggs straight from the fridge—no need to peel them until they’re fully chilled. I learned this the hard way after making a batch that looked like a sad, watery paste instead of creamy perfection.
- SWEAT THE ONION: Raw red onion adds bite but can overpower the dish. Lightly sweat 2 tablespoons of diced onion in a dry pan for 3 minutes until just translucent—it softens the edge without cooking it to oblivion. (Yes, even if you’re impatient like me, resist the urge to rush.)
- CHOP CELERY SMALLER: Big celery chunks turn into a textural oddity in egg salad. Dice it into 1/8-inch pieces—small enough to disappear but still add crunch. My grandmother swore by this, and she was right: it blends seamlessly without making the sandwich taste like a salad bar reject.
- MIX MAYO AND MUSTARD FIRST: Combine 3 tablespoons mayo with 1 teaspoon Dijon before adding eggs—this emulsifies the dressing so it doesn’t separate later. I skip this step when I’m lazy, but the dish is noticeably better when I don’t. (Your future self will thank you.)
Wine and beer pairings for these flavors
Crisp White Wine
An off-dry Riesling from Germany or Alsace is my go-to pairing—its bright acidity and subtle sweetness cut through the richness of the egg salad while complementing the creamy yolks.
Look for a Keller Riesling Kabinett (around $15-$25) for that perfect balance. The wine’s crispness mirrors the celery crunch, making every bite feel fresh and balanced. 🍷
Crisp Lager
For beer lovers, a German Pilsner like Warsteiner or Stella Artois works beautifully. The clean, slightly malty profile doesn’t overpower the sandwich but enhances the buttery toasted bread.
If you prefer something lighter, a Belgian witbier (like Hoegaarden) adds a citrusy note that pairs wonderfully with the lemon zest in the egg salad.
Sparkling Cider
A dry sparkling cider (such as Martinelli’s Brut) is a fantastic non-alcoholic option. The bubbles cleanse your palate between bites, while the slight tartness echoes the Dijon mustard in the filling. It’s refreshing and keeps the meal feeling light and summery—perfect for picnics or brunch.
Herbal Tea Pairing
For a caffeine-free option, try hibiscus tea (like Tazo Hibiscus) chilled with a splash of lemon. The tart, floral notes contrast the egg salad’s creaminess without competing. Brew it strong and serve over ice for a refreshing sip that complements the sandwich’s textures perfectly. 💛
Coffee for Brunch
If you’re serving this sandwich for brunch, a medium-roast coffee (like Peet’s Major Dickason’s Blend) adds a bold contrast. The bitterness of the coffee balances the richness of the mayo, while the acidity in the egg salad keeps the flavors lively.
For an iced twist, try a cold brew with a splash of heavy cream.
Nutrition facts
Frequently asked questions
Can I use Greek yogurt instead of mayo for a lighter version?
Yes! Replace the 0.5 cup mayonnaise with 0.25 cup Greek yogurt for a lighter texture, but expect a slightly tangier flavor. To keep it creamy, add 1 teaspoon lemon juice and reduce the extra lemon juice to 0.5 tablespoon total. The sandwich will still be rich but with a protein boost.
How do I keep the celery from getting soggy in the egg salad?
Chop the celery just before mixing and keep it separate until the last moment. For extra crunch, toss chopped celery in 1 teaspoon ice water for 5 minutes before adding to the egg salad. This trick refreshes the celery and prevents it from wilting. Also, avoid overmixing after adding the celery.
What’s the best bread for this sandwich?
Sourdough or whole grain bread works best—their sturdy texture holds up to the moist filling. For extra crispiness, try brioche or rye toasted until golden. Avoid soft white bread, as it can get soggy. Lightly toasting the bread (even 1 minute per side) makes all the difference!
Can I make this ahead of time?
Assemble the sandwiches the night before and wrap tightly in parchment paper. Store in an airtight container in the fridge for up to 2 days. The bread will stay slightly crisp, and the egg salad flavors meld beautifully. For meal prep, keep the filling and bread separate until serving.
What if my eggs turn greenish when boiling?
That’s from overcooking—stick to the 12-minute timing and use cold water. If it happens, immediately transfer eggs to an ice bath to stop cooking. For next time, try adding 1 teaspoon vinegar to the boiling water to help prevent this. The yolks should stay pale yellow and creamy!