Pastrami Breakfast Sandwich

title 1
Pastrami Breakfast Sandwich
⏱️ cook time 20 minutes
🍽️ servings 4
⚡ Difficulty easy

intro

Hearty deli-style sandwich stacked with smoky pastrami, fluffy eggs, melted Swiss, and tangy condiments on toasted rye, ideal for a filling, fast meal.

Ingredients

Thinly sliced deli pastrami 340 grams (12 oz)
Sliced rye bread 8 slices (approx 400 grams)
Large eggs 8 units
Sliced Swiss cheese 8 slices (170 grams)
Unsalted butter 2 tablespoons (28 grams)
Whole milk 2 tablespoons (30 ml)
Dijon mustard 2 tablespoons (30 grams)
Mayonnaise 2 tablespoons (30 grams)
Dill pickle slices 12 slices (80 grams)
Kosher salt 1/2 teaspoon
Freshly ground black pepper 1/4 teaspoon

Steps

1

Toast the rye bread

Melt 1 tablespoon (14g) of unsalted butter in a large skillet over medium heat (350°F/175°C). Add 4 rye bread slices, toast for 2 minutes per side until golden and crisp at the edges. Repeat with the remaining 1 tablespoon butter and 4 remaining bread slices, then set all toasted slices on a clean plate.

Step 1
step1:Toast the rye bread
2

Warm sliced pastrami

In the same used skillet over medium-low heat (325°F/160°C), arrange all thinly sliced pastrami in a loose, even layer. Cook for 90 seconds, flip slices once with tongs, and cook for another 60 seconds until heated through and slightly crisp at the edges. Transfer warmed pastrami to a clean plate.

Step 2
step2:Warm sliced pastrami
3

Mix egg base

Crack all 8 large eggs into a medium glass mixing bowl, add 2 tablespoons (30ml) whole milk, 1/2 teaspoon kosher salt, and 1/4 teaspoon freshly ground black pepper. Whisk vigorously for 45 seconds until the mixture is fully combined, pale yellow, and no visible streaks of egg white remain.

Step 3
step3:Mix egg base
4

Cook fluffy eggs

Reduce the skillet heat to low (300°F/150°C), using any residual butter and fat left from cooking pastrami. Pour in the whisked egg mixture, let it sit undisturbed for 30 seconds, then gently push soft egg curds from the pan edges to the center with a silicone spatula. Cook for 3 to 4 minutes total until soft, creamy curds form with no runny liquid remaining.

Step 4
step4:Cook fluffy eggs
5

Build sandwich layers

Lay 4 toasted rye slices on a clean work surface. Spread 1/2 tablespoon Dijon mustard evenly across one side of each of these 4 slices, and spread 1/2 tablespoon mayonnaise evenly across one side of the remaining 4 toasted slices. Layer each mustard-coated slice with 2 slices of Swiss cheese, 1/4 of the warm pastrami, 1/4 of the scrambled eggs, and 3 dill pickle slices. Top with the mayonnaise-coated bread slice, mayonnaise side facing down.

Step 5
step5:Build sandwich layers
6

Press and serve sandwiches

Return assembled sandwiches to the skillet over low heat, cook for 1 minute per side, pressing gently with the back of a spatula to compress layers slightly, until the Swiss cheese is fully melted and the bread is warmed through. Cut each sandwich diagonally into two triangles and serve immediately.

Step 6
step6:Press and serve sandwiches

Tips

1.Avoid cooking eggs over high heat, as this will create tough, rubbery curds instead of the soft, fluffy texture ideal for this sandwich.
2.For extra depth of flavor, add a pinch of smoked paprika or 1 tablespoon of finely chopped fresh chives to the egg mixture before cooking.
3.If you prefer extra-melty cheese, place a Swiss cheese slice directly on the warm pastrami in the skillet for 30 seconds before assembling to fully melt it.

✨ You May Also Like

Breakfast
🍜 United States

Crisp-edged, fluffy lard griddle cakes are a nostalgic homestyle staple, with rich savoriness from rendered lard, perfect topped with maple syrup or savory gravy.

⏱️ 25 minuteBreakfast ★ 4.8
Breakfast
🍜 United States

Flaky, buttery homemade buttermilk biscuits smothered in creamy, peppery pork sausage gravy: a beloved, hearty Southern American comfort food classic.

⏱️ 35 minuteBreakfast ★ 4.8
Breakfast
🍜 United States

Golden, custardy brioche stuffed with sweet cream cheese and fresh berries, pan-fried to crisp perfection. An indulgent, cozy breakfast perfect for slow weekend mornings.

⏱️ 30 minuteBreakfast ★ 4.7
Breakfast
🍜 United States

Flaky, buttery Southern-style biscuits stuffed with savory salty country ham, a portable, satisfying classic perfect for casual on-the-go meals.

⏱️ 25 minuteBreakfast ★ 4.8
Breakfast
🍜 United States

Iconic puffy baked pancake popularized in Seattle, with crisp golden edges and soft custardy center, served warm with classic sweet toppings.

⏱️ 35 minuteBreakfast ★ 4.6
Breakfast
🍜 United States

Fluffy, golden pancakes studded with juicy peak-summer mixed berries, drizzled with maple syrup for a bright, comforting, crowd-pleasing family breakfast.

⏱️ 25 minuteBreakfast ★ 4.7

Pastrami Breakfast Sandwich:Frequently Asked Questions

1.Do I have to use rye bread for this sandwich, or can I swap it for a different type of bread? ▾
Rye’s signature tangy, earthy flavor is the classic pairing for smoky pastrami, but you can absolutely swap it if needed. Pumpernickel, sourdough, or hearty whole-grain bread all work beautifully. Just make sure to toast it until it’s crisp on the edges so it doesn’t get soggy from soft eggs and melted cheese.
2.How do I prevent my pastrami breakfast sandwich from getting soggy? ▾
Sogginess is easy to avoid with two quick, pro tips. First, toast your rye bread thoroughly until it has a firm, crisp crust. Second, don’t layer wet condiments or soft eggs directly against the bread—use a slice of Swiss or warmed pastrami against each bread slice as a simple moisture barrier.
3.Can I make this sandwich ahead of time for weekly meal prep? ▾
This sandwich tastes best eaten fresh right after assembly for that ideal crisp, melty texture, but you can prep components ahead to cut down on morning rush time. Portion pastrami, slice cheese, and prep condiment containers up to 3 days in advance, then cook eggs and assemble in 5 minutes flat.
4.What’s the best way to cook the eggs for this sandwich? ▾
For tender, fluffy eggs that stay tucked in the sandwich instead of oozing out, cook gently folded scrambled eggs over medium-low heat with a pat of unsalted butter. Pull them off the heat right when they’re just set—they’ll keep cooking a little from the residual warmth of the pastrami and melted Swiss, so you won’t end up with rubbery eggs.
5.I don’t like Swiss cheese—what’s a good substitute that works well here? ▾
Swiss is classic for its mild, nutty flavor and smooth melt, but there are tons of great swaps. Provolone has a similar mild, melty profile that pairs perfectly with pastrami, sharp white cheddar adds a bolder bite, and Muenster brings an extra creamy, gooey texture. Just pick a cheese that melts well for that perfect cheesy pull.
6.Do I need to warm the pastrami before adding it to the sandwich? ▾
Absolutely—cold pastrami leads to a sandwich with uneven temperatures and mutes that signature smoky deli flavor. Warm thin slices in a dry skillet over medium heat for 30 to 45 seconds, just until they’re heated through and curl slightly at the edges. Don’t cook it too long, or it will turn tough and chewy.
7.What condiments work best to get that classic deli flavor for this sandwich? ▾
For authentic deli-style tang, slather one slice of toasted rye with spicy brown mustard and the other with a thin layer of cream cheese or Russian dressing. Add a few thin dill pickle slices or quick pickled red onions for a bright, briny kick that cuts through the richness of the butter, eggs, and melted cheese.
8.Can I make this sandwich in a panini press instead of toasting bread separately? ▾
A panini press works beautifully for this sandwich! Butter the outer sides of your rye bread, assemble the full stack, then cook on the press for 2 to 3 minutes until the bread is crisp, the Swiss is fully melted, and the pastrami is warmed through. Don’t press it too hard, or you’ll squeeze out the soft eggs and make a mess.
9.How can I bulk this sandwich up to be extra filling for a big morning appetite? ▾
If you need a more substantial meal, you can add simple mix-ins without overpowering the classic pastrami flavor. Tuck in a couple slices of crispy bacon, a handful of sautéed spinach, caramelized onions, or a patted-dry slice of ripe tomato. These additions add depth and heartiness while keeping that core deli breakfast vibe.
10.Can I use turkey pastrami instead of beef pastrami for a lighter option? ▾
Turkey pastrami is a totally valid lighter swap if you avoid red meat or want to cut down on saturated fat. Just note it has a milder, less smoky flavor than traditional beef pastrami, so add a pinch of smoked paprika while warming it, or a little extra spicy mustard, to amp up that classic deli savoriness.

Comments (7)

2 days ago

OMG this pastrami breakfast sandwich is an absolute GAME CHANGER! I threw this together yesterday morning before my hike and it kept me full for hours, the peppery pastrami pairs so perfectly with the runny egg and melted swiss. 10/10 will be making this every Sunday from now on.

yesterday

Right?! I made these for meal prep last week, swapped the swiss for pepper jack and they held up amazing even reheated in the office microwave!

2 hours ago

So stoked you loved it! The pepper jack swap sounds incredible, that little extra kick pairs so well with the savory pastrami. Great call!

3 days ago

Made these for the kids before school this week and they all begged for seconds! Even my super picky 7 year old who refuses all deli meat gobbled his up and asked if we could have these for dinner too. Super easy to throw together on busy weekdays, no fancy ingredients needed. Total win.

2 days ago

That makes my day! So glad the whole crew enjoyed it – it works just as well for a quick weeknight dinner as it does breakfast, I promise. Let me know how it goes if you serve it for dinner!

5 days ago

Really solid sandwich! I only gave it 4 stars because I added a little spicy brown mustard and some pickles to cut the saltiness of the pastrami, the base recipe is great but felt like it needed a little acidic kick for my taste. Cook time was totally accurate, took me right at 20 minutes even with fumbling for my coffee mid-cook.

1 week ago

I brought the ingredients for these to my friend's potluck brunch last weekend and everyone was raving! I set up a little build-your-own station with extra toppings: avocado slices, pickled red onions, hot sauce, everything. People kept coming back for more, I can’t believe how easy it was to pull off.

5 days ago

The build your own station idea is genius! I’m hosting a brunch next month and I was stuck on what main to serve, this is perfect. Thanks for the inspo!

2 weeks ago

SO good! I’ve been looking for easy high-protein breakfasts that aren’t boring oatmeal or egg muffins and this hits the spot. I made a batch on Sunday, wrapped them individually in foil, and they reheat perfectly in the toaster oven in the morning. 10/10 for meal prep!

1 week ago

How do you keep the bread from getting soggy when you store them? I tried meal prepping breakfast sandwiches before and they were always mushy by day 3!

5 days ago

Great question! If you let the egg cool completely before assembling and add a thin layer of cheese between the bread and the egg/pastrami, it acts as a barrier to keep the bread from getting soggy. Works like a charm for 3-4 days in the fridge!

yesterday

First time cooking breakfast that didn’t come out of a frozen box and this was actually so easy! I overcooked my egg a little so it wasn’t runny, but it still tasted amazing. Can’t wait to make it again this weekend and get the yolk perfect this time.

2 hours ago

Love that you gave this a shot! Pro tip for next time: cook the egg on medium-low heat and pull it off right when the whites are set, the yolk will be perfectly runny every time. You’ve got this!

just now

Don’t tell my trainer but I made this at 1am after getting home from the bar last weekend and it was the best thing I’ve ever eaten. Used leftover pastrami from the Jewish deli down the street, drizzled a little hot honey on top, and I swear I saw stars. 10/10 drunchies approved, will be making this every weekend after going out.