American recipe from New York City
Pastrami on Rye
The New York deli classic: thick-cut hot pastrami piled high on seeded rye with spicy brown mustard.
- Prep
- 5 min
- Cook
- 15 min
- Total
- 20 min
- Servings
- 2
- Difficulty
- Beginner
- Course
- Lunch
About this dish
Pastrami came to New York with Romanian Jewish immigrants and became the star of Lower East Side delis. Beef brisket is brined, rubbed with black pepper and coriander, smoked, then steamed until soft. Here we use good bought pastrami and steam it the deli way.
Instructions
Put the pastrami in a steamer basket over simmering water, cover and steam 10 to 15 minutes until hot and soft.
Slice it across the grain about 1/8 inch (3 mm) thick if in one piece.
Spread the rye with mustard and pile half the hot pastrami on each sandwich.
Cut in half and serve with pickles.
Cooking tips
Steam the bread for 30 seconds at the end to soften it the way delis do.
Storage
Leftover pastrami keeps 5 days in the fridge.
Frequently asked questions
Where does Pastrami on Rye come from?
Pastrami on Rye is a dish from United States. The New York deli classic: thick-cut hot pastrami piled high on seeded rye with spicy brown mustard.
How long does it take to make Pastrami on Rye?
About 20 min in total: 5 min of prep and 15 min of cooking. The recipe serves 2.
Is Pastrami on Rye lactose free or nut free?
Yes. As written, this recipe is lactose free, nut free and high protein. If you cook for allergies, check the labels on stocks, sauces and spice blends.
Can I make Pastrami on Rye ahead or store leftovers?
Leftover pastrami keeps 5 days in the fridge.
You might also like

Maryland Crab Feast with Old Bay
A seafood feast featuring crabs seasoned with Old Bay Seasoning.
Beef on Weck
Buffalo's roast beef sandwich on a kummelweck roll crusted with salt and caraway, dipped in jus and served with sharp horseradish.
Chicago-Style Hot Dog
An all-beef hot dog on a poppy seed bun "dragged through the garden": mustard, relish, onion, tomato, pickle, sport peppers and celery salt. Never ketchup.
Classic Cheeseburger
Juicy smashed beef burgers with melted American cheese, pickles, onion and burger sauce on toasted buns.
Coney Dog
Detroit's natural-casing hot dog topped with a beanless beef chili sauce, yellow mustard and chopped white onion.
French Dip Sandwich
Thin roast beef on a crusty French roll, dipped in its own beef jus. Los Angeles has claimed it since 1908.
Hot Brown
Louisville's open-faced turkey sandwich drowned in Mornay cheese sauce, topped with bacon and tomato and broiled until bubbling.
Iowa Pork Tenderloin Sandwich
Iowa's famous breaded pork tenderloin sandwich: a pounded, crisp-fried cutlet much bigger than its bun, with pickles and mustard.