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.
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.
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.
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!
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!
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.
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.
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.
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.
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.
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.
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!
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!
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.