Pastrami Sandwich

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

intro

Tall, smoky stacks of tender steamed pastrami on crisp rye with tangy mustard and pickles, the iconic New York deli sandwich made easily at home.

Ingredients

Thinly sliced deli pastrami 450 grams (1/8-inch thick slices)
Seeded rye bread 8 slices (60 grams per slice, 480 grams total)
Unsalted butter 4 tablespoons (56 grams, softened)
Spicy brown deli mustard 4 tablespoons (60 ml)
Kosher dill pickles 12 thin slices (120 grams, well-drained)
Low-sodium beef broth 2 tablespoons (30 ml)

Steps

1

Prep skillet and ingredients

Place a large cast-iron skillet over medium heat (350°F / 175°C). While it preheats, spread 1/2 tablespoon (7g) of softened unsalted butter evenly across one side of each of the 8 rye bread slices, then set aside. Separate the 450g of thinly sliced pastrami into loose, individual piles to prevent clumping during warming.

Step 1
step1:Prep skillet and ingredients
2

Toast rye bread slices

Working in batches if your skillet is too small to fit all bread at once, place bread butter-side down in the preheated pan. Toast for 2-3 minutes per batch until the buttered surface is deep golden brown and crisp, with darker, nutty toasted edges. Transfer toasted bread to a clean plate with the crisp toasted side facing up to prevent sogginess.

Step 2
step2:Toast rye bread slices
3

Steam and warm pastrami

Reduce the skillet heat to medium-low (300°F / 150°C). Pour 2 tablespoons (30ml) of low-sodium beef broth into the pan, then add all the separated pastrami slices. Toss gently with tongs for 3-4 minutes, until the pastrami is fully heated through, glistening with moisture, and tender; do not crisp the meat, as this will make it tough.

Step 3
step3:Steam and warm pastrami
4

Spread mustard on bases

Arrange 4 of the toasted rye slices on a cutting board with the crisp toasted side facing down. Spread 1 tablespoon (15ml) of spicy brown deli mustard evenly across the soft, un-toasted top of each base slice, covering the entire surface to create a moisture barrier that prevents sogginess from warm pastrami.

Step 4
step4:Spread mustard on bases
5

Stack pastrami evenly

Divide the warmed, steamed pastrami into 4 equal portions, piling each portion loosely on a mustard-coated bread base to create a 1.5-inch tall deli-style stack. Do not press or compact the pastrami, as this will squeeze out flavorful juices and make the sandwich dense.

Step 5
step5:Stack pastrami evenly
6

Add pickles and top bread

Place 3 thin, well-drained dill pickle slices across the top of each pastrami stack in a single even layer, ensuring every bite will have bright, tangy pickle flavor. Place the remaining 4 toasted rye slices on top, with the crisp toasted side facing up, pressing very gently just to hold the sandwich layers together.

Step 6
step6:Add pickles and top bread
7

Cut and serve immediately

Insert 2 long wooden toothpicks into each sandwich to hold the tall layers in place, then cut each sandwich diagonally into two equal triangular halves with a sharp serrated bread knife. Serve right away, with extra dill pickles on the side if desired.

Step 7
step7:Cut and serve immediately

Tips

1.Ask your deli counter to slice pastrami 1/8-inch thick for the best texture; extra-thin pre-packaged pastrami will clump together if not separated into loose slices before steaming.
2.Never cook pastrami over high heat or crisp it like bacon—lean smoked pastrami will turn tough and chewy if exposed to high, dry heat; gentle steaming keeps it tender and juicy.
3.Always drain pickle slices thoroughly before adding them to the sandwich; excess brine will soak through the toasted rye and leave you with a soggy, unappetizing sandwich.

✨ You May Also Like

Lunch
🍜 United States

Creamy, salty, tangy nostalgic Midwestern sandwich pairing rich peanut butter with crisp briny dill pickles for a fast, satisfying no-cook meal.

⏱️ 5 minutesLunch ★ 4.6
Lunch
🍜 United States

Crispy, melty pressed sandwich layered with savory roast pork, ham, Swiss cheese, pickles, and tangy mustard: a beloved Cuban-American comfort classic.

⏱️ 25 minuteLunch ★ 4.9
Lunch
🍜 United States

Hearty, briny New Orleans pressed sandwich stacked with cured Italian meats, provolone, and zesty olive salad, served cold for bold, portable flavor.

⏱️ 1 hour 20Lunch ★ 4.7
Lunch
🍜 United States

A tangy, creamy Southern American staple, this no-cook cheesy sandwich is packed with sharp cheddar and sweet pimentos for a satisfying, portable bite.

⏱️ 1 hour 15Lunch ★ 4.8
Lunch
🍜 United States

Crispy Cajun-spiced fried shrimp piled on crusty French bread with tangy remoulade and fresh toppings, the iconic Louisiana street food sandwich.

⏱️ 35 minuteLunch ★ 4.4
Lunch
🍜 United States

Stacked, savory deli-style corned beef sandwich with melted Swiss, tangy mustard, and crisp griddled rye— a fast, hearty, satisfying classic.

⏱️ 15 minuteLunch ★ 4.9

Pastrami Sandwich:Frequently Asked Questions

1.Do I need to steam pre-sliced deli pastrami for this sandwich, or can I use it cold? ▾
Steaming is non-negotiable for that classic tender, juicy deli texture, even with pre-sliced store-bought pastrami. Pile slices in a steamer basket over gently simmering water for 3 to 4 minutes, covered, until heated through. Skipping this step leaves you with cold, chewy pastrami that misses that iconic melt-in-your-mouth deli bite, even with premium sliced meat.
2.What type of rye bread works best for an authentic pastrami sandwich? ▾
Reach for a dense, seeded Jewish rye with a sturdy crust if you can find it, rather than soft, thin pre-sliced grocery store sandwich rye. The firm, chewy crumb holds up to mounds of juicy pastrami and tangy mustard without turning soggy, and the earthy caraway seeds in seeded rye pair perfectly with smoky, briny cured meat.
3.Can I swap spicy brown deli mustard for regular yellow mustard? ▾
You technically can, but you’ll miss that sharp, zesty kick that defines a classic NY deli pastrami sandwich. Spicy brown mustard has coarser ground seeds, less sharp vinegar bite than yellow mustard, and a subtle horseradish edge that cuts through rich, fatty pastrami to balance every bite. If you only have yellow, mix in a pinch of prepared horseradish to get closer.
4.How much pastrami should I use per sandwich for that iconic overstuffed deli feel? ▾
Aim for 6 to 8 ounces of thinly sliced pastrami per sandwich—yes, that’s a hearty portion, that’s the whole point! Don’t press the stack flat; let the slices stay light and fluffy after steaming so you get that classic experience where a little meat tumbles out when you take your first bite. Tight, compact stacks don’t feel like real deli fare.
5.Why does the recipe call for butter on the rye bread? ▾
A thin spread of softened unsalted butter on the inner sides of each rye slice serves two key purposes. First, it adds a subtle rich, creamy note that complements smoky meat and tangy mustard. Second, it creates a moisture barrier so juicy pastrami and briny pickle juice don’t soak through the bread and turn your sandwich soggy before your first bite.
6.Should I toast the rye bread, or serve it soft like traditional delis? ▾
Classic NY delis serve this sandwich on lightly griddled, not fully crispy, rye. Melt a tiny bit of butter in a skillet over medium-low heat, then toast each cut side of the bread for 30 to 45 seconds, just until it’s slightly warm with a faint crisp edge, but still soft and chewy in the center. Skip dark, crunchy toast—it overwhelms the pastrami’s flavor.
7.What style of kosher dill pickles pairs best with this sandwich? ▾
Opt for crisp, full-sour kosher dill spears served on the side, or thinly sliced dill chips layered right in the sandwich if you want pickle in every bite. Skip sweet bread and butter pickles entirely—their sugary profile clashes with smoky pastrami and sharp mustard. Briny half-sour pickles also work beautifully if you prefer a brighter, less fermented flavor.
8.Is it authentic to add cheese to a pastrami sandwich? ▾
Traditional NY deli pastrami sandwiches never include cheese, and for good reason—rich, melted cheese masks the clean, smoky, briny pastrami flavor that’s the whole star of the show. If you really want to add cheese, a thin slice of mild Swiss is the least intrusive option, but purists will tell you to stick to mustard, pickles, and meat for the real deal.
9.My heated pastrami always turns out dry—what am I doing wrong? ▾
You’re almost certainly using too high heat, or heating it without enough moisture. Never microwave pastrami straight on a plate—it zaps out all the juiciness in seconds. Stick to gentle steaming over low, simmering water for 3 to 4 minutes, and keep the steamer covered so moist heat softens the meat and locks in savory fat and smoke flavor.
10.How thin should pastrami be sliced for the best sandwich texture? ▾
Ask your deli counter to slice pastrami paper-thin, almost shave-thin, against the grain. Thick, hand-cut pastrami slices will be chewy and tough, even after proper steaming. Thin slices fold and stack easily, pick up a little mustard tang, and practically melt in your mouth the way a proper deli pastrami sandwich should. If slicing at home, chill the pastrami first for clean cuts.
11.Do I need to add extra seasonings to the pastrami when I heat it up? ▾
You don’t! Good quality deli pastrami is already cured, smoked, and seasoned with black pepper, coriander, garlic, and salt during processing, so adding extra spice will overpower its natural, balanced flavor. The only thing you need to add is gentle steam heat to wake up those smoky, savory notes, then let mustard and pickles provide balancing zing.
12.What should I serve with this sandwich to get the full NY deli experience? ▾
Slice the finished sandwich diagonally in half (skip the fancy frilled toothpicks), tuck a couple extra dill pickle spears and a side of creamy coleslaw or tangy potato salad next to it on the plate. Serve it with a tall, cold glass of seltzer, and grab a black and white cookie for dessert if you want to go all in. Don’t stress if it’s a little messy—that’s the point.
13.Can I assemble this sandwich ahead of time for a picnic or meal prep? ▾
I don’t recommend assembling it fully ahead of time, because juicy pastrami and tangy mustard will make the rye bread soggy in just a couple of hours. If you need to prep ahead, keep steamed, cooled pastrami, buttered bread, mustard, and pickles in separate airtight containers in the fridge, and assemble right before you’re ready to eat for the best texture.
14.What’s the difference between pastrami and corned beef for this sandwich? ▾
Both are made from cured brisket, but they’re not interchangeable here. Pastrami is coated in pepper and coriander, smoked, then steamed for a deep, smoky, spiced flavor. Corned beef is boiled without smoking, with a simpler, salt-forward seasoning. You can use corned beef in a pinch, but it won’t have that signature smoky taste of a classic pastrami sandwich.
15.Why doesn’t my homemade version taste like the pastrami sandwiches from NYC delis? ▾
Most home cooks skimp on three key details: they use too little pastrami, skip proper steaming, or spread on too thin a layer of mustard. Deli sandwiches are intentionally overstuffed, pastrami is kept warm and moist in steam tables, and they lay a thick, even layer of spicy brown mustard on both bread slices. Nail those three things, and you’ll be shocked how close you get.
16.Can I use leftover homemade smoked pastrami instead of store-bought deli slices? ▾
Absolutely! Just make sure you chill leftover pastrami fully before slicing it as thin as you can against the grain, then steam it the exact same way you would pre-sliced deli pastrami to warm it through and lock in juiciness. Homemade pastrami often has even deeper, more complex smoke flavor than store-bought slices, making for an extra-special, restaurant-worthy sandwich.

Comments (13)

2 days ago

OMG this pastrami sandwich transported me straight back to the deli I went to on my high school trips to NYC! I piled on the extra mustard and a side of dill pickles, just like they do there, and my whole family went crazy for it. Cook time was totally accurate too, 20 minutes flat on a busy weeknight? Game changer.

yesterday

Wait did you use the yellow mustard or the spicy brown? I’m making this for my husband’s birthday lunch this weekend and want to get it right!

yesterday

So glad you loved the recipe! Both mustards work great, but classic deli style uses spicy brown for that extra little zing — add a thin layer of Russian dressing too if you’re feeling extra fancy!

3 days ago

I was skeptical I could make a proper pastrami sandwich at home without a fancy deli slicer, but y’all? This turned out SO good. I used my cast iron to warm the pastrami up a little before piling it on rye, served it with coleslaw for our Sunday football watch party, and every last sandwich was gone before halftime.

2 days ago

Warming the pastrami in cast iron is such a smart move! So happy it was a hit at your watch party — nothing beats good game day food, right?

1 week ago

Perfect easy recipe for my weekly meal prep! I pre-portioned the pastrami and rye bread, packed a little cup of mustard and a pickle spear on the side, and had grab-and-go lunches for work all week. Way cheaper than buying sandwiches from the deli down the street from my office too. Knocked a star off because the rye got a little soggy by day 3, next time I’ll pack the bread separately!

5 days ago

As someone who grew up going to Katz’s every other Sunday with my grandpa, I have super high standards for pastrami sandwiches. This recipe nails the classic ratio of meat to bread to mustard, no weird frills, exactly what a deli sandwich should be. My 10 year old even asked for seconds, which never happens!

3 days ago

Wait do you toast the rye bread first? I always feel like untoasted rye gets too soggy if you pile on a lot of meat!

2 days ago

I did toast it! Just a light toast, not crispy enough to scratch the roof of your mouth, just enough to hold up to all the meat. Total game changer for avoiding soggy bread, trust me.

1 week ago

Made these for our neighborhood potluck last weekend and I can’t tell you how many people asked for the recipe! I added a little swiss cheese to a few of them for the cheese lovers in the group, and those vanished first. 10/10, will be making these again for our next block party.

5 days ago

The swiss cheese addition sounds chef’s kiss! I’m making these for my book club potluck next week and I’m definitely stealing that idea.

2 weeks ago

Super easy recipe for a college kid who barely knows how to boil water! I grabbed sliced pastrami from the grocery store deli, some rye bread, spicy mustard, and had a banging sandwich in 20 minutes for way cheaper than ordering takeout. My roommate stole half and is already begging me to make it again.

1 week ago

Love that this works for college meals too! Pro tip: ask the grocery store deli to slice the pastrami a little thicker, it holds up so much better when you warm it up for the sandwich. Tell your roommate he owes you a soda for stealing half!

2 weeks ago

I swapped the rye bread for gluten free rye (my local grocery store finally started carrying it!) and this still tasted exactly like the real deal. So happy to have a go-to easy lunch that doesn’t make me feel like I’m missing out on my favorite East Coast foods out here in Arizona.

yesterday

I was looking for a quick dinner idea for my kid’s little league team dinner and this was perfect! 20 minutes to make a whole platter of sandwiches, paired with some potato chips and pickles, and all the kids and coaches raved. Even the picky eaters came back for seconds.

2 hours ago

That’s such a perfect use for this recipe! Team dinners can be so stressful to plan for, so I’m thrilled this was easy enough to pull off for a crowd.

30 minutes ago

Wait how many sandwiches does this recipe make? I’m in charge of our team dinner next week and this sounds way easier (and cheaper!) than the pizza I was planning to order.

5 days ago

I’ve made this three times in the last two weeks, no joke. It’s just so satisfying! I love that it doesn’t require a million fancy ingredients, just good pastrami, good rye, good mustard, and you’re golden. Way better than any sandwich I’ve gotten from the chain sandwich shops near my office.

3 days ago

Right? I used to drop $15 a day on takeout sandwiches near my office and now I make this at home for a fraction of the cost. Total game changer for my monthly food budget!

3 days ago

This was the first recipe I ever made entirely on my own and it turned out perfect! I was so nervous I’d mess it up, but the steps are super straightforward, even for someone who’s never made a sandwich fancier than peanut butter and jelly. My parents were so impressed when I made it for them over the weekend.

2 hours ago

I worked in a NY deli for 22 years and I can confirm this is the real deal. No weird aioli, no fancy add-ins, just the classic ratio that made deli sandwiches famous. I made this for my grandkids last weekend and they said it was better than the sandwiches I used to bring home from the deli for them when they were little. High praise!

30 minutes ago

Coming from a retired deli worker, this is the highest possible review! I’m making this for my dad for Father’s Day, he’s been missing proper NY deli food ever since we moved to Colorado a couple years ago.

5 minutes ago

Wow, that compliment means the world coming from someone with actual deli experience! There’s no higher praise than getting a seal of approval from someone who’s made thousands of these sandwiches behind a deli counter, and it makes us so happy your grandkids loved them too.

just now

I added a little dollop of hot horseradish to my sandwich and wow, that kicked it up a notch! If you love a little heat with your pastrami, I 100% recommend trying it. It didn’t overpower the classic flavor at all, just gave it a nice little zing that kept me coming back for more bites. Only reason I’m not giving 5 stars is I wish the recipe mentioned optional add-ins like this!

30 minutes ago

This recipe saved my chaotic Tuesday night! I got home late from work, had zero dinner plans, grabbed sliced pastrami from the fridge, threw these sandwiches together in 20 minutes, and all three of my kids ate every bite without complaining. That’s basically a miracle in my house, so this is going straight into the permanent weeknight dinner rotation.

5 minutes ago

There’s no higher praise than a recipe that gets all three kids to clean their plates on a busy weeknight! So happy this took the stress out of your Tuesday dinner rush.