Yummy Egg Salad Sandwich Recipe: Crunchy Celery and Zesty Kick in 10 Minutes

This yummy egg salad sandwich recipe delivers a perfect balance of creamy, zesty flavors with crisp celery and just the right tang—all ready in 10 minutes. The secret lies in perfectly hard-boiled eggs, a bright mayo-mustard base, and a pinch of seasoning that transforms simple ingredients into something restaurant-worthy.

I’ve tested this recipe countless times, and it never fails to impress, whether you’re packing a lunch or whipping up a quick bite at home.

What makes this recipe stand out is the crunchy celery that adds freshness and texture, while a zesty kick from Dijon mustard and a touch of lemon keeps the flavors vibrant.

The sandwich comes together effortlessly with soft bread, and optional toppings like lettuce or tomato take it to the next level. It’s the kind of dish that feels indulgent yet light, perfect for a weeknight dinner or a satisfying lunch.

The best part? You won’t need any fancy techniques—just a few simple steps and 10 minutes of your time. The eggs are boiled ahead of time (or use pre-cooked ones for even faster prep), and the filling comes together in minutes.

Once assembled, every bite is creamy, tangy, and just crisp enough to keep you coming back for more.

This sandwich is incredibly versatile—serve it on whole wheat for extra fiber, add avocado for richness, or keep it classic with a sprinkle of black pepper. Whether you’re meal prepping or craving a quick lunch, this recipe delivers restaurant-quality results without the hassle. Let’s get started!

Ingredients for yummy egg salad sandwich

Six creamy eggs, crunchy celery, and zesty mustard—this sandwich is restaurant-worthy in minutes.

The eggs are everything. Use large eggs for that rich yolk-to-white ratio, and boil them for exactly 10 minutes for perfect doneness. I always grab organic eggs from Trader Joe's—they’re fresher and taste better. For faster prep, buy pre-cooked hard-boiled eggs from the deli section. The celery? Fresh is non-negotiable—the crunch makes all the difference. Chop it fine so it blends in but still adds texture. Red onion adds a sharp bite, so don’t skip it unless you’re sensitive to strong flavors.

No Dijon mustard? Yellow mustard works in a pinch, but it won’t have that same depth. Fresh lemon juice is key—bottled won’t cut it here. The mayo should be high-quality; Hellmann’s or Duke’s are my go-tos, but any good brand will do. For extra tang, add a splash of hot sauce or pickle juice. The bread is your canvas—whole wheat for fiber, sourdough for tang, or even a baguette for crunch. Optional toppings like lettuce or tomato take it to the next level, but the filling is delicious on its own.

Egg salad keeps best in the fridge for 3-4 days, though I always make a fresh batch—I can’t resist. Store the filling in an airtight container with a layer of plastic wrap pressed right on top to keep the eggs from drying out. The bread? Toast it fresh when you’re ready to eat—butter it lightly for that buttery, toasty bite. This sandwich is a meal prep MVP—pack it with a side of chips or fruit for a complete lunch.

Step-by-step instructions for crunchy celery egg salad sandwiches

Here's how to assemble this zesty, crunchy egg salad in record time—no shortcuts, just flavor.

Gather the 6 whole Large Eggs you've already hard-boiled and peeled. Chop them into ¼-inch pieces—not too fine, or they'll turn mushy. I like to use a chef's knife and cut them into even chunks for consistent texture. In a medium bowl, add the chopped eggs along with the ½ cup Crisp Celery you've finely chopped. The celery should be small enough to disappear into the salad but still provide that satisfying crunch.

Here's the thing—if your celery is too wet from the core, give it a quick pat with a paper towel. Wet celery makes the salad soggy. The celery should be crisp enough to hear a slight crunch when you bite into it. Set this mixture aside while you prep the other ingredients.

In the same bowl with the eggs and celery, add the ½ cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Lemon Juice, 2 tbsp Red Onion (finely diced), ½ tsp Salt, ¼ tsp Ground Black Pepper, and 1 tbsp Dill Pickle Relish. I always use a silicone spatula for this step—it's gentler on the eggs and helps prevent breaking them further.

Gently fold everything together until fully combined. You want the dressing to coat the eggs evenly, but don't overmix or the texture will turn out grainy. Taste as you go—this is the moment that matters. If it needs more brightness, add a pinch more lemon juice. If it needs more punch, add a tiny bit more pickle relish. The goal is a perfect balance of creamy, tangy, and slightly sweet.

Butter one side of each 4 slices Soft Bread with the 1 tbsp Butter—this creates a seal that keeps the filling from leaking. For the classic egg salad sandwich, I like to place 2 slices of bread butter-side down on a plate, then layer with 1 whole Lettuce Leaf (if using) and 1 slice of Tomato Slice (if using) for freshness and brightness.

Spoon about ¼ of the egg salad mixture onto each bread slice. Press down gently to spread it evenly—this prevents a messy sandwich. Top with another 2 slices of bread butter-side up, again adding lettuce and tomato if desired. The sandwiches should be sturdy enough to hold together but soft enough to enjoy without a struggle.

Here's a pro trick: place each assembled sandwich under a small weight or press down firmly with your hands for 30 seconds. This helps the bread absorb any excess moisture from the filling, keeping it crispy on the outside and creamy on the inside. Once pressed, slice each sandwich diagonally into two triangles for that classic deli-style presentation.

Serve immediately while the bread is still soft and the flavors are at their peak. If you're making these ahead, wrap them tightly in parchment paper and refrigerate for up to 2 hours. Just be sure to let them sit at room temperature for 5 minutes before eating—they taste even better when the bread has a chance to warm up slightly.

Essential equipment for this dish

Knife Essentials

You’ll need two sharp knives for this recipe: a chef’s knife (8-inch) for chopping eggs and celery, and a paring knife (3-inch) for dicing the red onion. I swear by Mercer Culinary Genesis knives—they stay sharp longer and handle delicate tasks like egg salad prep like a dream.

A cutting board (wood or plastic) prevents slipping, and I love my OXO Good Grips board for its non-slip surface. 🔪

Mixing Tools

A medium mixing bowl (8-inch diameter) is perfect for combining ingredients. Use a silicone spatula (like OXO Good Grips) to fold the egg salad gently—it won’t scratch your bowl or break the eggs.

For measuring, a stainless steel measuring set (like Farberware) ensures precision with mayo, mustard, and lemon juice. Avoid plastic, which can harbor odors.

Bread Prep Gear

Butter the bread with a small offset spatula (like Victorinox) for even spreading. For pressing sandwiches, I use a small cast-iron skillet (6-inch) as a weight—place the sandwich inside, cover with the lid, and let it sit for 30 seconds.

A slicing knife (like Wüsthof) gives clean diagonal cuts for that classic deli look. Don’t skip the parchment paper for wrapping—it keeps sandwiches fresh and prevents sogginess. 🍞

Optional Extras

For meal prep, grab quart-sized glass containers (like Rubbermaid) with snap lids to store filling separately. A microplane (like Barcade) is handy for zesting lemon if you want extra brightness.

If you’re picky about texture, a fine-mesh strainer helps drain excess celery moisture. Keep a small bowl nearby for discarding celery leaves—they’re tough and inedible.

Frequently asked questions