Ultimate Egg Salad Sandwich Recipe: Crisp Celery Crowns and Zesty Dill-Pickle Kick

Salads

Ultimate Egg Salad Sandwich Recipe: Crisp Celery Crowns and Zesty Dill-Pickle Kick

This ultimate egg salad sandwich recipe transforms a classic lunch into a vibrant, restaurant-worthy meal with crisp celery crowns and a zesty dill-pickle kick. The secret lies in perfectly hard-boiled eggs, finely diced celery, and a tangy mayo-mustard base that keeps the texture creamy yet light—no soggy bread here.

I’ve perfected this over years of testing, ensuring every bite delivers that satisfying crunch and bright, herby flavor.

What makes this egg salad truly stand out is the balance of textures: tender eggs, crisp celery, and just the right amount of acidity from pickles and dill.

The sandwich construction is just as important—using slightly toasted bread (sourdough or whole grain works best) locks in freshness, while a thin layer of mayo on the bread prevents dryness.

This recipe is vegetarian-friendly, packed with protein, and ready in under 30 minutes, making it ideal for meal prep or a quick lunch.

The result is a sandwich that’s creamy yet crisp, tangy yet balanced, and satisfying enough to replace any takeout order. Each forkful delivers layers of flavor—herbaceous dill, briny pickles, and the subtle crunch of celery—all held together by a mayo-mustard base that’s rich without being heavy.

It’s the kind of sandwich that turns a simple lunch into something special, no matter the occasion.

Best of all, this egg salad keeps beautifully in the fridge for up to 3 days, making it perfect for batch prep. Whether you’re packing for work or hosting a light lunch, this recipe delivers restaurant-quality results with minimal effort. Let’s get started!

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for ultimate egg salad sandwich

Eight simple ingredients transform classic egg salad into a restaurant-worthy lunch with crisp textures and bold flavors.

Ingredient Amount Notes
Large Eggs 🥚 8 whole Freshly boiled, chilled, peeled
Mayonnaise 🥛 ½ cup High-quality for creaminess
Dijon Mustard 🍯 1 tbsp For tangy depth
Celery Stalk 🧅 2 whole Finely diced for crunch
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Dill Pickle 🥒 2 tbsp Chopped, for briny kick
Red Onion 🧅 ¼ cup Finely chopped, mild sweetness
Lemon Juice 🍋 1 tbsp Freshly squeezed for brightness
Sourdough Bread 🍞 8 slices Lightly toasted for texture
Salt 🧂 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground for heat
Olive Oil 🫒 1 tsp For bread toasting
Paprika 🌶️ ¼ tsp Smoked for garnish

The eggs are the foundation—fresh, high-quality eggs make all the difference. Look for organic or pasture-raised at Whole Foods or your local farmers market for richer flavor. Boil them just 9 minutes for perfectly set yolks that stay creamy. The celery? Crisp is key—avoid the stringy kind; grab the freshest stalks you can find. Fresh dill and pickles are non-negotiable for that signature tangy-herby brightness. I always grab extra dill because it wilts fast, and store it in a damp paper towel in the fridge.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you’ll lose some depth. Fresh dill too expensive? Dried dill at one-third the amount gets you close, though it lacks that fresh pop. The bread matters too—sourdough or whole grain holds up best, but any sturdy bread works. Toast it lightly with a brush of olive oil before assembling to lock in freshness. For extra crunch, add a sprinkle of everything bagel seasoning on top. And if you’re prepping ahead, make the filling first and store it separately—it keeps beautifully for 3 days in the fridge.

This egg salad stays fresh for 3 days in an airtight container, making it perfect for meal prep. The bread is best toasted fresh, but you can prep the filling ahead and assemble sandwiches in the morning. For extra flair, serve with crisp lettuce leaves or a side of hot sauce. The flavors actually improve overnight as everything melds together—trust me, leftovers are just as good. Store the filling in a container with a thin layer of olive oil on top to keep it moist.

❤️

Why You'll Love This Recipe

  • I’ll be real: celery gets a bad rap for being tedious to dice. Here, you just rough-chop one stalk and pulse it in a food processor—that’s it. The mustard and dill smooth out any texture quirks, so no one will even notice (or care).
  • No Chopping Chaos: I’ll be real: celery gets a bad rap for being tedious to dice. Here, you just rough-chop one stalk and pulse it in a food processor—that’s it. The mustard and dill smooth out any texture quirks, so no one will even notice (or care).
  • Creamy With Bite: That sharp Dijon cut through the richness of mayo, while the dill brightens every forkful. Honestly, the balance is what makes it ridiculously good—like a fancy charcuterie board in sandwich form.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches. The eggs stay fresh for days in the fridge, and the dill keeps it tasting fresh, not sad. (Yes, even on a Tuesday night.)

Step-by-step instructions for ultimate egg salad sandwiches

Here's how to craft the perfect egg salad with bold flavors and crisp textures.

1

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 medium-high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This timing ensures perfectly set yolks that stay creamy rather than rubbery.

Transfer the eggs to an ice bath for 10 minutes to cool completely. Once chilled, peel the eggs carefully under running water to remove any remaining shell fragments. Chop the eggs into even pieces—about ½-inch chunks—so they distribute evenly throughout the salad. The texture should be consistent, with no large yolks or whites that might separate later.

2

Mix the Creamy Base

In a large bowl, combine the 0.5 cup mayonnaise and 1 tablespoon Dijon mustard. Whisk until fully blended—this creates a smooth, tangy foundation for the salad. The Dijon adds depth that plain mayo can't match, so don't skip this step. Add the 0.25 cup finely chopped fresh dill and 2 tablespoons chopped dill pickle, reserving a few dill specks for garnish later.

Fold in the 0.25 cup finely chopped red onion and 1 tablespoon freshly squeezed lemon juice. The lemon brightens the flavors and balances the richness of the eggs. Taste as you go—this is where you can adjust seasoning before adding the eggs. If the mixture tastes too mild, add a pinch of salt now rather than later.

3

Combine All Ingredients

Gently fold the chopped eggs into the mayonnaise mixture using a silicone spatula. Work in batches to avoid breaking the eggs further. Add the 2 whole celery stalks, finely diced, and mix until evenly distributed. The celery adds a satisfying crunch that contrasts beautifully with the creamy texture. Sprinkle in the 0.5 teaspoon salt and 0.25 teaspoon freshly ground black pepper, stirring well to distribute.

Here's the thing—this is where the magic happens. Taste the salad and adjust seasoning if needed. If it's too dry, add 1 teaspoon water or a splash of lemon juice to loosen it. The ideal consistency should be thick but spreadable, holding its shape on toast without being gloppy. Cover the bowl and refrigerate for at least 30 minutes to let the flavors meld.

4

Toast and Assemble

While the egg salad chills, toast the 8 slices sourdough bread in a dry skillet over medium heat for 1-2 minutes per side until golden brown. Brush the warm toast with 1 teaspoon olive oil for extra richness. The toast should be crisp but not burnt—just enough to hold up to the egg salad without getting soggy.

Spread an even layer of the chilled egg salad onto each slice of toast. Top with the remaining fresh dill specks and a sprinkle of 0.25 teaspoon smoked paprika for color and a subtle smoky depth. Cut each sandwich diagonally into triangles for that classic diner look. Serve immediately while the bread is still warm and the flavors are at their peak.

👨‍🍳

Pro Tips For Making Ultimate Egg Salad Sandwich

  • Boil Eggs Until Just Set: I learned this the hard way—overcooked eggs turn gummy and ruin the texture. For perfect egg salad, pull them out of boiling water at 160°F (71°C) internal temp, then shock in ice water immediately. They’ll peel like magic and stay tender.
  • Chop Celery Fine Enough: Skip the lazy half-inch chunks—finely dice that celery (think matchstick size) so it blends seamlessly into the mix. I used to leave it big, and it always felt like biting into a crunchy surprise. A sharp knife and steady rocking motion make this faster.
  • Mix Mayo and Mustard First: Dijon mustard cuts the richness of mayo, but adding it last makes the salad greasy. Whisk 1-2 tablespoons of mayo with the mustard first, then fold in eggs and herbs. The texture stays light and creamy—not gloppy.
  • Add Dill Last, Gently: Fresh dill wilts and turns bitter if chopped too early. Tear it by hand (no pulse-blending!) right before serving and fold it in just enough to distribute. Overmixing bruises the leaves—you want bright, herby pockets, not sad, limp bits.

Flavor customization for ultimate egg salad sandwich

Herb Variations

Swap out the fresh dill for chives or parsley if you prefer milder flavors. Use 2 tbsp finely chopped chives or 0.25 cup chopped parsley for a brighter, more delicate taste.

For a Mediterranean twist, add 1 tbsp finely chopped oregano along with the dill—this works beautifully with the lemon and pickles. 🌿

Spice Level Boost

Add ½ tsp cayenne pepper or 1 tsp hot sauce for a spicy kick. I love using Sriracha or Tabasco—just 1 tsp adds heat without overpowering. For smoky depth, mix ½ tsp smoked paprika directly into the mayo base before combining.

If you prefer a slow burn, add 1 tsp finely chopped jalapeño (seeds removed) for fresh, fruity heat.

Pickle & Brine Swaps

Replace dill pickles with bread-and-butter pickles for sweetness or kosher dill pickles for extra tang. For a tangy crunch, try pickle relish—just 1 tbsp adds texture and acidity. If you’re feeling adventurous, swap pickles for 1 tbsp capers (rinsed) for a briny, Mediterranean vibe. 🥒

Creamy Base Variations

For a lighter texture, replace ½ cup mayo with ¼ cup Greek yogurt mixed with ¼ cup mayo—this cuts fat while keeping creaminess. For extra richness, stir in 1 tbsp sour cream or 1 oz cream cheese (softened) into the mayo base.

If you’re avoiding dairy, use avocado—mash ½ ripe avocado into the mix for a creamy, healthy twist.

Texture Contrasts

Add 2 tbsp chopped walnuts or pecans for crunch. Toast them in a dry pan for 2 minutes until fragrant, then fold in at the end. For a fresh crunch, include ¼ cup diced cucumber (peeled) or 2 tbsp chopped red bell pepper.

These additions keep the salad vibrant and textured. 🌟

Sweet & Tangy Twists

Balance the tang with 1 tsp honey or maple syrup mixed into the mayo. For a sweet-savory combo, add 2 tbsp finely chopped apple (like Fuji) or 1 tbsp raisins. A dash of everything bagel seasoning on top adds a sweet, salty crunch that elevates the sandwich. 🍯

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 4g20%
Cholesterol 240mg80%
Sodium 680mg29%
Total Carbohydrate 20g7%
Dietary Fiber 2g8%
Sugars 4g
Protein 18g36%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does my egg salad turn out watery?

The most common cause is over-boiling the eggs or using too much liquid when mixing. Always boil eggs for exactly 9 minutes and use an ice bath to stop cooking immediately. For the filling, if it's too thick, add just 1 teaspoon water or lemon juice at a time until it reaches a spreadable consistency—not watery. The key is a balance between creamy and firm.

2

Can I make this egg salad ahead of time?

This salad actually tastes better after resting. Prepare the filling up to 3 days in advance and store it in an airtight container with a thin layer of olive oil on top to prevent drying. Refrigerate the bread separately and toast it fresh before assembling. The flavors meld beautifully overnight, making it perfect for meal prep.

3

What's the best bread for this sandwich?

Sourdough or whole grain bread works best because it holds up well to the moist filling without getting soggy. For extra texture, lightly toast the bread with a brush of olive oil before assembling. If you prefer something lighter, try rye bread or even a brioche bun for a richer flavor. Avoid soft white bread—it tends to absorb too much moisture.

4

How do I keep the egg salad from sticking to the bread?

Spread a thin layer of mayo directly on the bread before adding the egg salad. This creates a barrier that prevents the filling from soaking into the bread. Also, make sure your bread is toasted to a light golden color—this adds structure that holds up better. If you're prepping ahead, assemble the sandwiches just before eating to maintain freshness.

5

Can I make this recipe without mayo?

Yes! For a lighter version, replace ½ cup mayo with ¼ cup Greek yogurt mixed with ¼ cup mayo or use ½ ripe avocado mashed into the mix. Both options reduce fat while keeping the creamy texture. If you're avoiding dairy completely, try hummus—just ¼ cup works well for binding the ingredients together.

★★★★★5.0(8 reviews)
Categories Salads