Classic Pastrami Sandwich on Rye
A warm pile of shaved pastrami, tangy mustard, and crisp buttered rye is the kind of simple sandwich that never gets old. You don’t need a ticket to New York to get it right.
Four ingredients, one steamer basket, and about ten minutes are all that stand between you and a sandwich that tastes like your favorite corner deli. The meat stays soft, the bread stays crunchy, and everything comes together on a Tuesday night without feeling like a project.
What Makes This Classic Pastrami Sandwich So Good
The hot, fatty pastrami piled high on light rye hits every note: salty, deeply savory, and just slick enough from its own juices. A smear of spicy mustard cuts the richness, and a cold pickle on the side snaps you back to attention.
It’s not a cold-cut tower. A quick steam bath gives the meat that almost buttery texture and releases all the spice and smoke from the rub. The toasted bread holds its crunch without scraping your mouth, so each bite is warm, soft in the center, and crisp at the edges.
Ingredients
- 1 lb thinly sliced pastrami: from the deli counter, shaved thin for the best texture
- 8 slices hearty rye bread: a light or marble rye both work well
- 1/4 cup spicy brown mustard: stone-ground or a deli-style brown mustard
- 2 tbsp unsalted butter: softened, for toasting the bread
- 4 dill pickle spears: for serving
Variations / Substitutions
- Cheese: add a slice of Swiss when you assemble for a pastrami Reuben twist
- Sauerkraut: swap the pickle for a big forkful of well-drained kraut to bring more tang
- Mustard: yellow mustard works fine for a milder kick, or a grainy Dijon for more bite
- Bread: if rye is not your thing, a sturdy sourdough or seeded white bread keeps the crunch
If you like this, try our Classic Reuben Sandwich next.
How to Make Classic Pastrami Sandwich
Step 1: Steam the Pastrami
Set a steamer basket in a pot with a couple inches of water and bring it to a simmer over medium heat. Add the 1 lb thinly sliced pastrami in a loose pile on the tray, cover, and steam for 3 to 5 minutes, until the meat is soft and heated through. Don’t crowd it—if the pile is more than two layers, steam it in two batches.
Step 2: Toast the Bread
While the meat steams, spread the softened butter on one side of each slice of rye bread. Heat a large skillet or griddle over medium heat, place the bread butter-side down, and cook for about 2 minutes until the underside is golden and crisp. You can flip and lightly toast the second side if you like extra crunch, but it’s not necessary.
Step 3: Assemble and Serve
Spread the 1/4 cup spicy brown mustard on the untoasted sides of four bread slices. Pile the hot pastrami generously on top, then close each sandwich with the remaining bread, toasted side up. Slice each sandwich in half on a diagonal and serve right away with a cold pickle spear on the side.
A Few Notes for the Best Pastrami Sandwich
- Ask the deli counter to shave the pastrami paper-thin. Slices that are too thick steam up chewy instead of soft.
- If you don’t have a steamer basket, wrap the pastrami in foil with a splash of water and warm it in a 300°F (150°C) oven for 10 minutes.
- The crunchy buttered bread against the warm, tender meat is the whole point. Don’t skip the toasting step.
- Leftover pastrami keeps well in the fridge for up to 3 days. Steam it again for a few minutes before building another sandwich.
Scale it up or down for any appetite:
| Sandwiches | Pastrami | Bread Slices | Mustard |
|---|---|---|---|
| 2 | 1/2 lb | 4 | 2 tbsp |
| 4 | 1 lb | 8 | 1/4 cup |
| 6 | 1 1/2 lb | 12 | 6 tbsp |
Storing Leftover Pastrami
- Refrigerate: Store cooled pastrami in an airtight container for up to 3 days.
- Reheating: Steam for 3 to 4 minutes until hot, or microwave in 30‑second bursts with a damp paper towel on top.
What to Serve with a Pastrami Sandwich
A bowl of matzo ball soup is the classic companion, the hot broth and fluffy dumplings rounding out the richness of the meat. For something lighter, a vinegar slaw with shredded cabbage and a little celery seed cuts through the fat without weighing the plate down. A small scoop of potato salad or an extra half‑sour pickle never hurts, either.
Frequently Asked Questions
Can I use pre‑packaged pastrami?
Yes, but look for a brand that is not too lean and has visible marbling. Thin‑sliced deli counter pastrami gives the best texture.
Which mustard is traditional?
A spicy brown deli mustard is the classic choice. You can use a stone‑ground version or even a little yellow mustard if you prefer less heat.
How do I get the pastrami as soft as a deli sandwich?
Steaming is key. The gentle, moist heat relaxes the meat fibers and melts the fat just enough without drying anything out.
Can I make this without a steamer basket?
Absolutely. Wrap the pastrami loosely in foil with a splash of water and warm it in a 300°F (150°C) oven for about 10 minutes, or use a microwave with a damp paper towel.
Classic Pastrami Sandwich Recipe
Ingredients
Method
- Steam the pastrami in a steamer basket over simmering water for 3 to 5 minutes, until hot and softened.
- Toast the rye bread in butter in a skillet over medium heat for about 2 minutes per side, until golden.
- Spread mustard on four slices, pile on the warm pastrami, close the sandwiches, and serve right away with a pickle spear.
