Yummy Egg Salad Sandwich Recipe: Fluffy Eggs and Crisp Celery Crowns

This yummy egg salad sandwich recipe transforms simple ingredients into a creamy, protein-packed lunch that's perfect for meal prep or a quick bite.

The secret lies in perfectly cooked eggs—fluffy yolks and tender whites—that blend seamlessly with crisp celery, tangy mustard, and just the right amount of mayo for a texture that's neither dry nor soggy.

I've tested this recipe countless times, and it consistently delivers a sandwich so satisfying, it becomes your new go-to for lunches.

The magic starts with 10-minute hard-boiled eggs—just enough time to cook them to perfection without overcooking. Chop them into even pieces so every bite is uniform, then mix in the celery, which adds a satisfying crunch and freshness that balances the richness of the eggs.

A touch of Dijon mustard and a squeeze of lemon brighten the flavor, while fresh chives add a pop of color and herbaceousness that elevates the dish from ordinary to extraordinary.

Assembling the sandwich is where the real artistry comes in. Toast your bread until it's lightly golden and crisp, then spread the egg salad generously—don't skimp, because this filling is worth every bite.

Layer it with a handful of baby spinach or arugula for a touch of freshness, and finish with a sprinkle of black pepper and a drizzle of olive oil for extra depth. The result?

A sandwich that's creamy, crunchy, and packed with flavor, all while being light enough to enjoy without feeling weighed down.

This recipe scales beautifully, whether you're making one sandwich for a light lunch or prepping enough for the week. The flavors only get better as the egg salad sits, allowing the celery to soften slightly and the mustard to meld into the mix.

Serve it with a side of pickles or a simple green salad for a complete, balanced meal. Ready to make the best egg salad sandwich of your life? Let's get started.

Ingredients for yummy egg salad sandwich

Simple ingredients that transform into a creamy, crunchy, protein-packed lunch everyone will love.

The eggs are everything here—10-minute hard-boiled gives you those fluffy yolks without overcooking. Trader Joe's or Whole Foods have the best fresh eggs, but any large eggs work. Look for bright whites and yolks with no off smells. Chop them into even pieces so every bite is consistent. The celery should be crisp—cut it just before mixing to avoid sogginess. Fresh chives add that pop of color and herbaceousness that makes this salad stand out.

No Dijon mustard? Yellow mustard at double the amount works in a pinch. Short on mayo? Greek yogurt plus a splash of lemon juice gives you that same creamy texture. The lemon juice is key—freshly squeezed brightens everything up. For extra richness, add a spoonful of avocado oil mayo if you've got it. The bread? Toast it until it's lightly golden—just enough to hold the filling without getting soggy.

This salad keeps beautifully—3-4 days in the fridge, actually tastes better as it sits. Store the filling and bread separately to keep everything crisp. Double the batch and freeze the filling for up to 2 months—just thaw in the fridge overnight. The spinach wilts fast, so add it fresh when assembling. For a restaurant-style touch, drizzle a little extra-virgin olive oil right before eating.

Step-by-step instructions for yummy egg salad sandwiches

Here's how to create fluffy, creamy egg salad with crisp celery and a perfect sourdough sandwich.

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 perfectly set whites while keeping yolks slightly tender.

Transfer eggs to an ice bath for 5 minutes to stop cooking. I like to gently tap each egg on a hard surface before peeling—this prevents the whites from tearing. Once peeled, chop the eggs into ¼-inch pieces and place them in a medium bowl. The goal is even-sized chunks for consistent texture throughout the salad.

Cut the 2 whole fresh celery stalks in half lengthwise, then slice each half into ¼-inch thick pieces. Place them in a separate small bowl and sprinkle with ¼ teaspoon of salt. Let them sit for 5 minutes—this draws out moisture and keeps your egg salad from getting watery. Drain any excess liquid before adding to the eggs.

Finely chop the 0.25 cup fresh chives (I use kitchen shears for this—it's faster and more precise). Squeeze the 1 tablespoon lemon juice into a small measuring cup, then whisk in the 1 tablespoon Dijon mustard. This tangy mixture will brighten the whole salad and cut through the richness of the eggs.

Add the chopped eggs to the bowl with celery. Pour in the 0.5 cup mayonnaise and gently fold everything together with a silicone spatula. The key here is to mix just until combined—overmixing makes the eggs tough. Add the lemon-mustard mixture and the chopped chives, folding gently to distribute evenly.

Season with the remaining ¼ teaspoon ground black pepper and taste. You might need a pinch more salt depending on your eggs. The salad should be creamy but still hold its shape when scooped. If it's too thick, add 1 teaspoon of water or lemon juice to loosen it slightly. Cover and refrigerate for at least 30 minutes to let flavors meld.

Toast the 1 whole sourdough bread loaf until golden and crisp. I like to cut it into 4 even slices—about ½-inch thick each. Spread about ¼ cup of the egg salad on each slice, leaving a ½-inch border around the edges for that classic sandwich look.

Layer ½ cup baby spinach leaves on half of each slice, then top with the remaining bread. Press gently but firmly—this helps the spinach stay in place. For the crisp celery crowns, arrange 2-3 celery pieces on top of each sandwich, slightly overlapping. This adds that satisfying crunch with every bite.

Arrange the 0.25 cup pickle slices on a small plate. Drizzle with the 1 tablespoon extra-virgin olive oil and sprinkle with a pinch of salt. These pickles add a bright, tangy contrast that cuts through the richness of the egg salad. Serve immediately with the pickled olive oil for dipping if desired.

Cut each sandwich diagonally for that classic presentation. The first bite should deliver fluffy eggs, crisp celery, and that perfect balance of creamy, tangy, and fresh flavors. The sourdough adds just the right amount of chewiness to hold everything together beautifully.

Best sauces and condiments for this yummy egg salad sandwich

Classic Mayo Magic

The secret to creamy perfection lies in the mayo—½ cup Dijon-infused for that tangy depth. I swear by Hellmann's for its smooth texture, but Duke's adds a slightly richer flavor.

For a lighter option, mix ¼ cup Greek yogurt with ¼ cup mayo—it keeps the creaminess while cutting calories. Never skip the lemon juice (1 tbsp), as it brightens the whole mix and prevents the eggs from tasting flat. 🥫

Tangy Mustard Twist

Dijon mustard (1 tbsp) is non-negotiable—it adds complexity that plain yellow mustard can't match. If you're in a pinch, double the amount of yellow mustard and add ½ tsp apple cider vinegar for that same sharp kick.

For extra zing, mix in ½ tsp hot sauce like Frank's RedHot—it gives the salad a subtle heat that pairs perfectly with the creamy eggs. Trust me, your taste buds will thank you.

Pickle Perfection

Those ¼ cup pickle slices on the side aren't just for show—they add a bright, salty contrast that cuts through the richness. I love dill pickles for their classic tang, but bread-and-butter pickles add a sweet-spicy note that's divine.

For a fancy touch, drizzle the pickles with 1 tbsp extra-virgin olive oil and a pinch of flaky sea salt—this turns them into a flavorful dip for the sandwich. 🥒

Herbaceous Garnish

Fresh chives (¼ cup) are the unsung hero here—they add a delicate onion flavor and pop of green that makes the salad look restaurant-worthy. For extra freshness, toss 1 tbsp chopped fresh dill into the mix before serving.

If you're feeling adventurous, try ½ tsp smoked paprika for a subtle smoky depth that pairs beautifully with the tangy mustard. The herbs keep the salad vibrant and full of life.

Olive Oil Drizzle

A final drizzle of 1 tbsp extra-virgin olive oil (like California Olive Ranch) before serving adds luxurious richness and helps the flavors meld. I also like to sprinkle ½ tsp everything bagel seasoning over the top—it gives a savory, sesame-cracker vibe that's addictive.

For a sweet contrast, add 1 tsp honey to the olive oil before drizzling. The possibilities are endless!

Frequently asked questions