Ultimate Egg Salad Sandwich Recipe: Crunchy Celery Bites and Herbed Yolk Balance

This ultimate egg salad sandwich recipe transforms a classic lunch into a restaurant-worthy meal with crisp celery bites and perfectly balanced herbed yolks. The secret lies in texture—crunchy celery and finely chopped herbs elevate creamy eggs, while a touch of Dijon mustard adds depth.

I developed this version after years of perfecting the ratio of mayo to mustard, ensuring each bite is rich but never heavy.

The magic happens in the prep: hard-boiled eggs chopped just fine enough to hold their shape, celery diced into tiny crunchy cubes, and fresh herbs folded in at the last minute.

This isn’t your childhood egg salad—it’s a sophisticated dish that pairs beautifully with crusty bread or soft wraps. The herbed yolks add a luxurious touch without overpowering the classic flavors.

What you’ll end up with is a sandwich that’s creamy yet textured, tangy yet rich, and perfectly balanced in every bite. The celery keeps it fresh, the herbs add brightness, and the yolks bring that buttery richness.

It’s the kind of sandwich that makes you want to eat it for lunch and dinner.

Serve on toasted sourdough for extra crunch or wrap in a soft tortilla for a handheld meal. This recipe scales perfectly—make a batch for the week or assemble fresh for a quick lunch. Here’s how to make it.

Ingredients for ultimate egg salad sandwich

Eight simple ingredients transform classic egg salad into a gourmet sandwich experience.

The eggs are the foundation—large eggs give you that rich, creamy texture. Heinz or Hellmann's mayo are my go-to for that perfect balance, but any full-fat mayo works. The celery? Crunch is key, so dice it into tiny cubes—think rice-sized pieces. Fresh herbs make all the difference here. Chives add brightness, while dill brings that classic egg salad flavor. I always grab a small bunch at the grocery store—it keeps for a week in the fridge if wrapped in damp paper towels. The yellow onion should be sweet, not sharp—Vidalia works great if you want to splurge.

No Dijon mustard? Yellow mustard at half the amount gets you close. Fresh herbs wilt fast? Dried chives or dill at one-third the amount works in a pinch. The mayo-to-mustard ratio is non-negotiable—too much mustard kills the creamy texture. For the bread, sourdough is ideal but any crusty loaf works. Toast it first—butter it while warm for that golden, crispy finish. The lemon juice is optional but adds a nice freshness that balances the richness. If you're making this ahead, add the lemon juice just before serving to keep everything bright.

This keeps beautifully for 3-4 days in the fridge if stored in an airtight container. The bread toasts best fresh, but you can prep the filling ahead and assemble sandwiches when ready. Double the recipe—it's perfect for meal prep. I always make a batch on Sundays so I have lunch ready for the week. The celery stays crisp for days if you store it separately from the egg mixture. For extra crunch, add a handful of crushed potato chips to the mix—trust me on this.

Step-by-step instructions for ultimate egg salad sandwich

Here's how to build the perfect egg salad with bright herbs and crisp celery bites.

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 creamy yolks that don't turn greenish. Transfer eggs to an ice bath for 5 minutes to stop cooking, then peel and chop into small, even pieces—about ½-inch cubes. The smaller the pieces, the creamier your salad will be.

Here's the thing—don't skip the ice bath. It prevents overcooked yolks that turn rubbery. I like to crack the eggs against the side of the bowl while peeling to avoid breaking the yolks. If any yolks do break, just stir them in—they'll add extra richness to your salad.

Finely chop the 1 whole celery stalk into tiny cubes—think ⅛-inch pieces—and set aside. Dice the ¼ cup yellow onion into the same small size. In a separate small bowl, combine the ¼ cup fresh chives and ¼ cup fresh dill, then finely chop them together. You want these herbs to be uniformly tiny so they distribute evenly through the salad. The herbs add freshness that balances the richness of the eggs.

Real talk: if your celery is stringy, give it a quick soak in cold water for 5 minutes before chopping. This removes the tough strings and makes it more pleasant to eat. I also like to taste the raw onion and celery before mixing—they should be fresh and crisp, not bitter.

In a medium bowl, combine the ½ cup mayonnaise and 1 tablespoon Dijon mustard. Whisk until smooth, then add the ½ teaspoon salt and ¼ teaspoon black pepper. The mustard adds a nice tang that cuts through the richness of the mayo. Next, stir in the 1 tablespoon freshly squeezed lemon juice—this brightens the whole mixture and prevents the salad from tasting flat.

I always use high-quality mayonnaise for this recipe. The fat content matters—full-fat mayo gives the best texture and flavor. If you're using a lighter version, you might want to add an extra ½ teaspoon lemon juice to compensate for the lack of richness.

Add the chopped eggs to the dressing mixture and gently fold together with a rubber spatula. Be careful not to mash the eggs—just combine them lightly. Then add the chopped celery, onion, and herb mixture. Fold everything together until fully incorporated. The salad should look creamy with bright green and white specks throughout. Taste and adjust seasoning if needed—you might want to add a pinch more salt or lemon juice depending on your preference.

Here's where it gets fun—let the salad sit for 10 minutes before assembling. This resting time allows all the flavors to meld together and the seasoning to really penetrate the eggs. If you're making this ahead of time, this is the perfect spot to refrigerate it for up to 4 hours before serving.

Toast the 8 slices sourdough bread with 2 tablespoons butter in a skillet over medium heat for 2-3 minutes per side until golden brown and crisp. The butter adds extra flavor and helps create that perfect toasted texture. While the bread is still warm, spread a generous layer of egg salad on each slice—about 2 tablespoons per slice for a hearty sandwich.

I like to press down gently on the egg salad with the back of a spoon to help it adhere to the bread. This prevents messy sandwiches when you take that first bite. Serve immediately while the bread is still warm and crispy—this makes all the difference in texture contrast. The warm, buttery bread pairs perfectly with the cool, creamy egg salad.

Essential equipment for ultimate egg salad sandwich

Must-Have Mixing Tools

Your rubber spatula is the unsung hero of egg salad prep—it gently folds ingredients without crushing delicate herbs or eggs. I use a OXO Good Grips silicone spatula because it’s heat-resistant and won’t scratch bowls.

For larger batches, a stainless steel mixing spoon (like the Zyliss brand) works well for thorough blending. Avoid wooden spoons—they absorb flavors over time and can leave splinters. 🥄

Essential Cutting Gear

A sharp chef’s knife (I recommend Wüsthof or Mercer Culinary) is non-negotiable for clean, even dices of celery and onion. Pair it with a cutting board—I prefer Bamboo for its soft surface that protects knives and plastic for easy cleanup.

For herb chopping, a herb scissors (like Kitchy) saves time and keeps your fingers safe. Pro tip: Soak celery in cold water for 5 minutes before chopping to remove strings—this makes all the difference in texture.

Hard-Boiling Equipment

Your standard stainless steel saucepan works fine, but I upgrade with a candy or pasta thermometer (like Thermoworks) to monitor water temps—aim for 212°F for perfect eggs. A slotted spoon helps transfer eggs to the ice bath without cracking them.

For the ice bath, I use a large bowl filled with ice water (about 2 cups ice + 2 cups water). The faster you shock the eggs, the creamier the yolks stay. 🥚

Bread Prep Essentials

Toast your bread in a nonstick skillet (I love All-Clad) for even browning. A butter knife (like Victorinox) spreads butter perfectly for toasting. For extra crunch, toast directly on the stovetop—no toaster needed.

If you’re short on time, a toaster oven works, but watch closely to avoid burning. For sandwich assembly, a small offset spatula helps spread egg salad evenly without tearing the bread.

Storage Containers

Store leftovers in glass airtight containers (I use Pyrex) to maintain freshness for 3-4 days. For meal prep, divide egg salad into single-serving portions—this keeps the celery crisp. If freezing, use freezer-safe silicone molds (like Laptronic) for easy reheating.

Never freeze bread—it turns soggy. A small mixing bowl (8-inch diameter) is perfect for assembling fresh batches, while a large bowl (12-inch) works for bigger batches. 💡

Frequently asked questions