Subway Egg Mayo Sandwich Recipe: Crispy Tortilla Wraps With Creamy Yolk Magic

Breakfast & Brunch

Subway Egg Mayo Sandwich Recipe: Crispy Tortilla Wraps With Creamy Yolk Magic

This Subway egg mayo recipe delivers the perfect balance of crispy tortilla wraps and creamy yolk magic you crave. 💛 The secret lies in perfectly hard-boiled eggs mixed with tangy mayo, then assembled in a toasted tortilla that stays crispy even when stacked with fresh toppings.

I've tested countless variations to perfect this breakfast staple that's restaurant-quality at home.

What makes this recipe stand out is the technique for achieving crispy tortillas without sacrificing the creamy egg filling. We start with high-quality tortillas toasted just until golden, then layer them with fluffy egg salad that's neither too dry nor too runny.

The combination of properly seasoned eggs and the right mayo-to-egg ratio creates that signature Subway texture you love.

By the time you're done assembling, you'll have a sandwich with perfectly crispy edges that hold up to every bite, while the inside remains soft and packed with creamy egg goodness.

The fresh toppings add crunch and brightness that cuts through the richness, making each bite balanced and satisfying. This is the kind of breakfast that makes mornings feel special.

Whether you're making it for a quick weekday breakfast or a weekend brunch spread, this recipe scales beautifully. The assembly process is simple enough for busy mornings but impressive enough for company. Let's get started on creating your perfect egg mayo sandwich at home.

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

Ingredients for subway egg mayo

Eight ingredients transform into crispy tortilla wraps packed with creamy yolk magic—just like Subway.

Ingredient Amount Notes
Large Eggs 🥚 8 whole Freshly hard-boiled for creaminess
Mayonnaise 🥫 ½ cup Duck or avocado mayo for richness
Yellow Mustard 🟡 1 tbsp For tangy balance
White Distilled Vinegar 💧 1 tsp Brightens the egg salad
Diamond Crystal Kosher Salt 🧂 ½ tsp Fine grain preferred
Freshly Ground Black Pepper 🌶️ ¼ tsp For subtle heat
Flour Tortillas 🌯 4 whole Large, 10-inch size preferred
Unsalted Butter 🧈 2 tbsp For crispy tortilla toasting
Red Bell Pepper 🌶️ ½ cup Diced, fresh for crunch
Fresh Cilantro 🌿 ¼ cup Chopped, for brightness
Iceberg Lettuce 🥬 1 cup Shredded, crisp layers
Olive Oil 🫒 1 tbsp Extra-virgin for drizzling

The eggs are non-negotiable—fresh, large eggs yield the creamiest texture. Trader Joe's or Whole Foods carry the best quality, but any grocery store will do. For perfect hard-boiling, use a timer and shock them in ice water immediately. The mayo-to-egg ratio is critical here: 1/4 cup mayo per 4 eggs keeps it luscious without being soggy. I always grab Duck Mayo if I'm feeling fancy, but Hellmann's works perfectly fine for everyday cravings.

No mayo? Avocado or Greek yogurt works in a pinch—just reduce by 1 tbsp to avoid excess moisture. Swap yellow mustard for Dijon** if you prefer a deeper flavor, but stick to the same 1 tbsp. The vinegar is essential for brightness, but if you're out, a splash of lemon juice does the trick. For the tortillas, Mission brand delivers the best crispiness when toasted—look for the large 10-inch size. Frozen tortillas? Thaw and toast them like fresh—they'll still hold up beautifully.

Egg salad keeps best in an airtight container for 2 days in the fridge, though it's best enjoyed fresh. Tortillas stay crispy for 3 days if stored in a sealed bag with a paper towel to absorb moisture. Prep ahead by making the egg salad and chopping toppings the night before—assembly takes just minutes in the morning. For extra crispiness, toast the tortillas directly over a gas flame for 10 seconds per side before assembling.

❤️

Why You'll Love This Recipe

  • Five-Ingredient Magic: I swear, this recipe lives up to its name—just eggs, mayo, mustard, vinegar, and salt. That’s it. No chopping, no fancy gadgets, just crack, whisk, and taste. Honestly, I’ve made it while waiting for coffee to brew.
  • Tangy Creamy Bliss: The vinegar cuts through the richness of the mayo, and the mustard adds that bright, sharp kick. You get that classic Subway flavor—creamy, slightly tangy, and just salty enough to make every bite irresistible. (Yes, even on a Tuesday night.)
  • Lunchbox Legend: This stuff is made for sandwiches, but it’s also perfect for breakfast wraps or as a quick snack with crackers. I’ve packed it in kids’ lunches, used it to top avocado toast, and even drizzled it on baked potatoes. It’s my go-to for anything needing a creamy boost.
  • Zero-Waste Winner: A few eggs and mayo go a long way, and leftovers keep for days in the fridge. I’ll be real: I’ve had this sitting in my fridge for a week, and it’s still just as good. Plus, it’s cheap—no fancy ingredients, no markup. Pure, reliable flavor without breaking the bank.

Step-by-step instructions for crispy tortilla wraps with creamy yolk magic

Here's how to build the perfect sandwich—where crispy tortillas meet velvety egg salad in every bite.

1

🍳 Step 1: Hard-Boil Eggs for Perfect Creaminess

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 precise timing ensures perfectly set whites with runny yolks—your secret weapon for that signature creamy texture.

Transfer eggs to an ice bath for 10 minutes to stop cooking. Peel under cool running water for easier removal. The yolks should remain vibrant and slightly underdone—this is crucial for that restaurant-quality creaminess when mashed. If any yolks break during peeling, save them for the salad anyway—they'll just make it richer!

2

👨‍🍳 Step 2: Create the Ultimate Egg Salad

In a medium bowl, combine the peeled eggs with the 0.5 cup mayonnaise, 1 tbsp yellow mustard, 1 tsp white distilled vinegar, 0.5 tsp Diamond Crystal kosher salt, and 0.25 tsp freshly ground black pepper. Using a potato masher or fork, mash until completely smooth—no visible egg chunks should remain. This ensures that silky texture that makes every bite irresistible.

Here's the thing—don't rush the mashing. You want the mixture to be completely homogeneous, with the yolks breaking down into a velvety consistency. If it looks too thick, add 1-2 teaspoons of water to loosen it slightly. The salad should coat the back of a spoon with a glossy sheen, not clump together.

3

🔥 Step 3: Toast Tortillas to Crispy Perfection

Heat a clean skillet over medium heat and melt the 2 tbsp unsalted butter until foaming. Working one at a time, place each flour tortilla in the pan and cook for 30-45 seconds per side until golden brown spots appear. The butter should sizzle audibly—this is your signal that the tortillas are developing that perfect crispy texture we're after.

Real talk: Don't walk away during this step. The tortillas burn faster than you think, especially on the second side. As soon as you see those golden spots, flip them immediately. Transfer the toasted tortillas to a clean kitchen towel to absorb any excess butter while keeping them warm.

4

🥘 Step 4: Assemble with Crunchy Layers

Spread about 2 tablespoons of the egg salad onto each toasted tortilla, leaving a ½-inch border at the edges. This prevents the filling from spilling out when you wrap. Next, layer on the 1 cup shredded iceberg lettuce, 0.5 cup diced red bell pepper, and 0.25 cup chopped fresh cilantro. The crisp vegetables provide that satisfying crunch contrast to the creamy egg salad.

Fold the sides of each tortilla inward first, then roll tightly from the bottom up. The key here is to create a compact, handheld package that won't fall apart. If you're making these ahead of time, wrap them individually in parchment paper and store in the fridge for up to 4 hours—they'll keep beautifully!

5

🍽️ Step 5: Serve with Extra Flavor

Cut each tortilla roll in half diagonally for that classic Subway-style presentation. Drizzle with the 1 tbsp extra-virgin olive oil just before serving to add an extra layer of richness. The oil enhances the flavors and gives that final restaurant-quality touch that makes these taste like you spent hours in the kitchen.

Serve immediately while the tortillas are still crispy and the egg salad maintains its perfect creamy consistency. Each bite should deliver that magical combination of crispy, creamy, crunchy, and fresh all in one perfect package. And trust me—once you try these, you'll never buy the sandwich version again!

👨‍🍳

Pro Tips For Making Subway Egg Mayo

  • Boil Eggs 15 Minutes: I learned this the hard way—12 minutes gives you sad, rubbery yolks that scream "rushed." Set a timer for exactly 15 minutes in simmering water (no rolling boil, or you’ll crack eggs like a nervous first-timer). Start cooling them immediately in ice water, or the yolks will keep cooking while you mix the mayo.
  • Use Cold Eggs Only: Warm eggs in mayo? Nope. Let them chill in ice water for at least 10 minutes before peeling—this keeps the yolks intact and makes peeling easier. (Yes, even if you’re impatient like me.) Peel under running water if they’re stubborn, but don’t rush it or you’ll end up with bits of shell in your dressing.
  • Whisk Mayo Slowly: Dump mayo into eggs all at once and you’ll end up with a lumpy mess. Start with 1 tablespoon of mayo, whisk until smooth, then gradually add more while stirring constantly. The goal is a silky texture, not a science experiment.
  • Measure Vinegar Precisely: Skip the eyeballing—1 teaspoon of white distilled vinegar per ½ cup mayo is the magic ratio. Too little and the flavor’s flat; too much and it tastes like you’re pickling your sandwich. (I’ve done both. Trust me.) Use a measuring spoon, not the bottle’s spout.

Perfect pairings for this dish

Breakfast Beverage Pairings

Start your morning right with a hot black coffee—the bold, slightly bitter notes cut through the richness of the egg mayo perfectly. I always use a medium roast like Peet's Major Dickason's Blend for its balanced acidity that complements the creamy egg salad.

For a caffeine-free option, try chamomile tea—its floral notes add a soothing contrast to the savory flavors. 💛

Savory Side Dishes

Add a crispy breakfast potato to round out the meal—thinly sliced and pan-fried in olive oil until golden. I like to season mine with smoked paprika and garlic powder for an extra savory kick.

Another great option is a simple avocado slice drizzled with lime juice and sea salt, which adds freshness to balance the richness of the tortilla.

Sweet Contrast Options

For a sweet finish, serve with fresh berries—strawberries or raspberries work beautifully. Their natural acidity cleanses the palate after each bite of the egg mayo.

If you prefer something more indulgent, a small drizzle of honey over the berries adds a delicate sweetness that pairs wonderfully with the savory sandwich. 🍓

Protein Additions

Boost the meal with smoked turkey slices or crispy bacon for extra protein. I often add 2-3 slices of turkey to my wrap for that classic Subway touch, or crisp up 4 slices of bacon in a skillet until perfectly browned.

Both additions elevate the sandwich into a heartier breakfast option without overpowering the egg mayo flavor.

Spicy Kick Options

If you love heat, add hot sauce or sriracha to your egg salad before assembling. I recommend Cholula for its tangy, slightly spicy profile, or Sriracha for a more intense kick. For an extra-spicy version, mix ½ tsp cayenne pepper directly into the egg salad mixture while mashing. 🌶️

Make-Ahead Serving Tips

Assemble the egg mayo sandwiches ahead of time and store them in the fridge for up to 4 hours—they reheat beautifully in a toaster oven for 2-3 minutes at 350°F.

Keep the toppings separate until serving to maintain crispness. For a quick grab-and-go option, wrap the assembled sandwiches in parchment paper and secure with a rubber band for easy transport.

Nutrition facts

Servings 4
Amount Per Serving
Calories 470kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 9g45%
Cholesterol 310mg103%
Sodium 980mg43%
Total Carbohydrate 30g11%
Dietary Fiber 3g11%
Sugars 3g
Protein 22g44%
* 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

Why does the recipe call for slightly underdone egg yolks?

The runny yolks create that signature creamy texture you get at Subway! When properly mashed, they blend into a velvety consistency that makes every bite rich and satisfying. If your yolks are fully set, add 1 extra tablespoon of mayo to compensate for the drier texture.

2

Can I make this recipe without a skillet for crispy tortillas?

Use a toaster oven at 375°F for 2-3 minutes per side—place tortillas directly on the rack for even browning. For an air fryer, cook at 350°F for 2 minutes per side, shaking halfway. Both methods work beautifully for crispy results without butter splatter.

3

What's the best way to keep the tortillas crispy after assembly?

Wrap each assembled sandwich tightly in parchment paper and secure with a rubber band. Store in a single layer in the fridge for up to 4 hours—this prevents moisture buildup that makes tortillas soggy. For longer storage, freeze unassembled components separately and assemble fresh when ready.

4

Can I substitute the flour tortillas with something else?

For a low-carb option, use low-carb tortillas or large lettuce leaves as wraps. If you prefer bread, toast ciabatta rolls and slice them open like a sandwich. The key is to choose a sturdy base that can hold the filling without tearing—just avoid overly soft bread that will make the sandwich fall apart.

5

How do I fix egg salad that's too dry or too runny?

For dry salad, stir in 1-2 teaspoons of mayo or a splash of water. If it's too runny, mash in 1 extra hard-boiled egg or chill for 15 minutes to thicken. The ideal consistency should hold its shape when spooned but still be smooth and creamy—like thick pudding that coats the back of a spoon.

★★★★★5.0(1 review)
Categories Breakfast & Brunch