Pastrami, Egg and Cheese on Bagel
intro
Warm smoky pastrami, fluffy cheesy egg, and tangy schmear piled high on a toasted everything bagel: classic NYC deli comfort ready in under 15 minutes.
Ingredients
Steps
Slice and Toast Bagels
Place the two everything bagels on the maple cutting board. Use the serrated bread knife to slice each bagel evenly in half horizontally with a gentle sawing motion to avoid compressing the soft, chewy crumb. Toast the cut sides of all four bagel halves for 2 minutes over medium heat in the dry non-stick skillet (or in a slot toaster) until golden brown and crisp at the edges, with a faint nutty aroma. Transfer toasted halves to the edge of the cutting board, cut-side up.
Warm the Pastrami
Return the non-stick skillet to medium heat (175°C/350°F). Add ½ tbsp (7g) of unsalted butter, and let it melt for 30 seconds until foamy and fragrant, but not browned. Add the thinly sliced pastrami in a loose, even layer, and cook for 1 minute per side, using the slotted metal turner to flip slices once. The pastrami is ready when it glistens with rendered fat and edges curl slightly—do not overcook, as this will make the cured meat tough. Transfer warmed pastrami to a small pile on the empty edge of the cutting board.
Cook Cheesy Folded Eggs
Reduce skillet heat to medium-low (150°C/300F). Add the remaining ½ tbsp (7g) butter to the pan, swirling to coat the surface evenly as it melts. Crack both eggs into one of the small white ramekins, season with ¼ tsp kosher salt and ⅛ tsp freshly ground black pepper, and whisk gently with the small stainless steel fork until yolks and whites are just combined (over-whisking will create watery, rubbery eggs). Pour the egg mixture into the skillet, and use the sage silicone spatula to gently push cooked egg curds from the pan edges toward the center every 10 seconds, letting uncooked egg flow into the empty spaces. After 1 minute, when the egg is 90% set but still slightly soft on top, arrange the thinly sliced cheddar evenly over half the egg surface. Fold the bare half of the egg over the cheese to create a half-moon shape, and cook for 30 more seconds until the cheese is fully melted and stretches slightly when lifted. Cut the folded egg into two equal, square portions, one for each sandwich.
Schmear Bagel Halves
Arrange the four toasted bagel halves cut-side up on the cutting board. Spread 1 tbsp of softened cream cheese evenly across the entire cut surface of the two bottom bagel halves, then spread 1 tsp of Dijon mustard evenly across the entire cut surface of the two top bagel halves. Covering the full toasted surface creates a moisture barrier that prevents warm filling juices from making the bagel soggy.
Layer Sandwich Fillings
Divide the warmed pastrami evenly between the two cream cheese-schmeared bagel bottoms, piling slices loosely rather than packing them tight for better texture and bite. Place one portion of the cheesy folded egg directly on top of the pastrami on each sandwich, pressing very gently to anchor the layers. Do not press hard enough to squeeze melted cheese out of the egg.
Press and Plate Sandwiches
Place the mustard-schmeared top halves on each sandwich stack, cut-side down. Press each assembled sandwich gently with the palm of your hand to compress layers slightly, so fillings hold together when bitten. Use the slotted metal turner to transfer each sandwich to a matte cream ceramic plate, and tuck one dill pickle spear next to each sandwich. Serve immediately while warm, before the cheese sets.
Tips
2.Do not rinse or pat pastrami dry before warming: the thin layer of surface fat and seasoning on deli pastrami adds signature smoky, salty flavor, and helps the slices warm evenly without sticking to the pan.
3.For extra depth, toast bagel cut sides directly in the skillet after warming the pastrami: the residual fat and butter in the pan will soak into the toasted crumb, adding rich, savory flavor instead of using a separate toaster.

OMG this is the easiest weekday breakfast win ever! My two boys devoured these before school this week, I prepped the pastrami slices ahead and it came together in literally 8 minutes flat just like the recipe says. Total game changer for our chaotic mornings, SO good!
As a born and raised New Yorker, I’m super picky about my bagel sandwiches, and this absolutely slaps. The pastrami adds that salty, smoky kick that regular bacon or sausage can’t touch. 10/10, I’ve made it three times already this week.
Solid recipe, great for quick meal prep breakfasts. I swapped the regular bagel for whole wheat to cut a few calories, and added a swipe of spicy brown mustard — chef’s kiss. Only thing is I wish the recipe noted how long these hold up in the fridge, mine were still good after 2 days wrapped in foil.
Bro I made this in my dorm room with a tiny countertop griddle and it was better than the overpriced sandwich shop down the street. So easy even I can’t mess it up, and it costs like $2 per sandwich? Obsessed.
Added a drizzle of hot honey and a few dill pickles on mine and holy cow, that sweet-salty-spicy combo is unreal. This is going into my regular weekend brunch rotation for sure.
I make this at least twice a week for my work from home lunch when I don’t feel like putting together a whole big meal. It’s filling, quick, and tastes way better than any takeout breakfast sandwich I can get delivered. 10/10 no notes.
Made these for the family before we headed out to my son’s soccer game last Saturday, everyone loved them. I used everything bagels because they’re our favorite, only knock is I overcooked the eggs a little the first time, next time I’ll pull them off the heat sooner.
The flavor combo here is chef’s kiss, I just wish I’d thought to grab gluten free bagels before I tried making it! The regular everything bagel I borrowed from my roommate was great but my stomach was mad at me later. Will definitely remake once I stock my own GF bagels.
Made a whole platter of these (cut into quarters) for our neighborhood potluck brunch last weekend and they were the first thing gone! People were asking me for the recipe left and right, I told them I found it here. Total hit.
Just made this at 1am after getting home from a concert and it is the single best late night meal I’ve ever made. No notes, perfect, I’m going to dream about this pastrami egg and cheese tonight.
First time ever cooking eggs that didn’t turn out burnt or rubbery! This recipe was so easy to follow, I was actually proud of myself. I used American cheese because that’s what I had in the fridge, next time I want to try Swiss like the recipe suggests.
Wait why have I never thought to use leftover pastrami from our weekend deli run for breakfast sandwiches? This used up the last of our pastrami from Sunday brunch and it was even better than the Reuben we had the day before. 10/10 will be a regular now.
Perfect post-long run breakfast! It’s got enough protein to keep me full for hours, the carbs from the bagel refuel my glycogen stores, and it’s so fast to make when I get home sweaty and ravenous. Added a slice of tomato for some veggies, would recommend.
Guys I burn toast 90% of the time and I still pulled this off without a single issue. The cook time is actually 8 minutes, no lies, no hidden prep steps that add 20 minutes like every other recipe online. Obsessed.
Served these at my bridal shower brunch last weekend alongside mimosas and fruit salad, and every single guest asked for the recipe. I set up a little build-your-own station with different cheeses, mustards, and toppings so people could customize, it was such a hit.
Just made this for the first time and I’m kicking myself for not trying it sooner. Total cost per sandwich is like $1.75 when you buy the ingredients on sale, which is way cheaper than the $7 sandwich place on campus. My wallet and my stomach are both happy.
This is already amazing, but I crisped up the pastrami in the pan for a minute before adding the egg and cheese and it took it to a whole new level. The crispy edges on the pastrami add such a nice texture contrast to the soft egg and chewy bagel.
My 7 year old is the pickiest eater on the planet and she asked for SECONDS of this sandwich. I didn’t even have to bribe her with dessert to finish her plate, that’s how good it is. We’ve had it for dinner twice now on busy sports practice nights.