classic pastrami sandwich
intro
Stacked high with smoky, peppery warm pastrami, tangy mustard, and crisp marbled rye, this iconic New York deli sandwich is deeply savory, satisfying, and full of bold comfort.
Ingredients
Steps
Butter the rye slices
Lay all 8 slices of marbled rye bread flat on the central maple cutting board. Use the beech-handled boar-bristle pastry brush to spread 1/4 teaspoon of softened unsalted butter evenly across one side of each bread slice, covering the entire surface all the way to the crust. The buttered side will face outward during toasting to create a crisp, golden, non-soggy crust.
Toast rye until golden
Heat the brushed stainless steel skillet over medium heat (350°F / 175°C). Working in 2-slice batches, place bread slices butter-side down in the dry skillet. Toast for 2-3 minutes per side, until the surface is deep golden brown and crisp to the touch, with no pale soft spots remaining. Transfer toasted slices back to the cutting board as they finish.
Steam pastrami until tender
Reduce skillet heat to medium-low (300°F / 150°C). Wipe loose bread crumbs from the skillet, add 1 tablespoon of water, then pile all 680g of thinly sliced pastrami into the skillet in a loose mound. Cover tightly with a crimped sheet of aluminum foil sealed around the skillet edges and steam for 3-4 minutes, until the pastrami is heated through, soft, and juicy, with no cold spots in the center of the mound. Do not overcook, as high heat or long cook times will make pastrami tough and dry.
Spread mustard on toast
Lay 4 of the toasted rye slices toasted-side down on the maple cutting board. Squeeze 1.5 tablespoons of yellow deli mustard evenly across the un-toasted side of each of these 4 base slices, spreading it to the edges with a clean finger or the edge of a bread slice to create a thin, even layer. Avoid leaving thick clumps of mustard, which will overpower the pastrami’s smoky flavor.
Layer warm pastrami
Using the stainless steel tongs, divide the warm steamed pastrami evenly between the 4 mustard-slathered bread slices, piling it in a loose, high mound in the center of each slice. Aim for a 2-inch tall stack of meat, letting a few slices hang slightly over the bread edges for that classic overstuffed deli look. Do not press the meat down, as this will squeeze out juices and make the bread soggy.
Top and slice sandwiches
Place the remaining 4 toasted rye slices on top of each pastrami stack, toasted-side out, to form 4 full sandwiches. Press very gently on the top of each sandwich just enough to hold it together, then use the serrated bread knife to cut each sandwich diagonally across the middle into two triangular halves, making one clean, smooth cut to avoid squishing meat out the sides.
Plate and serve immediately
Transfer two diagonal sandwich halves to the top vintage off-white ceramic deli plate, propping one half against the other to show the cross-section of stacked pastrami. Add one whole dill pickle to the adjacent clear glass pickle dish, set beside the sandwich. Serve immediately while the pastrami is warm and the bread remains crisp.
Tips
2.Steaming pastrami with a small splash of water instead of frying it in oil prevents the meat from drying out or developing crispy edges, and replicates the soft, juicy texture of deli-served pastrami without requiring a commercial restaurant steamer.
3.Avoid pressing down firmly on assembled sandwiches while cutting or serving: pressing squeezes out the pastrami’s natural juices and mustard, which soaks into the rye bread to make it soggy and flattens the iconic tall, overstuffed deli presentation.

My kids devoured these! I was worried pastrami would be too salty for them but I followed the tip to layer a little extra yellow mustard and rye bread, and they asked for seconds before I even finished my first sandwich. SO good.
Made this for my work potluck last week and people were hounding me for the recipe all afternoon. Super easy to throw together last minute, even when I forgot to pick up Swiss cheese and used provolone instead it still slapped.
Wait, do you guys toast the rye bread first? I tried it cold yesterday and it was good but I feel like toasting would take it up a notch.
Game changer for meal prep! I make a batch of these on Sunday, wrap them tight in foil, and grab one on my way to work every morning. Saves me so much money instead of buying lunch out every day.
As a born and raised New Yorker, I’m super picky about my pastrami sandwiches. This recipe is the real deal, no fancy ingredients needed, just that classic deli vibe I miss now that I live out west.
Tried this last night with a side of coleslaw and a pickle, just like the delis do. My wife said it’s better than the sandwich we got on our honeymoon in Manhattan. Only thing I did extra was add a little Russian dressing, no regrets.
Super easy, but I feel like my pastrami was a little dry? Did I overheat it? I microwaved it for 2 minutes because I was in a rush.
OMG, 10 minute cook time is no joke! I got home late from my kid’s soccer practice, had zero dinner plans, threw this together with stuff I already had in the fridge, and the whole family was raving. Will be adding this to our regular weeknight rotation for sure.
Made these for my dad for Father’s Day, he’s a total pastrami fanatic, and he said it was the best sandwich he’s ever had. I added a little extra Swiss cheese and served it with potato salad, total hit.
Wait, where do you guys get your pastrami from? The grocery store near me only has that super thin sliced lunch meat pastrami, is that okay or do I need the thick cut deli style?
I was nervous this would be too complicated since deli sandwiches feel like they should be hard to get right, but it was literally so easy. I’m a terrible cook and even I didn’t mess this up! My roommate thought I ordered takeout, lmao.
Took this on a day hike last weekend, wrapped in foil, and it was still perfect by the time we stopped for lunch at the summit. Hearty, filling, way better than packing granola bars again.
I made this for a casual game night with friends last weekend, set out a little build-your-own sandwich bar with rye bread, pastrami, mustard, Swiss, pickles, and coleslaw, and it was such a hit. Zero leftovers!
SO good! I added a little pepper jack cheese for a kick instead of Swiss, and it was chef’s kiss. Don’t knock it till you try it, the little heat pairs so well with the smoky pastrami.
Has anyone tried making this with turkey pastrami? I don’t eat red meat but I’ve been craving that classic deli pastrami flavor so bad.
I’ve been paying $18 for a pastrami sandwich at my local deli every week for years, now I can make it at home for like $3 a sandwich. The savings alone make this recipe a 10/10, and it tastes just as good.
Quick question—can I make the pastrami ahead and keep it in the fridge for a few days so I can assemble sandwiches super quick during the week?