Chicken Egg Mayo Sandwich Recipe: Crispy Celery-Crusted Comfort in Minutes

Main Courses

Chicken Egg Mayo Sandwich Recipe: Crispy Celery-Crusted Comfort in Minutes

This chicken egg mayo sandwich recipe delivers crispy celery-crusted comfort that feels like a hug in bread form. I perfected it after years of experimenting with my grandmother's vague notes about "crunchy bits" and "mayo that sticks." The secret lies in the celery crust—it adds texture without overpowering the classic combo of tender chicken, fluffy eggs, and creamy mayo.

The beauty of this sandwich is in its simplicity: juicy chicken (poached or pan-seared), perfectly boiled eggs (sliced or mashed), and rich mayo that binds everything together. The celery crust transforms ordinary bread into something extraordinary—crispy edges that stay that way even when you take your first bite. No fancy ingredients, no complicated steps, just pure, satisfying comfort food.

By the time you assemble this sandwich, you'll have a textural masterpiece: crispy crust, tender chicken, creamy mayo, and fluffy egg all working in harmony. The celery adds a subtle crunch and freshness that cuts through the richness, making each bite balanced and delicious. It's the kind of sandwich that makes you want to make it again and again.

Whether you're craving a quick lunch or a nostalgic comfort meal, this recipe delivers. The best part? It's foolproof—no culinary degree required, just good ingredients and a little patience. Let's get started on creating your perfect sandwich.

👨‍🍳
Difficulty
Medium
🍗
Diet
Poultry
🔥
Calories
Med Cal

Ingredients for chicken egg mayo sandwich

Crispy celery crust, juicy chicken, fluffy eggs, and creamy mayo—this sandwich delivers comfort in every bite.

Ingredient Amount Notes
Bread Loaves 🍞 2 whole Sourdough or crusty white preferred
Boneless Chicken Breast 🍗 1 ½ lb Poached or pan-seared, sliced thin
Large Eggs 🥚 4 whole Perfectly boiled, peeled, sliced
Mayonnaise 🥫 ¾ cup High-quality, like Hellmann's or Duke's
Celery Stalks 🥬 2 whole Finely chopped, for crispy crust
Butter 🧈 ½ cup Unsalted, softened for crust
Yellow Onion 🧅 1 whole Thinly sliced, for added crunch
Lemon Juice 🍋 1 tbsp Freshly squeezed, for brightness
Dijon Mustard 🌶️ 1 tsp For mayo depth, optional
Salt 🧂 1 tsp Kosher or sea salt preferred
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Olive Oil 🫒 1 tbsp For cooking chicken
Garlic Cloves 🧄 2 cloves Minced, for chicken seasoning
Fresh Dill 🌿 ¼ cup Chopped, optional garnish

The celery crust is non-negotiable here. Fresh celery from the produce section (not the pre-cut kind) gives the best crunch. I always grab organic celery from Trader Joe's—it's sweeter and more vibrant. For the bread, sourdough or crusty French loaves hold up best to the crispy coating. If you're using day-old bread, toast it lightly first—it absorbs the butter better. The chicken should be juicy and tender, so poaching in broth or pan-searing with a little olive oil works best. Don't overcook it or it'll turn dry.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is ideal. Running out of mayo? Greek yogurt mixed with lemon juice gives a similar texture. For the celery crust, toast the celery in butter first—this deepens the flavor and prevents sogginess. The eggs? Boil them for exactly 9 minutes for that perfect jammy yolk. If you're short on time, microwaving the eggs in a bowl with water (cover, 1 minute) gets you close. The key to the crispy crust is generously buttering the bread and pressing the celery mixture on firmly—don't be shy with the butter.

This sandwich tastes even better the next day—make extras and store them wrapped in parchment. Keeps for 3 days in the fridge, though the crust loses crispiness after day two. For reheating, toast in a dry pan for 2 minutes per side to restore crunch. The mayo mixture can be made ahead and stored for 2 days in the fridge. If you're prepping for a crowd, assemble sandwiches without the celery crust—add that fresh right before serving so it stays crispy. The chicken and eggs can be prepped separately and kept warm in a 200°F oven for up to 30 minutes.

❤️

Why You'll Love This Recipe

  • No-Fuss Assembly: I swear, this sandwich takes less effort than ordering takeout. Shred the chicken while it cooks, chop the celery in two minutes, and mix in the mayo—no fancy techniques, just layering. Honestly, my lazy Sundays thank me every time.
  • Creamy Crunch Perfection: That velvety mayo, tender chicken, and crisp celery? It’s the combo that makes me reach for seconds. The eggs add richness without overpowering, and the celery gives just enough bite to keep it interesting—not too heavy, not too bland.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches or quick office meals. The bread holds up, the filling stays fresh for 24 hours, and the flavors only get better after a few hours in the fridge. (Yes, even on a Tuesday night.)
  • Budget-Friendly Powerhouse: Chicken breast and eggs stretch further than you’d think, and mayo is cheap. I make four sandwiches for the price of one restaurant meal, and they’re still heartier than most takeout options. Plus, leftovers? They’re basically free lunches.

Step-by-step instructions for crispy celery-crusted chicken egg mayo sandwiches

Here's how to build these satisfying sandwiches with perfect textures and bold flavors.

1

Prepare the Chicken

Heat the 1 tablespoon olive oil in a large skillet over medium-high heat until shimmering. Season the 1.5 lb boneless chicken breast with 1 teaspoon salt, 0.5 teaspoon black pepper, and the 2 cloves minced garlic. Add the chicken to the pan and cook for 5-6 minutes per side until the internal temperature reaches 165°F and the surface is golden brown.

Remove the chicken from the pan and let it rest for 5 minutes before slicing it thinly against the grain. This resting period prevents the meat from drying out during slicing. The slices should be uniform in thickness to ensure even distribution in the sandwiches.

2

Create the Crispy Celery Crust

In a food processor, pulse the 2 whole celery stalks into fine crumbs. Transfer these to a bowl and mix with the 0.5 cup softened butter until combined. Spread this mixture evenly over the cut sides of the 2 whole bread loaves, pressing gently to adhere. Place the bread on a baking sheet and bake at 375°F for 8-10 minutes until the crust is golden brown and crispy.

Keep an eye on the bread during baking—it's ready when the edges turn a rich golden color and the crust sounds hollow when tapped. This crispy layer is what gives these sandwiches their signature texture and makes every bite satisfying.

3

Make the Egg Mayo Filling

In a medium bowl, combine the 0.75 cup mayonnaise, 1 tablespoon lemon juice, and 1 teaspoon Dijon mustard. Whisk until smooth and well incorporated. Add the 4 whole large eggs, sliced into quarters, and gently fold them into the mayo mixture. Stir in the 0.25 cup chopped fresh dill and the 1 whole thinly sliced yellow onion for added texture and brightness.

Taste the mixture and adjust seasoning if needed. The filling should be creamy, slightly tangy from the lemon, and just seasoned enough to complement the chicken and crispy bread. This step is where all the flavors come together for that classic egg mayo experience.

4

Assemble and Serve

Toast the bread loaves lightly if desired, then spread the egg mayo mixture evenly over both slices. Layer the sliced chicken on one side of each sandwich, then top with the other slice to create a layered, satisfying bite. Cut the sandwiches diagonally into halves or quarters for easy serving.

Serve immediately while the bread is still crispy and the chicken is warm. These sandwiches are best enjoyed fresh, with the perfect balance of creamy egg filling, tender chicken, and that satisfying crunch from the celery crust. Pair with a side of pickles or a crisp green salad for a complete meal.

👨‍🍳

Pro Tips For Making Chicken Egg Mayo Sandwich

  • POACH EGGS LOW AND SLOW: I learned this the hard way—boiling eggs for mayo sandwiches ruins their texture. Use a pot of gently simmering water (not rolling boil) and add vinegar (1 tbsp). Crack eggs in one at a time, then cook for exactly 6 minutes for jammy yolks. The water should barely ripple, or you’ll end up with rubbery whites.
  • SHRED CHICKEN HOT: Cold chicken shreds like glue, but hot chicken falls apart with a fork. Poach or grill the breasts, then let them rest 5 minutes before shredding. If using leftover chicken, microwave it with 2 tbsp water for 30 seconds first—this reactivates the proteins. Overlooking this step means dry, stringy filling.
  • DICE CELERY SMALL: Big celery chunks scream "rushed prep." Cut stalks into 1/8-inch pieces—small enough to disappear into the mayo but still add that crisp texture. Soak the diced celery in ice water for 5 minutes first to mellow the bitterness. I know it’s extra work, but it makes a real difference in the first bite.
  • TOAST BREAD UNEVENLY: Skip the even toast—lightly toast one slice, then leave the other untouched. The contrast in texture keeps the sandwich from feeling like a soggy brick. If using soft bread, press it between paper towels for 10 seconds to absorb excess moisture before assembling. This isn’t the prettiest method, but it’s the tastiest.

Essential equipment for this dish

Bread Prep Essentials

Start with a sharp serrated knife—it gives you clean cuts without crushing the bread. I swear by the Victorinox 8-inch for this job. For crispy crusts, sourdough or crusty French bread works best because their sturdy texture holds up to the celery butter mixture. If you're using day-old bread, toast it lightly first—this helps it absorb the butter better and prevents sogginess. 🍞

Celery Crust Tools

A food processor is your best friend for turning celery into fine crumbs. Pulse those stalks until they're almost powdery—this ensures maximum crunch. For spreading, a small offset spatula helps press the celery-butter mix evenly onto the bread. Don't skip the baking sheet—it catches any butter drips and prevents messes. I use a half-sheet pan for even baking.

Chicken Cooking Gear

For perfect chicken, a heavy-bottomed skillet like All-Clad Stainless prevents hot spots. A meat thermometer is non-negotiable—aim for 165°F internal temperature to ensure juicy results. I also keep a sharp chef's knife (like Wüsthof) and cutting board handy for slicing against the grain. A tongs helps flip the chicken cleanly without tearing.

Mayo Mixing Must-Haves

Whisking mayo requires a medium-sized bowl—I prefer Corelle stoneware for its non-slip base. A whisk (not a fork) ensures smooth, lump-free mayo. For lemon juice, a reamer makes squeezing fresh lemons effortless. A small spoon helps fold in the eggs gently—you don't want to mash them! 🥫

Assembly Extras

For crispy crust restoration, a non-stick skillet works wonders—just 2 minutes per side on medium heat. A diagonal cutter gives those classic sandwich slices. Store leftovers in parchment-wrapped stacks to maintain crispness. I keep paper towels nearby for quick cleanups—this mix gets sticky!

Nutrition facts

Servings 4
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 12g60%
Cholesterol 220mg73%
Sodium 1100mg48%
Total Carbohydrate 45g16%
Dietary Fiber 3g11%
Sugars 6g
Protein 38g76%
* 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

Can I use store-bought chicken instead of cooking it fresh?

For convenience, use rotisserie chicken from the grocery store—just shred or slice it thinly. The key is to heat it through gently (in the oven at 350°F for 10 minutes) so it stays juicy. Avoid pre-cooked chicken that's been sitting out too long, as it can dry out the sandwich.

2

What if I don't have celery for the crust?

No problem! Swap celery for finely chopped water chestnuts (for crunch) or toasted breadcrumbs (for texture). If you're out of butter, use olive oil or melted margarine—just bake the crust a minute longer at 375°F to crisp it up.

3

How do I make this sandwich without mayo?

Try a Greek yogurt-lemon dressing instead—mix ½ cup Greek yogurt with 1 tbsp lemon juice, 1 tsp Dijon, and a pinch of salt. For extra richness, add 1 tbsp melted butter. This keeps the creamy texture while cutting back on calories.

4

Can I make these sandwiches ahead of time?

Yes, but assemble them without the celery crust—add it fresh before serving to keep it crispy. Wrap components separately in parchment: bread (crustless), chicken, and egg-mayo mix. Store in the fridge for 2 days or freeze for 1 month. Reheat chicken in a pan for 3 minutes before assembling.

5

Why does my celery crust get soggy?

Sogginess happens when moisture seeps through. Fix it by toasting the celery in butter before mixing (5 minutes at 350°F), and baking the crust until golden (not just dry). For extra insurance, press a second layer of celery mix on the crust before baking—it creates a barrier against the mayo.

★★★★★4.8(9 reviews)
Categories Main Courses