pastrami sandwich ideas

title 1
pastrami sandwich ideas
⏱️ cook time 5 minutes
🍽️ servings 4
⚡ Difficulty easy

intro

Elevate classic deli pastrami with three easy, irresistible sandwich builds, packed with smoky, briny, creamy flavors for fast, satisfying meals any day.

Ingredients

Thinly sliced deli pastrami 500g
Seeded rye bread 4 slices
Marbled rye bread 2 slices
Sourdough bread 2 slices
Sliced Swiss cheese 60g (2 thin slices)
Yellow mustard 3 tbsp
Russian dressing 4 tbsp
Spicy mayo 3 tbsp
Drained sauerkraut 60g
Creamy coleslaw 75g
Drained sliced pepperoncini 30g
Whole sour dill pickles 4 (cut into spears)
Salted butter 2 tbsp (softened)
Flaky sea salt 1/4 tsp
Fresh dill 2 sprigs

Steps

1

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.

Step 1
step1:Prep Bread and Spreads
2

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.

Step 2
step2:Warm Sliced Pastrami
Step 2
step2:Warm Sliced Pastrami
3

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.

Step 3
step3:Toast Bread Slices
4

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.

Step 4
step4:Build Classic Deli Sandwich
5

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.

Step 5
step5:Assemble Reuben Variation
6

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.

Step 6
step6:Make Spicy Slaw Sandwich
7

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.

Step 7
step7:Cut and Plate Sandwiches
Step 7
step7:Cut and Plate Sandwiches

Tips

1.Ask your deli counter to slice pastrami paper-thin (1/8-inch thickness) instead of buying pre-packaged thick-cut slices: thin slices warm faster, absorb subtle smoky flavor better, and stack into that iconic tall deli sandwich texture without being tough or chewy.
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.

✨ 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

pastrami sandwich ideas:Frequently Asked Questions

1.What’s the best way to heat deli pastrami so it stays juicy instead of tough? ▾
Skip the microwave—it zaps moisture fast and leaves pastrami rubbery. Instead, stack thin slices in a dry skillet over medium-low for 30 to 45 seconds per side, or steam them in a covered pot with a splash of water for 1 minute. You’ll get tender, smoky meat that tastes just like it came from a classic Jewish deli counter.
2.Can I use pre-packaged grocery store pastrami, or do I need fresh deli-sliced? ▾
Pre-packaged pastrami works in a pinch, but ask your deli counter to slice it paper-thin (about 1/16 of an inch) for the best texture. Thin slices fold easily, melt against warm bread and Swiss, and hold onto condiment flavor way better than thick, chewy pre-packaged cuts that feel rubbery when heated.
3.Do I have to use rye bread for these sandwiches, or are other breads okay? ▾
You don’t have to stick to one bread—this recipe uses seeded rye, marbled rye, and sourdough for its three distinct builds! If you need a swap, pick a sturdy, crusty loaf that won’t get soggy from juicy pastrami and creamy spreads; soft white sandwich bread is too delicate and will fall apart mid-bite.
4.Why is Swiss cheese recommended for these pastrami sandwiches? ▾
Sliced Swiss is a classic pairing for a reason: its nutty, mild, slightly sweet flavor cuts through pastrami’s smoky, salty brininess without overpowering it, and it melts smoothly into every crevice of the meat. If you don’t have Swiss, provolone makes a fine swap, but skip sharp, crumbly cheeses that clash with pastrami’s bold taste.
5.How do I keep my pastrami sandwich from getting soggy, especially for packed lunches? ▾
Sogginess is totally preventable! First, toast your bread lightly on both sides to create a crispy moisture barrier. Spread creamy condiments directly on the toasted bread, not the meat, and pack wet toppings like pickles in a small separate container to add right before eating, instead of tucking them in ahead of time.
6.Do these sandwiches need to be served warm, or are they good cold? ▾
All three builds work beautifully both ways! Warm versions feel extra cozy, with melted Swiss and tender, steamy pastrami that mirrors your favorite deli order. Cold versions are faster to throw together for quick weekday lunches, and hold up well for meal prep as long as you follow our simple anti-sogginess tips.
7.How much pastrami should I pile on each sandwich for that classic deli feel? ▾
Aim for 4 to 5 ounces of thinly sliced pastrami per sandwich—that’s roughly 6 to 8 thin slices, loosely stacked instead of pressed flat. That amount gives you that iconic, hearty deli bite where every bite has plenty of smoky meat, but it’s not so overstuffed that fillings slide out when you take your first bite.
8.Can I make these sandwiches ahead for a party or game day spread? ▾
Absolutely! For party service, prep all components ahead: warm the pastrami, toast the bread slices, and lay out cheese and toppings so guests can build their own. You can also assemble slider-sized versions on mini rye 30 minutes before serving, but avoid making full-sized sandwiches more than an hour ahead to prevent sogginess.
9.What quick, no-cook toppings pair well with these pastrami builds besides Swiss? ▾
You don’t need fancy ingredients! Classic quick toppings include spicy brown mustard, crisp dill pickle slices, tangy sauerkraut, a slather of Russian dressing, thin slices of red onion, or a handful of peppery arugula for a fresh kick. All of these complement pastrami’s smoky, briny flavor without extra cooking time.
10.Is there a meaningful difference between seeded rye and marbled rye for these sandwiches? ▾
The difference comes down to flavor and texture! Seeded rye has a bold, earthy rye flavor and crunchy caraway seeds that pair perfectly with tangy mustard and sauerkraut. Marbled rye mixes light rye and dark pumpernickel for a milder, slightly sweeter taste and pretty swirled look, ideal for creamier, milder builds.
11.Can I use leftover homemade pastrami instead of store-bought deli slices? ▾
Homemade pastrami works beautifully! Just make sure to slice it against the grain as thin as you can get it—thick, homemade pastrami slices can be too chewy for a delicate sandwich build. Warm it the same way you would deli pastrami, with a quick steam or light pan sear, to lock in that signature smoky, juicy texture.
12.What’s the best way to toast bread for these sandwiches for the perfect crunch? ▾
Skip the flimsy pop-up toaster for these! Melt a tiny pat of butter in a cast iron skillet over medium heat, then lay your rye or sourdough slices down for 1 to 2 minutes per side until the outside is golden and crispy, and the inside is still soft. That buttery crust stands up to hearty pastrami and melted Swiss way better than dry toast.
13.Are these sandwiches hearty enough to serve for dinner, or are they only for lunch? ▾
Each of these builds is absolutely filling enough for a quick weeknight dinner! Pair a full sandwich with a side of creamy coleslaw, a crisp dill pickle spear, and a cup of matzo ball soup or crinkle-cut potato chips for a classic deli-style meal that comes together in 10 minutes or less, no long cooking required.
14.I don’t eat dairy—can I skip the Swiss cheese without ruining the sandwich? ▾
You absolutely can! The smoky, briny flavor of pastrami is bold enough to carry the sandwich even without cheese. If you want that creamy, melty element to replace Swiss, add a slather of dairy-free Russian dressing, a scoop of tangy coleslaw, or a slice of meltable dairy-free provolone, and you won’t miss the dairy at all.

Comments (3)

2 days ago

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!

yesterday

Wait quick question — did you use store-bought pre-sliced pastrami or get yours fresh from the deli counter? I’ve only ever grabbed pastrami from my local Jewish deli and was curious if the cheaper grocery store sliced stuff holds up for these recipes!

2 hours ago

So glad these were a hit for your game night potluck, Mia! To answer Jake’s question too: pre-sliced grocery store pastrami works totally fine for a quick, easy meal, but picking up freshly sliced pastrami from your local deli counter will give you that extra juicy, perfectly seasoned classic deli flavor. Either option will let you pull these sandwiches together in the advertised 5 minutes, no extra work needed!

yesterday

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!

30 minutes ago

That makes my day to hear, Lila! Extra dill pickles are always a win in my book — I pile them high on my own pastrami sandwiches too. For perfect deli-style sides, pair these with crispy crinkle-cut potato chips, tangy creamy coleslaw, or a side of pickled banana peppers to cut through the rich, smoky pastrami. Hope that helps make your busy school mornings even easier!

1 week ago

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!