Salads
This delicious egg salad recipe transforms simple ingredients into a creamy, mustard-kissed filling that’s perfect for sandwiches. 💛 The secret? Crunchy celery and a touch of Dijon mustard that elevate every bite—no soggy sandwiches here. I’ve been making this version for years, and it’s the one my family begs for at lunch every week.
What makes this recipe special is the balance of textures—creamy eggs, crisp celery, and a hint of tang from the mustard. You’ll need just a handful of ingredients: hard-boiled eggs, mayo, celery, Dijon, and a pinch of salt and pepper. The prep is quick, and the flavor? Absolutely addictive.
By the time you’re done, you’ll have a bright, flavorful egg salad that’s perfect for classic sandwiches, wraps, or even as a side. The mustard adds depth, while the celery keeps it fresh and crunchy. This isn’t your grandma’s egg salad—it’s a modern twist that’s still simple enough for a weeknight.
Pro tip: For extra flavor, add a splash of lemon juice or a handful of fresh herbs. Serve on crusty bread, in lettuce wraps, or even as a filling for potato salad. Let’s get started!
Ingredients for delicious egg salad for sandwiches
Six eggs, a handful of celery, and a tangy kick—this egg salad is restaurant-quality, no fuss.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat preferred |
| Celery Stalks 🧅 | 2 whole | Finely chopped, crisp |
| Dijon Mustard 🌶️ | 1 tbsp | For that signature tang |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | For subtle heat |
| Fresh Chives 🌿 | 2 tbsp | Chopped, for freshness |
| Crusty Bread 🍞 | 8 slices | For sandwiches, optional |
| Lettuce Leaves 🥬 | 4 whole | For wraps, optional |
| Paprika 🌶️ | ¼ tsp | Smoked, for garnish |
The eggs are the star, so pick fresh ones—they’ll hold their shape better when chopped. Trader Joe’s or Whole Foods often have the best quality, but any store’s large eggs work. Hard-boiling tip: Start with cold eggs and use room-temperature water for even cooking. The mayo? Duke’s or Hellmann’s are my go-tos—they’re creamy without being too heavy. If you’re watching calories, use light mayo, but trust me on the full-fat version for that classic taste. Celery should be crisp—if it’s rubbery, it’s past its prime.
No Dijon? Yellow mustard at half the amount works in a pinch, but you’ll miss that tangy depth. Fresh herbs missing? Dried chives or parsley at a third the quantity will do, though nothing beats the fresh stuff. For extra zing, add a dash of hot sauce or a pinch of cayenne. The bread matters too—sourdough or a crusty baguette holds up best to the creamy filling. If you’re making this ahead, add the celery and herbs just before serving to keep everything crisp.
This keeps beautifully for 3-4 days in the fridge, sealed tight. The flavors actually get better overnight as everything melds. For longer storage, freeze the egg salad without the celery or herbs—add them fresh when ready to eat. Portion into containers for quick sandwich assembly. Pro move: Line your container with plastic wrap pressed directly on the surface to prevent a skin from forming. Garnish with a sprinkle of paprika right before serving—it adds color and a subtle smoky note.
Why You'll Love This Recipe
- Here’s what sold me: the balance. Rich mayo and tender eggs meet the sharp tang of lemon and mustard. The celery? It’s the unsung hero—just a few stalks, finely chopped, and suddenly you’ve got that fresh, garden-like bite. Not too heavy, not too bland. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl.
- Five-Ingredient Magic: I swear by this combo—eggs, mayo, celery, Dijon, and lemon juice. That’s it. No fussing with fancy add-ins or hunting for obscure spices. The celery adds a satisfying crunch, the Dijon cuts through the richness, and the lemon keeps it bright. It’s the kind of recipe where you don’t overthink it, and somehow, it still feels special.
- Creamy Yet Bright: Here’s what sold me: the balance. Rich mayo and tender eggs meet the sharp tang of lemon and mustard. The celery? It’s the unsung hero—just a few stalks, finely chopped, and suddenly you’ve got that fresh, garden-like bite. Not too heavy, not too bland. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl.
- Lunchbox Hero: Between us, this is my go-to for packed lunches or quick picnics. Slap it on whole wheat, add a few lettuce leaves, and you’ve got a meal that holds up all day. I’ll be real: my kids still ask for it even after I’ve made it a dozen times. It’s not the prettiest, but the taste makes up for it—and it’s way cheaper than takeout.
Step-by-step instructions for crunchy celery egg salad
This creamy, tangy egg salad comes together in minutes with fresh ingredients.
👨🍳 Step 1: Hard-Boil and Chop the Eggs
Place the 6 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 12 minutes. This timing ensures perfectly cooked yolks that stay creamy.
Transfer the eggs to an ice bath for 5 minutes to cool completely. Peel the eggs under running water for easier removal of shells, then chop them into small, even pieces using a sharp knife. The smaller the pieces, the creamier your salad will be—aim for ¼-inch chunks or smaller. Set aside in a medium bowl.
👨🍳 Step 2: Prepare the Crunchy Celery Base
Cut the 2 whole celery stalks into fine dice—about ⅛-inch pieces. You want them small enough to disappear into the salad but still provide that signature crunch. Place the chopped celery in a small bowl and sprinkle with ½ teaspoon salt. Let it sit for 2 minutes while you finish prepping other ingredients.
This salting step draws out moisture from the celery, preventing a soggy salad. After the waiting time, give the celery a quick squeeze with a paper towel to remove excess liquid. This ensures your egg salad stays light and fresh-tasting.
🥘 Step 3: Mix the Creamy Dressing
In a separate small bowl, whisk together the ½ cup mayonnaise, 1 tablespoon Dijon mustard, 1 tablespoon lemon juice, ¼ teaspoon freshly ground black pepper, and the 2 tablespoons chopped fresh chives. The lemon juice brightens the flavors while the Dijon mustard adds that signature tang.
I like to taste the dressing before mixing it all together—it should be tangy but not overpowering. If it needs more brightness, add a tiny splash of lemon juice. If it's too sharp, a pinch of salt helps balance it. This step is where the magic happens!
🥘 Step 4: Combine Everything for Perfect Texture
Add the chopped eggs and celery to the dressing mixture. Using a fork, gently fold everything together until fully combined. Be careful not to overmix—just until all the ingredients are evenly distributed. The eggs should be fully coated in the creamy dressing.
Taste and adjust seasoning if needed. You might need a tiny bit more salt or pepper, depending on your preference. At this point, the salad should be creamy, slightly tangy, and full of fresh celery crunch. If it's too thick, add 1 teaspoon of water to loosen it.
🍽️ Step 5: Serve with Crunchy Bread and Fresh Garnish
Transfer the egg salad to a serving bowl and sprinkle with ¼ teaspoon smoked paprika for a subtle smoky depth. The paprika adds a beautiful color contrast and a hint of warmth that pairs perfectly with the creamy eggs.
Serve immediately on 8 slices of crusty bread or wrapped in 4 whole lettuce leaves for a fresh twist. This salad keeps well in the refrigerator for up to 2 days, but it's best enjoyed fresh when the celery is still crisp and the eggs are perfectly creamy.
Pro Tips For Making Delicious Egg Salad For Sandwiches
- COOL THE EGGS RIGHT: Dump those hot eggs straight into ice water for 5-7 minutes—no peeling yet. I used to shock them in cold water, but the ice bath guarantees they peel cleanly and evenly. (Yes, even if you’re impatient like me.)
- CHOP CELERY SMALLER: Dice that celery into 1/8-inch pieces, not thick matchsticks. Tiny bits distribute flavor better and prevent a crunchy surprise when you take a bite. My grandmother swore by this, and she was right.
- DON’T OVERMIX THE MAYO: Stir just until the eggs are fully coated—maybe 15-20 strokes max. Overworking it turns the salad greasy and dense. I learned this the hard way after making a batch that tasted like a mayo glop.
- ADD LEMON LAST: Mix in the lemon juice and Dijon right before serving—acidity cuts through the richness and keeps the salad bright. If you add it too soon, the eggs get rubbery. (Your future self will thank you.)
Storing and reheating this recipe
Fridge Storage Tips
Store your egg salad in an airtight container with the lid pressed tightly to prevent air exposure. I use glass Pyrex containers because they keep flavors fresh longer than plastic. Keep it refrigerated at 40°F or below for up to 3 days—the celery stays crisp and the eggs maintain their creamy texture. 🥫
For best results, add the fresh celery and chives right before serving to preserve their crunch. If you must store them together, pat them dry with a paper towel first to reduce moisture. The lemon juice in the recipe helps prevent the eggs from turning grayish over time.
Freezing for Later
Egg salad freezes surprisingly well, but skip the celery and herbs—they’ll turn mushy. Transfer the base mixture (eggs, mayo, mustard, lemon juice, salt, and pepper) to a freezer-safe container, leaving ½-inch headspace for expansion. Freeze for up to 2 months. Thaw overnight in the fridge, then stir in fresh celery and herbs before serving. ❄️
Reheating Safely
If you’ve stored your egg salad with celery, reheat it gently in a microwave-safe bowl on low power (50%) for 1-2 minutes, stirring halfway. For stovetop reheating, place the salad in a small saucepan over low heat with 1 tablespoon of water, stirring constantly until warmed through (165°F). Never reheat to a boil—this can make the eggs rubbery. 🔥
Reviving Texture
If your egg salad loses its crunch after refrigeration, don’t worry! Stir in 1 tablespoon of cold water or 1 teaspoon of mayo to restore creaminess. For extra freshness, top with crisp lettuce leaves or thinly sliced cucumber when serving. A sprinkle of freshly cracked black pepper also brightens up flavors that may have mellowed.
Sandwich Assembly
Assemble sandwiches right before eating to keep the bread crisp. Use toasted sourdough or a baguette—the crust holds up better to the creamy filling. For lettuce wraps, use butter lettuce or romaine for sturdy leaves. Press the filling gently to prevent leaks, and serve with pickles or a side salad for balance. 🥪
Nutrition facts
Frequently asked questions
Can I make egg salad without mayo?
For a lighter version, swap mayo with Greek yogurt or avocado mashed with lemon juice. You’ll need about ½ cup Greek yogurt or 1 ripe avocado for the same creamy texture. The yogurt adds protein while avocado brings natural richness—both work perfectly in sandwiches!
How do I keep my egg salad from getting watery?
Prevent sogginess by salting the chopped celery first and letting it sit for 2 minutes before squeezing out moisture. Also, use cold eggs straight from the ice bath—they won’t release as much liquid. For extra insurance, add 1 tablespoon of Dijon mustard to help bind the mixture.
What’s the best bread for egg salad sandwiches?
Go for crusty, sturdy breads like sourdough, baguettes, or rye—they hold up to creamy fillings without getting soggy. For a lighter option, try multigrain or whole wheat toasted to add texture. Avoid soft breads like brioche, which absorb moisture quickly.
Can I add other veggies to this recipe?
Yes! Finely diced red onion, bell pepper, or cucumber add freshness, while avocado slices bring creaminess. Just chop them small so they blend well. For extra crunch, try crispy fried onions—sprinkle them on top right before serving to keep them fresh.
Why did my egg salad turn gray?
Gray eggs happen when the yolk and white react with air or acidic ingredients like lemon juice over time. To prevent this, mix the salad just before serving and store it in an airtight container. If it happens, stir in 1 teaspoon of lemon juice or vinegar to brighten the color back up!