Turkey Pastrami Sandwich

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

intro

Smoky, peppery turkey pastrami stacked high on toasted rye with melted Swiss, zesty mustard, and crisp coleslaw—classic deli comfort ready in under 20 minutes.

Ingredients

Sliced turkey pastrami 450g
Marbled rye bread 8 slices
Sliced Swiss cheese 4 slices (120g)
Creamy coleslaw 1 cup (150g)
Spicy brown deli mustard ¼ cup (60g)
Red onion ½ small (50g)
Unsalted butter 2 tbsp (28g)
Fresh dill 1 tbsp chopped (5g)

Steps

1

Prep Sandwich Components

Place the maple cutting board at the center of the counter. Pat 450g sliced turkey pastrami lightly with a clean paper towel to remove excess surface moisture, then separate slices into 4 equal 110g portions. Thinly slice ½ small red onion into 3mm thick rings, discarding the tough outer papery skin. Chop 1 tablespoon of fresh dill fronds, transferring it to the small stainless steel mixing bowl to set aside for garnish. Lay all 8 marbled rye bread slices on the board to rest at room temperature for 2 minutes, which prevents sogginess by reducing condensation when toasting.

Step 1
step1:Prep Sandwich Components
2

Toast Rye Bread Slices

Turn the induction burner to medium heat (350°F / 175°C) to preheat the carbon steel skillet. Spread ½ teaspoon of softened unsalted butter on one side of each rye bread slice, using the offset spatula for even coverage. Once the skillet is hot (test by dropping a single bead of water, which should sizzle and evaporate in 2 seconds), place 4 bread slices butter-side down in the pan. Toast for 1.5 to 2 minutes until the buttered surface is deep golden brown and crisp to the touch, then use the deli tongs to flip all slices to toast the unbuttered side for 30 seconds. Transfer toasted slices back to the cutting board, toasted side facing up.

Step 2
step2:Toast Rye Bread Slices
Step 2
step2:Toast Rye Bread Slices
3

Warm Turkey Pastrami

Reduce induction burner heat to medium-low (325°F / 160°C). Working in two 225g batches, stack the portioned turkey pastrami slices in the skillet, heating for 45 seconds per side until the meat is warmed through, edges slightly curled and crisp, and the coarse black pepper rub on the pastrami becomes fragrant. Do not overcook, as lean turkey pastrami will dry out quickly if heated longer than 1 minute per side. Use the deli tongs to transfer warmed pastrami directly onto 4 of the toasted rye slices, piling the meat loosely for maximum height.

Step 3
step3:Warm Turkey Pastrami
4

Melt Swiss Cheese

Top each pile of warm pastrami with one 30g slice of Swiss cheese, tearing the slice slightly if needed to cover the meat evenly. Turn off the induction burner; the residual heat from the pastrami and warm bread will begin to melt the cheese within 30 seconds. For extra melt, place the topped bread slices back in the warm turned-off skillet for 20 seconds until the cheese is soft and slightly oozing down the sides of the pastrami pile.

Step 4
step4:Melt Swiss Cheese
5

Add Spread and Toppings

Use the offset spatula to spread 1 tablespoon of spicy brown mustard evenly across the untoasted side of the remaining 4 rye slices. Divide the thinly sliced red onion rings evenly across the melted cheese layers, followed by ¼ cup of well-drained creamy coleslaw per sandwich (press coleslaw gently in a paper towel first to remove excess dressing if needed). Sprinkle a pinch of chopped fresh dill from the mixing bowl over the coleslaw for bright, herby flavor.

Step 5
step5:Add Spread and Toppings
Step 5
step5:Add Spread and Toppings
6

Assemble and Cut Sandwiches

Place the mustard-spread rye slices mustard-side down on top of each filled sandwich stack, pressing down gently with the palm of your hand to compact the layers slightly (apply only light pressure to avoid squeezing coleslaw out the sides). Use the serrated bread knife to cut each sandwich diagonally into two equal triangular halves, wiping the knife blade on the linen towel between cuts to prevent smushing the soft fillings and creating clean cut edges.

Step 6
step6:Assemble and Cut Sandwiches
7

Plate and Serve

Use the deli tongs to transfer two diagonal sandwich halves per serving to the cream white ceramic rectangular plates, leaning the halves against each other to show the layered cross-section. Garnish each plate with a small sprig of fresh dill from the tied bunch, and serve immediately while the pastrami is warm, cheese is melted, and rye toast remains crisp.

Step 7
step7:Plate and Serve

Tips

1.Drain coleslaw thoroughly before adding it to sandwiches: excess creamy dressing will soak through toasted rye within minutes, leading to a soggy, unappetizing texture that falls apart when eaten. Patting coleslaw lightly with a paper towel removes extra liquid without removing flavor.
2.Warm pastrami in small batches instead of piling all slices in the skillet at once: overcrowding the pan traps steam and prevents the meat edges from developing their signature slightly crisp, fragrant texture, leading to steamed, bland pastrami.
3.Add cheese directly to warm pastrami before adding wet toppings: melted cheese creates a moisture barrier between the rye bread and juicy coleslaw/onion layers, keeping the toast crisp for 15-20 minutes after assembly, which is ideal for serving or packing to go.

✨ 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

Turkey Pastrami Sandwich:Frequently Asked Questions

1.Does this turkey pastrami sandwich really come together in under 20 minutes for beginner cooks? ▾
It absolutely does! Even if you’re a brand-new home cook, the whole process takes 15-18 minutes total, with no fancy chopping or long cook times required. Most of that time is spent toasting bread, warming pastrami, and stacking ingredients—no special skills or equipment needed to pull it off.
2.Can I use regular beef pastrami instead of turkey pastrami for this recipe? ▾
Absolutely! Beef pastrami works perfectly as a 1:1 swap if you don’t have turkey pastrami on hand. Just note it has a slightly richer, saltier, more intensely smoky flavor than turkey pastrami. Stick to the same stacking order and toasting step to keep that classic deli texture and perfect cheese melt, no extra tweaks needed.
3.What’s the best way to toast the marbled rye bread for this sandwich? ▾
For the perfect crisp that doesn’t get soggy, toast rye slices in a dry cast iron skillet over medium heat for 1-2 minutes per side, or run them through a countertop toaster on the medium setting. Avoid over-toasting to a dark, brittle crisp—you want a sturdy, golden surface that holds up to fillings without falling apart.
4.Can I make this sandwich ahead of time for meal prep or a picnic? ▾
I don’t recommend assembling it fully ahead, because the creamy coleslaw and mustard will make the rye bread soggy after 2-3 hours, even when toasted. For meal prep or picnics, pack all components separately: toasted cooled rye, pastrami, cheese, mustard, and coleslaw, then assemble right before eating.
5.Is there a good substitute for Swiss cheese if I don’t have any on hand? ▾
Sure! The best swaps match Swiss’s mild, nutty melt: try sliced provolone for a similarly mild, stretchy melt, Muenster for a creamier, softer bite, or even aged white Cheddar if you prefer a sharper flavor. Skip strongly flavored cheeses like blue cheese or pepper jack, as they will overpower the smoky pastrami and zesty mustard.
6.Should I heat the turkey pastrami before stacking the sandwich? ▾
Yes, warming the pastrami slightly makes a huge difference for that authentic deli experience! Heat sliced pastrami in a dry skillet over medium-low for 30-45 seconds per side, or microwave it covered for 20 seconds, just until it’s steamy. Don’t overcook it, or it will dry out and turn tough instead of tender.
7.What’s the best mustard swap if I don’t have spicy brown deli mustard? ▾
If you don’t have spicy brown mustard, swap in whole-grain Dijon for a similar sharp, seeded kick, or mix a little prepared horseradish into regular yellow mustard to mimic that zesty deli bite. Skip honey mustard or sweet flavored mustards, as their sugary profile clashes with the smoky pastrami and tangy coleslaw.
8.How do I keep the coleslaw from making my sandwich soggy? ▾
The easiest fix is to drain your creamy coleslaw really well before adding it to the sandwich—give it a gentle press in a fine mesh sieve to shake off excess creamy dressing and cabbage moisture. Pile the coleslaw between the pastrami and cheese instead of directly against the bread, too, to create a protective moisture barrier.
9.Can I adjust this recipe to make it gluten-free? ▾
Absolutely! Swap the marbled rye bread for your favorite gluten-free seeded rye-style bread, and double-check that your spicy brown mustard, turkey pastrami, and coleslaw are labeled gluten-free, as some deli meats and dressings have hidden wheat-based fillers. Toast the gluten-free bread a little longer to get that same sturdy, crisp texture.
10.What sides pair best with this turkey pastrami sandwich? ▾
Classic deli sides are perfect here! Serve it with crisp dill pickle spears, salty kettle-cooked potato chips, a cup of creamy tomato soup, or a small side of tangy potato salad. For a lighter option, pair it with a simple side green salad tossed in a light vinaigrette to cut through the rich, smoky sandwich flavors.
11.Can I make this as a pressed panini instead of a regular toasted sandwich? ▾
Definitely! Turn it into a panini by buttering the outside of the rye slices, stacking the fillings, and pressing it in a panini press for 3-4 minutes until the cheese is fully melted and the bread is golden and crisp. Don’t press it too hard, though, or all the coleslaw and mustard will squeeze out the sides when you bite in.
12.Is store-bought coleslaw okay to use, or do I need to make it from scratch? ▾
Store-bought coleslaw works totally fine here, no need to make it from scratch if you’re short on time! Just look for a creamy, tangy vinegar-mayo blend instead of an overly sweet coleslaw, and be sure to drain off any excess dressing before piling it on the sandwich to avoid sogginess.
13.How much turkey pastrami should I use per sandwich for that classic stacked deli look? ▾
For that tall, iconic deli stack, use 4-5 ounces of thinly sliced turkey pastrami per sandwich—that’s roughly 6-8 thin slices, piled loosely instead of pressed flat. Don’t pack the slices too tight, or the sandwich will be hard to bite into; a loose stack gives you perfect pastrami in every mouthful.
14.Can I add extra toppings without ruining the classic flavor profile? ▾
Of course! Stick to complementary toppings to keep the classic vibe: thin slices of dill pickle, a few rings of thinly sliced red onion, a smear of Russian dressing, or a handful of peppery arugula all work beautifully. Skip heavy, wet toppings like fresh sliced tomatoes or runny hot sauce, as they will make the bread soggy and overpower core flavors.
15.How should I store leftover components for this sandwich? ▾
Store all leftover components separately in airtight containers in the fridge: keep pastrami and cheese in the deli drawer for up to 5 days, coleslaw for up to 3 days, and bread in its original packaging on the counter for 2-3 days, or in the freezer for longer storage. Never store assembled leftover sandwiches, as they turn soggy quickly.
16.Can I tweak this sandwich to fit a lower-sodium diet? ▾
You can adjust it to fit a lower-sodium diet easily! Look for low-sodium sliced turkey pastrami, low-sodium Swiss cheese, and unsalted rye bread, and use a no-salt-added spicy mustard. Rinse store-bought coleslaw lightly and re-toss it with a small amount of low-sodium mayo and vinegar to cut excess sodium from pre-made dressing.
17.Can I freeze assembled turkey pastrami sandwiches for quick future meals? ▾
I don’t recommend freezing fully assembled sandwiches, because the creamy coleslaw will break down and turn watery when thawed, leaving the bread soggy and the texture mushy. If you want freezer-friendly quick meals, freeze packages of sliced pastrami and Swiss separately, keep bread in the freezer, then assemble and toast fresh when you’re ready to eat.

Comments (12)

2 days ago

OMG this turkey pastrami sandwich is a total game changer for our weeknight dinners! I threw it together in literally 8 minutes flat after soccer practice last night, and both my kids devoured theirs without complaining (if you know, you know). I added a little extra Russian dressing and some pickles on the side, chef’s kiss.

yesterday

Wait did you toast the rye bread? I’m making these for our tailgate this weekend and wondering if toasting makes it hold up better!

yesterday

Great question! Toasting the rye for 1-2 minutes does help the sandwich hold up better for tailgates or packed lunches — plus it adds that perfect crunch! So glad the recipe worked for your busy weeknight, BBQMom1987!

1 week ago

Grew up eating pastrami sandwiches at delis in NYC and was skeptical a turkey version at home could hit, but this is SO good. Super easy, no fancy equipment needed, and the seasoning on the turkey pastrami tastes just like what I get at my local spot. 10/10.

5 days ago

That means the world coming from a fellow NY pastrami fan! So glad this easy at-home version lives up to your deli expectations — nothing beats a quick, tasty sandwich that doesn’t skimp on flavor.

3 days ago

Added these to my Sunday meal prep rotation! I pre-sliced all the veggies and portioned out the turkey pastrami so I can assemble these in 2 minutes flat for work lunches all week. Way better than spending $15 on a sad office cafeteria sandwich. Will be making these on repeat.

5 minutes ago

Bro, this is the easiest late night snack ever. I’m in a dorm with just a panini press and a mini fridge, and I pulled this off with zero issues. Used store-bought turkey pastrami, a little swiss, some mustard, and it banged. 10/10 for broke college students.

just now

Wait does this work with a regular skillet if I don’t have a panini press? I’m in a tiny apartment with basically no kitchen gadgets lol.

just now

Absolutely! You can cook this in a regular skillet over medium heat, just press down gently with a spatula while it cooks to get that same crispy, melty panini vibe. No fancy equipment required!

yesterday

Tweaked this a little by adding a few slices of pickled jalapeño and a drizzle of hot honey, and wow — sweet, spicy, savory perfection. My roommate walked in and immediately asked for the recipe after taking one bite. So easy to customize too!

2 hours ago

Oh the hot honey addition sounds insane! Did you use regular rye or a gluten free bread? I’m GF and always hunting for swaps that don’t ruin the sandwich.

2 weeks ago

Made these for my bridge club luncheon last week and everyone asked for the recipe! I used a light rye, added a thin layer of coleslaw inside each sandwich, and cut them into little tea sandwich sized portions. Perfect for a group, and so quick to put together even when you’re hosting a crowd.

1 week ago

Brought this to our office potluck last Friday and it was gone in 10 minutes flat. People kept coming up to me asking where I got the recipe, I felt like a whole chef. Only note: make double if you’re bringing it to a group, people will go back for seconds!

5 days ago

Love hearing this was a potluck hit! You’re so right — these sandwiches go fast at group gatherings, making a double batch is always a smart call. Thanks for sharing!

30 minutes ago

Wait why did I sleep on turkey pastrami for so long? This sandwich is so much lighter than regular beef pastrami but still packed with flavor, perfect for when I want a hearty sandwich without feeling super stuffed after. Cook time really is 8 minutes, no lie — I timed it last night when I got home from work.

5 minutes ago

Right?! I’ve been making these for meal prep for two weeks now and I don’t get tired of them. I love that it doesn’t leave me in a food coma at my desk after lunch.

just now

So glad you love how light but flavorful this is! The short cook time makes it perfect for those busy weeknights when you don’t want to spend an hour in the kitchen after work. Great call timing it — we test all our recipes to make sure the cook times are accurate!

5 days ago

Made these before a day hike last weekend, wrapped them in foil, and they were still tasty by the time we stopped for lunch at the summit. Way better than packing granola bars or trail mix for a change. Added some avocado slices for extra creaminess, 10/10 hiking food.

3 days ago

Avocado is such a good call! I’m adding that next time I make these, bet it pairs so well with the pastrami and mustard.

2 weeks ago

I was in charge of sandwiches for our kid’s little league end of season party and made a big platter of these. Kids and parents both raved! I set out little bowls of extra pickles, mustard, and cheese so people could customize theirs, and it was such a low-stress, easy spread. Will absolutely be making these for future events.

2 days ago

Swapped the rye bread for a low-carb tortilla to make this into a wrap, and it was still incredible! All the flavor of a classic pastrami sandwich without all the carbs, perfect for my eating plan. Love how versatile this base recipe is.

yesterday

That’s such a smart swap! We love seeing all the creative customizations people come up with — turning this into a wrap is a great low-carb option that doesn’t skip on flavor. Thanks for sharing the idea!

2 hours ago

My 16 year old son eats like he’s got a hollow leg, and these sandwiches actually fill him up! I make them for his after school snack a couple times a week now, and he says they’re way better than the fast food he used to beg for. Super easy, minimal cleanup, total win in my book.

30 minutes ago

Right?! These are so filling for teens — I made a platter for my son’s football team after practice last week and every single sandwich was gone. Total crowd pleaser for growing kids!

5 minutes ago

There’s no better win than a recipe that fills up hungry teens without a ton of work! So glad this is making your after school routine easier — minimal cleanup is always a bonus in our book.