grilled pastrami sandwich

title 1
grilled pastrami sandwich
⏱️ cook time 10 minutes
🍽️ servings 4
⚡ Difficulty easy

intro

Smoky, peppery pastrami piled high on grill-marked rye, melted Swiss, tangy mustard, and crisp pickles: this classic deli sandwich delivers warm, savory comfort in every bite.

Ingredients

Deli-sliced pastrami (1/8-inch thick) 450g (1lb)
Seeded rye bread (1/2-inch thick slices) 8 slices
Sliced Swiss cheese 8 slices
Spicy brown deli mustard 60ml (1/4 cup)
Salted butter, softened 45g (3 tbsp)
Dill pickle spears 8 spears

Steps

1

Preheat Grill Pan

Place the 12-inch cast iron grill pan on the rear-right burner over medium heat. Allow it to preheat for 3 minutes, until a drop of water flicked onto the surface sizzles and evaporates in 2 seconds. Do not oil the pan at this stage.

Step 1
step1:Preheat Grill Pan
2

Butter Bread Exteriors

Lay all 8 rye bread slices flat on the honey maple cutting board. Remove the pastry brush from the terracotta utensil crock, and use it to spread 1/2 teaspoon of softened salted butter evenly over one entire side of each bread slice. Ensure butter coverage extends all the way to the crust edges to prevent dry, untoasted spots during grilling. Set the pastry brush back in the crock once all slices are buttered.

Step 2
step2:Butter Bread Exteriors
3

Spread Mustard Layer

Flip 4 of the buttered bread slices so the unbuttered side faces up. Take one clear glass ramekin from the stack at the right of the counter, squeeze 1/4 cup of spicy brown deli mustard into it. Scoop 1 tablespoon of mustard onto each of the 4 bread slices, using the offset spatula to spread it in a thin, even layer all the way to the crust edges. The remaining 4 bread slices will form the sandwich tops, with their buttered side facing out.

Step 3
step3:Spread Mustard Layer
4

Layer Sandwich Fillings

Top each mustard-schmeared bread slice with 1 slice of Swiss cheese, followed by 115g (4oz, about 1/4 inch piled high) of thinly sliced pastrami. Gently separate pastrami slices as you layer them to avoid dense, clumped bites, then add a second slice of Swiss cheese on top of the pastrami. Cap each stack with the remaining 4 bread slices, buttered side facing out, to form 4 complete sandwiches.

Step 4
step4:Layer Sandwich Fillings
Step 4
step4:Layer Sandwich Fillings
5

Grill Sandwiches Crisp

Carefully transfer 2 sandwiches at a time to the preheated cast iron grill pan. Cook for 2 minutes per side, pressing gently with the offset spatula every 30 seconds, until the bread is deep golden brown with distinct dark grill marks, and the Swiss cheese is fully melted and oozing slightly at the edges. Internal temperature of the sandwich center should reach 165°F to ensure the pastrami is warmed through. Transfer cooked sandwiches to a clean plate while you cook the remaining 2 sandwiches.

Step 5
step5:Grill Sandwiches Crisp
Step 5
step5:Grill Sandwiches Crisp
6

Rest and Slice Sandwiches

Transfer all grilled sandwiches back to the maple cutting board once cooked. Let them rest for 1 minute to allow the cheese to set slightly (this prevents fillings from sliding out when sliced). Pick up the chef’s knife from its resting spot on the board corner, and use it to cut each sandwich diagonally into two equal triangular halves, applying even downward pressure to avoid squishing fillings out.

Step 6
step6:Rest and Slice Sandwiches
7

Plate and Serve Warm

Take the matte cream white dinner plates from the stack at the far right of the counter. Arrange two sandwich halves per plate, propping one half slightly against the other to show the layered cross-section. Add 2 dill pickle spears (taken from the glass pickle jar at back left) to each plate beside the sandwich. Serve immediately while warm, with extra mustard on the side if desired.

Step 7
step7:Plate and Serve Warm

Tips

1.Ask your deli counter to slice pastrami to 1/8-inch thickness, not paper-thin. Slices at this thickness hold up to grilling, retain their juicy smoky flavor, and won’t turn crispy or fall out of the sandwich when you take a bite.
2.Don’t skip buttering the bread all the way to the crust edges. Unbuttered bread edges will dry out and turn hard on the hot grill pan, instead of toasting to a uniform, crisp golden finish.
3.Resist the urge to slice sandwiches immediately after grilling. The 1-minute rest lets melted cheese set slightly, so it won’t gush out the sides when you cut, and keeps pastrami layers from sliding out as you eat.

✨ 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

grilled pastrami sandwich:Frequently Asked Questions

1.How thick should pastrami slices be for the best grilled pastrami sandwich? ▾
Aim for 1/8-inch thick slices, exactly what this recipe calls for, and ask your deli counter to slice it fresh for you rather than grabbing pre-packaged ultra-thin slices. This thickness stays juicy when warmed, piles easily without sliding off the bread, and has that satisfying, meaty bite without being overly chewy or tough to bite through.
2.Can I use unseeded rye bread if I don’t like caraway seeds? ▾
Absolutely! Seeded rye is the classic pick for that earthy, nutty caraway kick that pairs so well with peppery pastrami, but unseeded rye works perfectly if you prefer it. Just stick to 1/2-inch thick slices so the bread holds up to hearty fillings and develops nice, crisp grill marks without getting soggy from mustard or meat juices.
3.Do I need to warm the pastrami before assembling the sandwich? ▾
Yes, warming the pastrami first makes a huge difference in texture and flavor. You can quickly steam it for 1-2 minutes in a covered skillet with a splash of water, or warm it on the grill for 30 seconds per side before assembling. This melts the fat a little, brings out smoky peppery notes, and helps the Swiss cheese melt evenly instead of seizing up against cold meat.
4.Can I substitute Swiss cheese for another variety if I don’t have it on hand? ▾
Swiss is classic for its mild, nutty flavor and ultra-smooth melt, but you have great swap options. Provolone is the closest match for meltability and mild flavor, or you can use mild cheddar if you prefer a sharper bite. Avoid crumbly cheeses like feta or soft cheeses like brie, as they won’t hold up to sturdy pastrami and grill heat.
5.What’s the best way to get even, defined grill marks on the rye bread? ▾
Start by making sure your grill or grill pan is fully preheated to medium-high before you add the bread, and spread a thin, even layer of softened salted butter on the outer sides of each rye slice. Lay the bread diagonally across the grill grates, and don’t move it for 2 full minutes—this lets deep, golden grill marks set without tearing the bread surface.
6.Can I make this sandwich on a regular stovetop pan if I don’t have a grill? ▾
Totally! You don’t need an outdoor grill or even a grill pan to nail this sandwich. A regular cast iron or nonstick skillet works perfectly: butter the outer bread slices, cook over medium heat for 2-3 minutes per side until golden and crisp, and you’ll get that same toasty, buttery exterior even without distinct grill marks. It’ll taste just as delicious.
7.Is spicy brown deli mustard the only mustard that works for this sandwich? ▾
Spicy brown deli mustard is the classic pick because its tangy, horseradish-tinged bite cuts through rich, fatty pastrami and melted cheese perfectly. That said, you can swap in yellow mustard for a milder tang, whole-grain mustard for extra texture, or Dijon if that’s what you have—just skip sweet honey mustards, which clash with smoky meat.
8.How do I keep my grilled pastrami sandwich from getting soggy? ▾
A few easy tricks prevent sogginess every time. First, don’t overdo the mustard—a thin, even layer is all you need. Second, pat your pickle slices dry with a paper towel before adding them, so excess brine doesn’t soak into the bread. Third, make sure your grill is hot enough so buttered toasts crisp up fast instead of absorbing moisture from fillings.
9.What kind of pickles work best for this sandwich? ▾
Crisp, tangy dill pickles are the ideal match here—look for full-sour or half-sour deli pickles sliced into 1/8-inch thick planks, rather than sweet bread-and-butter pickles, which are too sugary for savory pastrami. Pat them dry before adding to cut down on excess brine, and pile them right against the mustard for maximum tang in every bite.
10.Can I prep these sandwiches ahead of time for a party or gathering? ▾
You can prep components ahead, but I don’t recommend fully assembling and grilling the sandwiches early, as the bread will get soggy as it sits. Slice your cheese, measure out mustard, and warm your pastrami up to 2 hours ahead, keeping it covered in a low oven, then assemble and grill right before serving for the best crisp texture and melty cheese.
11.Why does the recipe call for softened salted butter instead of melted butter? ▾
Softened (not melted) butter spreads in a thin, even layer across the entire outer surface of the rye bread, which gives you a uniformly crisp, golden crust without soggy, greasy spots. Melted butter tends to pool in areas of the bread, leading to uneven toasting and patches that are overly greasy, while softened butter coats every edge for perfect crunch.
12.How much pastrami should I pile on each sandwich for that classic deli portion? ▾
Aim for 6 to 8 ounces of 1/8-inch sliced pastrami per sandwich, piled loosely rather than tightly packed. That’s the classic hearty deli portion that feels indulgent, but it’s not so much that fillings slide out when you take a bite. Give warmed pastrami a light squeeze to drain excess grease before piling it on to keep bread crisp.
13.Can I use homemade pastrami instead of store-bought deli-sliced pastrami? ▾
Homemade pastrami works beautifully here, as long as you slice it to that 1/8-inch thickness against the grain after it’s fully rested. Let it cool slightly before slicing for clean, even cuts, then warm it gently the same way you would deli pastrami before assembling. Homemade pastrami’s extra smoky, peppery crust will make the sandwich feel extra special.
14.What heat setting should I use to avoid burning the bread before the cheese melts? ▾
Stick to medium heat, whether you’re using an outdoor grill, grill pan, or regular skillet. If the heat is too high, the buttered rye will burn and turn dark before the Swiss cheese fully melts; if it’s too low, the bread will absorb butter and get soggy instead of crisping. Cook 3-4 minutes total, flipping once, until cheese is melted and bread is golden.
15.Should I put pickles inside the sandwich or serve them on the side? ▾
For the classic deli experience, tuck thin, patted-dry dill pickle slices right inside the sandwich between the pastrami and cheese, so their bright tang cuts through rich meat and melted Swiss in every bite. If you prefer extra crunch, you can serve additional pickle spears on the side, but adding a few slices inside balances the flavor profile perfectly.
16.Can I adapt this recipe to make a vegetarian grilled pastrami-style sandwich? ▾
You can absolutely make a vegetarian version that hits the same smoky, savory notes. Swap the pastrami for thick-sliced smoked portobello mushrooms seasoned with black pepper and smoked paprika, use your favorite plant-based Swiss-style cheese, and keep the rye, mustard, butter, and pickles the same. Grill it the exact same way for a crisp, tangy, satisfying bite.
17.How do I keep fillings from sliding out when I take a bite of the sandwich? ▾
The trick to a tidy, easy-to-eat sandwich is strategic layering. Spread mustard on both inner slices of rye, add one slice of Swiss to each side to act as a natural glue when melted, pile warm pastrami evenly across the bread, top with dried pickle slices, then press the top slice down gently before grilling. Don’t overstuff it, and give the sandwich a light spatula press as it cooks.
18.What sides pair best with a grilled pastrami sandwich? ▾
Classic deli sides are perfect here: creamy coleslaw, tangy potato salad, or crispy kettle-cooked potato chips all complement the rich, smoky sandwich beautifully. If you want something lighter, a simple side salad with a bright vinaigrette works well to cut through the richness, and extra dill pickle spears are always a welcome, no-fuss addition.

Comments (6)

2 days ago

OMG this grilled pastrami sandwich is an absolute game changer! I threw it together for a quick weeknight dinner last night since it only takes 10 minutes, and my whole family went crazy for it. I added a little extra Swiss cheese and a swipe of spicy brown mustard, and *chef’s kiss*. Will 100% be making this again for our next backyard cookout!

yesterday

The spicy brown mustard addition is genius! I usually stick to yellow mustard with pastrami but I’m definitely trying that next time I make these. Did you toast the rye bread right on the grill grates too?

yesterday

So glad your family loved it, Mike! Toasting the rye directly on the grill grates for 30 seconds per side adds such a great crunch, just be careful not to burn it! The spicy brown mustard swap is chef’s kiss too.

5 minutes ago

My kids are super picky and they both asked for seconds of this sandwich! It was so easy to whip up between school drop off and soccer practice, I didn’t even have to prep anything ahead of time. I used a little light rye instead of marbled and it was still SO good. Perfect quick lunch idea for busy weeks!

1 week ago

Tried this for my weekly meal prep and it held up way better than I thought it would! I grilled the pastrami and toasted the bread on Sunday, assembled the sandwiches (wrapped tight in parchment) and they stayed perfect for 3 days of work lunches. The only tweak I made was adding a little pickled red onion for tang. So easy, so tasty!

5 days ago

Love the meal prep hack, Jess! Wrapping them in parchment is such a smart call to keep the bread from getting soggy. The pickled red onion addition sounds incredible, I’ll have to test that out for my next batch!

2 weeks ago

Made these for our football watch party potluck last weekend and they were gone in 10 minutes flat! Everyone was asking me for the recipe, I felt like a total grill hero. I did a little mix of pastrami and corned beef for extra depth and it worked so well. 10/10, will be a regular in our rotation.

30 minutes ago

Wait this is so much better than the sad pastrami sandwiches from the campus deli! I made it on my little apartment grill pan (don’t have a full outdoor grill) and it still turned out perfectly crispy and flavorful. Super easy even for a total cooking newbie like me, no fancy skills needed. Knocked off one star only because I wish the recipe mentioned which cheese pairs best, I used American and it was fine but I bet Swiss is way better!

just now

The apartment grill pan hack works so well for these! I do the same thing when it’s too rainy to grill outside, and I add a little Russian dressing just like they do at the classic NY delis. You have to try it!

yesterday

So happy I found this recipe! I swapped the rye bread for gluten free sourdough and it still turned out absolutely delicious. My husband is obsessed with pastrami sandwiches and he said this is better than the ones we get at our local sandwich shop. So quick to make on busy weeknights too, total win!

2 hours ago

Thanks for the gluten free swap tip! I have celiac and have been craving a good pastrami sandwich forever, I can’t wait to try this with my favorite GF sourdough this weekend.

30 minutes ago

So glad the recipe worked with your gluten free swap, Amy! We love hearing about modifications that work for different dietary needs—pro tip to butter the GF bread a little extra before grilling to get that perfect crispy crust!