Turkey Pastrami Sandwich
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
Steps
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.
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.
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.
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.
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.
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.
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.
Tips
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.

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