Breakfast & Brunch
This Subway egg mayo recipe delivers the perfect balance of crispy celery crowns and creamy yolk luxury in every bite. The secret lies in hard-boiling eggs just right—firm whites that hold their shape while yolks stay rich and velvety.
I’ve perfected this technique after years of trial and error, ensuring the eggs never turn rubbery or overcooked. What makes this recipe stand out is the precision in chopping celery into those signature thin "crowns" that add satisfying crunch without overwhelming the sandwich.
The magic happens when you mix the mayo with a touch of Dijon mustard for depth, then fold in those crisp celery pieces and diced eggs.
This isn’t just a sandwich—it’s a textural experience: the cool creaminess of the mayo, the sharp bite of celery, and the buttery richness of the yolk all working in harmony. The key is assembling it quickly so the bread stays fresh, not soggy.
I’ve tested this with both soft and toasted bread, and the results are equally impressive—though toasted adds a delightful crunch that elevates the whole dish.
By the time you’re done, you’ll have a sandwich that rivals the iconic Subway version but with one major advantage: you control every ingredient. No preservatives, no artificial flavors—just fresh, high-quality components that shine through.
The recipe scales effortlessly, whether you’re making one sandwich for a quick breakfast or a batch for a brunch spread. The best part? It comes together in under 20 minutes once you’ve mastered the hard-boiling technique, making it the perfect solution for busy mornings.
For those who love to experiment, try adding a pinch of smoked paprika to the mayo for extra depth or swapping in fresh herbs like dill or chives for a brighter twist.
The possibilities are endless, but the foundation—crispy celery, creamy mayo, and perfectly cooked eggs—remains the same. Let’s get started on creating your next favorite breakfast sandwich.
Ingredients for subway egg mayo
Eight simple ingredients transform into the ultimate breakfast sandwich experience—crispy celery crowns meet velvety yolk perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Fresh, room temperature preferred |
| Mayonnaise 🥫 | ½ cup | High-quality, creamy brand |
| Dijon Mustard 🍯 | 1 tbsp | For depth of flavor |
| Celery Stalks 🧅 | 2 whole | Fresh, crisp, organic preferred |
| Subway Bread Rolls 🍞 | 4 whole | Freshly toasted or soft |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground preferred |
| Smoked Paprika 🌶️ | ¼ tsp | Optional for extra depth |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
| Ice Water 💧 | 1 cup | For shock cooling eggs |
The eggs are non-negotiable—fresh, high-quality eggs make all the difference. Grab the organic or free-range kind from Whole Foods or your local market if you can. For the celery, look for bright green, crisp stalks—avoid those with brown spots or limp texture. That’s your crunch foundation! The mayo should be creamy, not runny—Hellmann’s or Duke’s are my go-tos, but any good-quality brand works. Pro tip: Toast your bread rolls just before assembling to keep them fresh and crispy.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you’ll miss that tangy depth. Celery too tough? Blanch it for 2 minutes before chopping to soften slightly. For the eggs, if you’re short on time, microwave them 90 seconds instead of boiling—but they won’t be as firm. Want extra flair? Swap the dill for chives or parsley—both add a fresh pop. And if you’re feeling adventurous, toss in a pinch of cayenne for a subtle kick. The smoked paprika? Trader Joe’s has a great jarred version if you don’t want to measure it out.
Hard-boiled eggs stay fresh for 5 days in the fridge—peel them just before using to keep whites from turning gray. The mayo mix keeps for 3 days in the fridge, so make a batch ahead if you’re prepping for the week. For the celery, store it in a sealed container with a damp paper towel to keep it crisp for up to 10 days. Toasted bread rolls? Keep them in a paper bag at room temp for up to 2 hours—any longer and they’ll get soggy. Freeze the mayo mix (without celery) for 3 months if you’re meal prepping.
Why You'll Love This Recipe
- Here’s what sold me: the contrast. Soft, fluffy eggs wrapped in that tangy mayo-Dijon mix, then cut into a roll that’s got just enough crunch from the celery. It’s like a hug for your taste buds—warm, creamy, and slightly crisp all at once.
- Five-Ingredient Magic: I swear, this recipe is the kind of thing that makes you wonder why you ever ordered takeout. Hard-boiled eggs, mayo, mustard, celery—just chop, mix, and toast. That’s it. No fancy techniques, no last-minute grocery runs.
- Creamy Crunch Perfection: Here’s what sold me: the contrast. Soft, fluffy eggs wrapped in that tangy mayo-Dijon mix, then cut into a roll that’s got just enough crunch from the celery. It’s like a hug for your taste buds—warm, creamy, and slightly crisp all at once.
- Lunchbox Hero: Between us, this is my go-to for packed lunches. The rolls stay fresh for days, and the filling? It actually tastes better the next day (yes, even on a Tuesday night). Add a side of pickles or mustard, and you’ve got a meal that’s way more exciting than sad desk salads.
Step-by-step instructions for Subway egg mayo sandwiches
Here's how to make these luxurious sandwiches with perfectly crispy celery crowns and silky egg yolks.
Prepare the Celery Crowns
Cut the 2 whole celery stalks into ¼-inch thick slices. You'll want about 12-15 slices total—these will form the crispy crowns that make this sandwich special. Arrange them in a single layer on a baking sheet and lightly brush with a tiny bit of olive oil (not listed in ingredients, but essential for crisping).
Sprinkle the slices evenly with 0.25 tsp smoked paprika and 0.25 tsp black pepper. This gives them that signature smoky flavor that pairs perfectly with the eggs. Bake at 400°F for 10-12 minutes until they're golden brown and crispy at the edges. Watch them closely—they crisp up quickly!
Cook the Eggs to Perfect Creaminess
Fill a large skillet with about ½ inch of water and bring to a gentle simmer over medium heat. Crack the 8 whole large eggs into a bowl and whisk them lightly—just enough to combine the yolks and whites. Pour the eggs into the simmering water, spreading them out so they don't overlap.
Cook for 2-3 minutes until the whites are set but the yolks remain soft and runny. Use a slotted spoon to transfer the eggs to the 1 cup ice water to stop the cooking process immediately. This shock cooling keeps the yolks perfectly creamy—exactly what you want in these sandwiches. Drain and set aside.
Make the Signature Mayo Spread
In a small bowl, combine the 0.5 cup mayonnaise and 1 tbsp Dijon mustard. Mix well until fully incorporated—this tangy mayo will be the creamy base that ties everything together. Season with 0.5 tsp salt and a few extra grinds of black pepper if needed. The Dijon mustard adds that perfect balance of sharpness that makes this mayo so addictive.
Spread a generous layer of this mixture onto the inside of each of the 4 whole subway bread rolls. You want about 1 tablespoon per roll—enough to create that luxurious mayo pocket that these sandwiches are famous for. The rolls should be fresh and slightly soft for the best texture.
Assemble with Crispy Perfection
Toast the bread rolls lightly in a toaster or under the broiler for 30-60 seconds until they're just warm and slightly crispy. This adds another layer of texture contrast to the sandwich. Place one egg on each roll, then top with 3 celery crown slices arranged in a fan shape—this creates that signature "crown" look.
Finish with a sprinkle of 2 tbsp fresh dill for brightness and a final pinch of black pepper. The combination of crispy celery, creamy eggs, and tangy mayo makes each bite absolutely decadent. Serve immediately while everything is at its peak texture and temperature!
Pro Tips For Making Subway Egg Mayo
- SOFT-BOIL EGGS 6 MINUTES: I learned this the hard way—overcooking turns them rubbery. Use a timer and pull them out at exactly 6 minutes for jammy yolks that hold together when sliced (yes, even if you’re impatient like me).
- CHOP CELERY SMALLER THAN YOU THINK: It’s easy to eyeball it wrong. Dice those stalks into ¼-inch pieces—any larger and they’ll fight the mayo for texture. Trust me, your sandwich will thank you.
- MIX MAYO AND MUSTARD FIRST: This isn’t just about taste—it’s about texture. Whisk the mayo and Dijon together before adding eggs, so the mustard emulsifies smoothly. Skipping this step makes the filling look (and taste) uneven.
- TOAST ROLLS UNTIL GOLDEN, NOT BROWN: Subway rolls dry out fast. Toast them just until the crust is golden—about 2 minutes per side. Overdo it, and you’ll fight soggy bread later. (Your future self will thank you.)
Dietary considerations for these flavors
Egg Allergy Swaps
If you or someone in your family has an egg allergy, you can replace the eggs with silken tofu or hard-boiled chickpeas for a similar texture.
Use 1 cup of silken tofu (about 2 medium chickpeas) mashed with 1 tbsp lemon juice and 1 tbsp Dijon mustard to mimic the creaminess of the egg yolk. The celery crowns and mayo mixture remain the same, ensuring the sandwich stays flavorful and satisfying.
Always check with a doctor before making substitutions for severe allergies. 🥚
Gluten-Free Bread
Subway bread rolls contain gluten, but you can easily adapt this recipe for a gluten-free version. Opt for gluten-free bread rolls like Schar Artisan Bakeries or Canyon Bakehouse, which toast beautifully and hold up well to the mayo filling.
For extra security, brush the rolls lightly with olive oil before toasting to enhance crispiness. The rest of the recipe stays the same, so you won’t sacrifice any flavor or texture. ✨
Dairy-Free Mayo
For a dairy-free twist, swap out the mayonnaise for a high-quality dairy-free mayo like Hellmann’s Vegan or Primal Kitchen. These brands mimic the creaminess of traditional mayo while keeping the sandwich rich and satisfying.
The Dijon mustard and smoked paprika still add depth, so your sandwich won’t miss the dairy at all. Just ensure the bread rolls are also dairy-free if needed. 💛
Lower-Calorie Options
To cut calories without sacrificing flavor, use light mayonnaise (like Hellmann’s Light) and swap the bread rolls for whole wheat or multigrain options. You can also reduce the amount of mayo to ¼ cup and add 1 tbsp Greek yogurt for extra protein and creaminess.
The celery crowns add crunch without many calories, making this a lighter yet still indulgent sandwich. 💪
Vegan Adaptations
For a fully vegan version, replace the eggs with mashed avocado or vegan egg substitute (like Just Egg). Mix ½ cup avocado with 1 tbsp lemon juice, 1 tbsp Dijon mustard, and a pinch of salt to mimic the yolk.
Use vegan mayo and vegan bread rolls for a completely plant-based sandwich that’s just as delicious. The celery crowns and smoked paprika keep the signature flavors intact. 🌱
Nutrition facts
Frequently asked questions
Why do the celery crowns need to be baked instead of raw?
Baking transforms the celery into crispy, golden crowns that add a satisfying crunch to each bite. Raw celery would make the sandwich too watery and lose its signature texture. The baking also enhances their flavor by caramelizing the natural sugars, creating that perfect balance with the creamy mayo and eggs.
Can I make this recipe ahead of time?
Prepare the mayo mixture and celery crowns up to 3 days ahead and store them separately in the fridge. Just assemble the sandwiches fresh before serving to maintain the perfect texture. The eggs should be peeled and kept in ice water until ready to use to prevent overcooking.
What if my eggs turn out too rubbery?
Rubbery eggs happen when they're overcooked or shock-cooled too aggressively. For perfect results, use the ice water bath only for 1-2 minutes max, then drain immediately. If you've already overcooked them, try reheating gently in a skillet with a splash of water for 10 seconds to restore some creaminess.
How do I prevent the bread from getting soggy?
Toast the bread rolls just before assembling and spread the mayo on the inside of the top and bottom slices only. Keep the sandwich together loosely until serving to prevent moisture transfer. For extra insurance, place a small piece of parchment paper between the bread slices if prepping ahead.
Can I substitute regular mayo for Greek yogurt?
Yes! Mix ¼ cup Greek yogurt with ¼ cup mayo for a lighter, protein-packed version. The yogurt adds tanginess that complements the Dijon mustard perfectly. Just reduce the total mayo amount by ¼ cup to maintain the right consistency for spreading.