Pastrami on Rye
intro
Iconic New York Jewish deli sandwich stacked with smoky peppery pastrami, tangy mustard, and crisp pickles on chewy seeded rye, packed with bold, savory comfort flavor.
Ingredients
Steps
Prep sandwich components
First, lay out all ingredients on a clean work surface: pat 120g thinly sliced kosher dill pickles dry with paper towels to prevent soggy bread, separate 450g sliced pastrami into 4 equal 113g portions, and set 8 slices of seeded rye bread within easy reach.
Steam pastrami until warm
Pour 2 cups (480ml) cold water into a small lidded pot, bring to a rolling boil over medium-high heat, then set a metal steamer basket 1 inch above the water line. Add one 113g portion of pastrami to the basket, cover tightly, and steam for 90 seconds until heated through and tender. Repeat for all 4 portions, transferring steamed pastrami to a foil-covered plate to stay warm; never submerge pastrami in water to avoid soggy, waterlogged meat.
Toast buttered rye bread
Soften 2 tablespoons (28g) unsalted butter to room temperature, then spread 1/4 tablespoon (3.5g) evenly across one outer side of each of the 8 rye bread slices. Heat a large cast-iron skillet over medium heat (350°F / 175°C), place bread butter-side down in a single layer (working in 2 batches if needed to avoid crowding), and toast for 2 minutes per batch until the buttered side is golden crisp at the edges.
Spread mustard moisture barrier
Remove toasted rye slices from the skillet and arrange on a cutting board, with the crisp buttered side facing down. Spread 2 tablespoons (30ml) of spicy brown deli mustard evenly across the soft inner surface of 4 of the rye slices, spreading all the way to the edges to create a barrier that prevents warm meat juices from soaking into the bread.
Layer pastrami and pickles
Pile one steamed 113g portion of warm pastrami in an even, loose stack on top of each mustard-covered rye base, gently fluffing the meat slices to avoid a compact, dense bite. Top each pastrami stack with 30g of the dried, thinly sliced dill pickles, spreading the pickles in a single even layer across the meat.
Cut and serve sandwiches
Place the remaining 4 toasted rye slices on top of each pickle layer, with the soft un-toasted side facing down toward the fillings and the crisp buttered side facing out. Press each sandwich down gently with a flat spatula to compact the layers slightly for easier eating, then cut each sandwich diagonally into two equal triangular halves with a sharp serrated knife. Serve immediately while the pastrami is still warm.
Tips
2.Always pat pickle slices completely dry with paper towels before adding them to the sandwich: excess brine will seep through the bread and turn it soggy, even with the mustard moisture barrier.
3.For the most authentic flavor, choose pastrami with a visible black pepper and coriander seed crust, rather than plain thinly sliced deli beef, for that signature smoky, spiced profile.

OMG this pastrami on rye tastes exactly like the deli I grew up going to in Brooklyn! I was worried I couldn’t nail it at home but 15 minutes? Are you kidding? Game changer for quick weeknight lunches. I added a little extra spicy brown mustard, no regrets.
Made this for my kids’ after-school snack yesterday and they BEGGED me to put it on the weekly dinner rotation! I used seeded rye because that’s what I had in the pantry, and it was chef’s kiss. So easy even my 10 year old could help assemble it.
Wait, I never thought to make pastrami sandwiches at home? I always assumed it was a whole big production. 15 minute cook time is insane, I’m grabbing pastrami from the grocery store on my way home tonight to test this.
I prepped the components for these ahead of time for my weekend day hike, and they held up way better than I thought they would! No soggy bread, the pastrami was still flavorful even after a few hours in my cooler. 10/10 for outdoor eats.
Brought this to our team potluck last week and everyone was asking for the recipe! I will say, I skipped the Swiss cheese because one of my coworkers is dairy free, and it was still SO good. Next time I’ll make a dairy free and regular version.
Good solid sandwich, nothing fancy but hits the spot. I used leftover pastrami from a Sunday brisket cook and it worked perfectly. Would make again for a quick lunch when the grandkids are over.
This is my new go-to meal prep for work lunches! I make 4 of these on Sunday, wrap them tight in parchment, and they’re so good I eat them by Wednesday every time, oops. Way cheaper than buying deli sandwiches downtown every day.
Okay hear me out: add a layer of crispy fried onions on top of the pastrami. I did that on a whim last night and it took this sandwich to a whole new level. The crunch is unreal.
Full transparency: I’ve never made a hot sandwich before in my life, and this came out perfect? The easy difficulty rating is no joke, I didn’t mess anything up even when I thought I overheated the pastrami. Served it with a side of coleslaw, felt like a real chef.
Made these for our football watch party on Sunday, paired them with pickles and potato chips, and the guys devoured them in 10 minutes flat. Way easier than making sliders or wings, no mess, all flavor. Will be a regular for game days going forward.
Quick question: can I use marbled rye instead of regular rye for this? My grocery store was out of plain rye but had marbled, just want to make sure it won’t mess with the flavor!
I swapped the rye for low carb rye-style bread to fit my diet, and it was still so tasty! The pastrami is the real star here anyway, so the bread swap barely felt like a compromise. Great recipe for people watching their carb intake.
I worked at a Jewish deli in Chicago for 8 years, and this recipe is legit. The only thing I’d add is a quick steam for the pastrami to get that super tender, melt-in-your-mouth texture, but even without that it’s way better than most homemade versions I’ve tried.
Made this for my boyfriend last night for our casual at-home date night, paired with pickle spears and old fashioneds, and he said it was better than the fancy deli we went to for our anniversary! Total win, I felt so fancy even though it took 15 minutes.
Wait, do you toast the rye before putting the pastrami on? I’ve had so many sad hot sandwiches with soggy bottom bread, I need to know the trick to keep it crisp before I make this!