Pastrami on Rye Sandwich
Warm, peppery slices of pastrami piled high between two slices of sturdy rye bread, slathered with tangy mustard. This iconic New York deli sandwich is a masterclass in simplicity—no frills, just perfectly seasoned meat and bread. Ready in minutes with store-bought pastrami, it's a quick way to bring the deli counter home.
For 2 servings
- steam · ~4 min
Steam the pastrami.
Bring about an inch of water to a boil in a large pot fitted with a steamer basket. Pile the sliced pastrami loosely into the basket. Cover and steam for 3 to 4 minutes, until the meat is hot and tender.
TIPDon't pack the pastrami tight—give it room for the steam to circulate and warm every slice evenly. - prep · ~2 min
Warm the rye bread.
While the pastrami steams, lightly toast the rye bread slices in a toaster or dry skillet just until warm and slightly crisp on the outside, about 1 to 2 minutes. You want them sturdy, not brittle.
- assemble
Assemble the sandwich.
1.Spread 1 tablespoon of yellow mustard on what will be the inside faces of two bread slices.2.Divide the hot pastrami evenly between the two mustard-spread slices, piling it high but keeping it within the bread edges.3.Top with the remaining bread slices and press down gently.TIPPile the pastrami as high as you dare—a classic deli sandwich should be stacked generously. - serve
Slice and serve with a pickle spear.
Cut each sandwich in half diagonally with a sharp serrated knife. Plate with a dill pickle spear on the side and serve immediately while the pastrami is still warm.
TIPA serrated knife cuts through the thick stack without squishing the bread.
What to keep in mind.
7 tips from the recipe — small details that make a real difference to the final dish.
- 1Slice the pastrami against the grain if it isn't pre-sliced, for a more tender bite.
- 2Steam the pastrami in a single loose layer so steam reaches every slice—never cram it in.
- 3Warm the rye bread just until it's pliable, not crunchy, to mimic a classic deli texture.
- 4Spread mustard all the way to the edges to season every bite of bread and meat.
- 5Let the assembled sandwich rest for 30 seconds before cutting, so the layers settle slightly.
- 6Use a serrated knife and a gentle sawing motion to cut through the pile without squashing it.
- 7Wrap leftover pastrami tightly in foil and reheat with a splash of water in a covered pan to restore tenderness.
Adapt it for your goals.
Spicy Pastrami on Rye
Swap yellow mustard for a spicy brown or whole-grain mustard and add a few slices of pickled jalapeño for a punchy, peppery kick that complements the pastrami's spice rub.
Pastrami Reuben StylePastrami Reuben-Style
Add melted Swiss cheese and a spoonful of Russian dressing, then briefly press the assembled sandwich in a skillet until the bread is crisp and the cheese bubbles—a classic Reuben twist.
Double Rye with SauerkrautDouble Rye with Sauerkraut
Spread the inside of the bread with a thin layer of mayo and pile warm sauerkraut over the pastrami before closing the sandwich for a tangy, textural contrast.
Light Rye Open FacedLight Rye Open-Faced
Use a single slice of rye per serving, pile the pastrami high, and finish with a drizzle of mustard and a sprinkle of caraway seeds for a low-carb, open-faced take.
Herb Butter SwapHerb Butter Swap
Replace yellow mustard with a compound butter of softened butter, minced dill, and black pepper spread on the bread for a rich, herbaceous alternative.
Why this is on our healthy list.
Good Source of Protein
A single sandwich with about 170g of pastrami provides a substantial amount of high-quality protein, which supports muscle maintenance and satiety.
Low in Added Sugar
This recipe contains no added sugars beyond trace amounts in mustard and pickles, making it suitable for low-sugar or low-glycemic eating plans.
Contains Digestive-Friendly Ferments
Dill pickles offer natural probiotics and beneficial bacteria from lacto-fermentation, which can support gut health when consumed in moderation.
Source of B Vitamins
Pastrami is rich in B vitamins, particularly B12, which supports energy metabolism and nervous system function.
Frequently asked questions
Yes, but the peppery, slightly sour flavor of rye is classic. For a close alternative, try pumpernickel caraway or a hearty sourdough.
