pastrami sandwich ideas
intro
Elevate classic deli pastrami with three easy, irresistible sandwich builds, packed with smoky, briny, creamy flavors for fast, satisfying meals any day.
Ingredients
Steps
Prep Bread and Spreads
Lay all 8 bread slices (4 seeded rye, 2 marbled rye, 2 sourdough) on the honey-oak cutting board. Use the natural bristle pastry brush to spread a thin, even layer of softened butter on one side of every slice. Scoop yellow mustard, Russian dressing, and spicy mayo into the three separate cream ramekins, setting each within easy reach to speed up assembly once the pastrami is warmed.
Warm Sliced Pastrami
Place the 20cm stainless steel skillet over medium-low heat (150C/300F). Add the thinly sliced pastrami in loose, small piles, give a light twist of black pepper from the countertop grinder over the meat, and cook for 45-60 seconds per side until the edges curl slightly and the meat is warmed through, with faint wisps of steam rising. Do not overcook, as this will dry out the delicate pastrami. Use the offset spatula to transfer warmed pastrami to a small pile on the corner of the cutting board as you work.
Toast Bread Slices
Once all pastrami is warmed and set aside, place the buttered bread slices butter-side down in the same skillet, working in batches if needed. Toast for 1-2 minutes per side until the surface is golden brown and crisp to the touch, with a light crunchy crust. Transfer toasted slices back to the cutting board, unbuttered side up, ready for spreading.
Build Classic Deli Sandwich
Take 4 slices of toasted seeded rye. Spread 1 teaspoon of yellow mustard evenly across the unbuttered side of each slice. Pile 125g of warm pastrami high on each of two slices (250g total pastrami for two whole sandwiches), top each pile with a lengthwise-cut dill pickle spear, then close with the remaining two rye slices, mustard side down. Press gently to set the layers.
Assemble Reuben Variation
Take the 2 slices of toasted marbled rye. Spread 1 tablespoon of Russian dressing across the unbuttered side of both slices. Layer 2 thin slices of Swiss cheese (30g total), 125g warm pastrami, and 60g well-drained sauerkraut on one slice, then top with the second marbled rye slice, dressing side down. The residual heat from the pastrami and toast will melt the cheese slightly as it rests for 1 minute.
Make Spicy Slaw Sandwich
Take the remaining 2 slices of toasted sourdough. Spread 1.5 teaspoons of spicy mayo across the unbuttered side of both slices. Pile the remaining 125g of warm pastrami, 75g creamy coleslaw, and 30g drained sliced pepperoncini on one slice, then top with the second sourdough slice, mayo side down. Press gently to help the slaw adhere without squeezing excess dressing out.
Cut and Plate Sandwiches
Use the serrated bread knife to cut each whole sandwich diagonally into two triangular halves. Arrange the 8 total halves (4 classic, 2 Reuben, 2 spicy slaw) across the 4 matte cream dinner plates, placing one remaining dill pickle spear on each plate. Sprinkle a pinch of flaky sea salt over the pickle spears, and garnish each plate with a small tuft of fresh dill.
Tips
2.Press sauerkraut and coleslaw in a fine sieve for 2 minutes before adding to sandwiches to drain excess brine and dressing: trapped liquid will soak through toasted bread in as little as 5 minutes, leading to soggy sandwiches, especially if packing for on-the-go meals.
3.Warm pastrami slowly over medium-low heat rather than high heat: high heat will char the delicate meat edges and render out too much fat, leaving pastrami dry and tough, while low heat gently warms slices and keeps them juicy and tender.

OMG these pastrami sandwich ideas are such a game changer! I made the classic deli version with rye bread and spicy brown mustard for my husband’s game night potluck with his friends last weekend, and every single sandwich was gone in 10 minutes. The cook time really is only 5 minutes too, perfect for when I don’t feel like slaving over the stove on a weeknight. SO good, already planning to make the pastrami reuben twist this weekend for family dinner!
My kids are SO picky about sandwiches for their school lunches, and they went crazy for the melted pastrami and Swiss version I made yesterday! I added a little extra dill pickle slices like the recipe suggested and it was chef’s kiss. I meal prepped a bunch of the components last night so I can throw these together in 2 minutes flat on busy school mornings. Only tiny note is I wish there was a little blurb about what side dishes pair best with these!
Tried the pastrami sandwich with the tangy coleslaw and Russian dressing twist last night for a quick dinner after work, and I was shocked how good it was! It honestly tasted just like the overstuffed sandwiches I used to get at my favorite corner deli when I lived in Brooklyn. Super easy to throw together, no fancy equipment needed, and the portions are really filling without being too heavy. Will definitely be adding this to my regular weeknight meal rotation!