Sandwiches

Serving

Pastrami on Rye

Name: Pastrami on Rye
Total time: 10 min
Yield: 4 servings
Cuisine: Sandwiches
Ingredients: 6 oz thinly sliced premium pastrami; 2 tbsp spicy brown deli mustard; 2 slices thick-cut seeded rye bread

A New York deli staple piled high with warm, spiced pastrami.

10 minutes

Serves 4

Lunch

5 min prep

8 min cook

Contains common allergens

mustard Wheat

In the app, Listahan checks these against your household automatically.

Good to know

Ready in under 30 minutes

Matched from this dish's own ingredients and timing. Browse more: 30-minute meals

Instructions

6 steps

1
Wrap the sliced pastrami tightly in aluminum foil with a few drops of water.
2
Heat the foil packet in a 350°F oven for 5-7 minutes, or warm it in a steamer basket over simmering water until the meat is steaming hot and the fats begin to render.
3
While the meat warms, lightly toast the seeded rye bread slices just enough to give them structural integrity without becoming hard.
4
Generously slather the spicy brown mustard on the interior sides of both slices of rye bread.
5
Remove the warm pastrami and pile it as high as possible on the bottom slice of bread, letting the meat ribbon naturally.
6
Top with the second slice of bread, press down firmly to compress the meat slightly, slice entirely in half, and serve immediately with a kosher dill pickle spear on the side.

Pastrami on Rye — plated and served — Serving moment. How Pastrami on Rye looks plated and ready to eat — a representative photo, not a step in the recipe.

Listahan Family Score™

65/100

Works for many families

Allergen-friendly 80

Kid-friendly 35

Weeknight-easy 86

Budget-friendly 72

Great leftovers 50

Pantry-friendly 47

Score reflects how well this recipe fits a typical busy household. In the app, your Family Score is personalized to your household's allergens, kids, and pantry.

Nutrition

per serving

Calories

2 g

Protein

7 g

Carbs

1 g

Fat

Estimated per serving. Actual values depend on the brands and portions you use.

Listahan cooking guide

Chef notes & practical guide

Technique notes, ingredient swaps, serve-alongside ideas, storage guidance, and equipment for this recipe.

Cultural context

Pastrami on rye is the signature of New York Jewish delicatessens, where brined and smoked beef navel or brisket has been steamed and piled high since the late 1800s. The seeded rye and spicy brown mustard are non-negotiable traditions because they stand up to the peppery, fatty meat without competing with it.

Listahan note

This version steams the pastrami in a foil packet with a few drops of water before building, which is the deli technique that re-renders the fat and makes thin cold slices taste like they came off a steam table.

Technique cues

Wrapping the pastrami with a few drops of water and warming it to 350F steams the meat from inside the foil, melting the fat back into the slices instead of drying them out.
Toasting the rye only lightly gives it just enough rigidity to hold a tall pile without turning into a hard cracker under the moist meat.
Piling the warm meat in loose ribbons rather than flat stacks keeps the sandwich tender and lets you compress it gently at the end.

Kitchen flow

Parallel prep: Get the foil packet warming in the oven first, then toast the rye and spread mustard while the meat steams.
Make-ahead: Keep raw sliced pastrami refrigerated and steam it to order, since the warm-up is what makes it good.
Leftover move: Re-steam leftover meat in foil and rebuild on fresh rye rather than microwaving a whole assembled sandwich.
Cleanup rhythm: Steaming in foil keeps the oven clean, so cleanup is mostly the cutting board and the discarded foil.

Ingredient brief

Role, handling, and swap guidance for each key ingredient.

thinly sliced premium pastrami

Main protein

Purpose: The cured, smoked, peppery beef is the entire point, and its rendered fat is what makes it juicy.

Handling: Steam it warm in foil with a few drops of water until the fat begins to render, then ribbon it onto the bread.

Adaptation: Corned beef is the closest stand-in but is less peppery and not smoked.

spicy brown deli mustard

Acid and heat

Purpose: Its sharp vinegar bite cuts the fat of the pastrami and is the traditional partner that ketchup or mayo would ruin.

Handling: Slather generously on the interior of both slices so every bite has it.

Adaptation: Whole-grain or Dijon mustard works; yellow mustard is milder and less complex.

thick-cut seeded rye bread

Carrier

Purpose: Caraway-seeded rye is sturdy and aromatic enough to frame the rich meat without getting lost.

Handling: Toast lightly for structure only, not until hard.

Adaptation: Marble rye or pumpernickel changes the flavor toward darker and earthier; white bread underwhelms here.

a few drops of water in the foil

Steam source

Purpose: The trapped water is what turns the foil packet into a mini steamer and re-renders the meat's fat.

Handling: Add just a few drops before sealing so the packet steams without the meat going waterlogged.

Adaptation: A simmering-water steamer basket does the same job if you skip the foil.

Technique notes

Do not skip the steam step, since cold sliced pastrami is dry and the water-in-foil method is the deli secret.
Press the closed sandwich firmly once to compress the loose ribbons just enough to bite cleanly.
Serve with a kosher dill pickle, whose brine resets the palate between rich, fatty bites.

Ingredient swaps

Gluten-free direction: Use a sturdy gluten-free rye-style loaf and confirm the mustard is gluten-free; the meat and steam method stay the same.
Lower-sodium direction: Rinse and pat the pastrami before steaming and use less mustard, since cured beef is inherently salty.
Weeknight shortcut: Microwave the foil-free meat under a damp paper towel for 30 seconds if you cannot run the oven, accepting slightly less even rendering.

Serve alongside

Kosher dill pickle spears
Matzo ball soup
Crinkle-cut fries
Coleslaw
Dr. Brown's Cel-Ray soda
Black cherry soda
Cold pilsner

Serving suggestions only — check pairings for your household's allergens.

Storage & reheating

Store unbuilt steamed meat up to 3 days refrigerated; an assembled sandwich goes soggy and is best eaten fresh.
Reheat the meat by re-steaming in foil rather than microwaving, which toughens it.
Freeze raw pastrami up to 2 months, thaw overnight in the fridge, then steam before building.

Equipment

Aluminum foil
Oven or steamer basket
Serrated bread knife
Tongs for piling the meat

Make this household-aware

Listahan Pro checks this recipe against your household's allergens, finds pantry-aware swaps, builds the shopping list, and helps you plan the week around it.

Get the app