A pastrami sandwich is the iconic New York deli staple with smoky, peppery meat piled high between rye bread. This sandwich originated in Manhattan’s Lower East Side delis in the early 1900s.
The first bite hits different when you make it right.
That perfect ratio of warm pastrami to melted cheese. The snap of good rye bread against tangy mustard. The way sauerkraut cuts through all that richness.
I’ve made hundreds of these sandwiches trying to crack the code. Turns out most people mess up three simple things: they don’t steam their meat, they skimp on the pile, and they use terrible bread.
Fix those and you’re basically running a deli out of your kitchen.
What Makes a Perfect Pastrami Sandwich
The meat needs to be warm and tender, not cold and chewy. You want at least 6-8 ounces per sandwich because anything less feels sad.
Quality pastrami has a dark, peppery crust on the outside and stays pink in the middle. It should smell smoky and spicy, not just salty.
Your bread matters more than you think. Fresh rye with caraway seeds holds up to moisture without turning into mush. Day-old bread? Skip it.
The cheese should melt into the meat, creating this unified situation where you can’t tell where one ends and the other begins.
What You’ll Need
| Ingredient | Amount | Notes |
|---|---|---|
| Pastrami | 8 oz, thinly sliced | Get it from the deli counter |
| Rye bread | 2 slices | Seeded works best |
| Swiss cheese | 3 slices | Or provolone |
| Spicy brown mustard | 2 tbsp | Not yellow mustard |
| Sauerkraut | 1/2 cup | Drain it well |
| Dill pickles | 2 spears | For serving |
| Butter | 2 tbsp | For toasting |
| Black pepper | To taste | Fresh ground |
Optional additions: whole grain mustard (1 tbsp), caraway seeds (1/4 tsp), coleslaw instead of sauerkraut
Pro Tips
Steam Before You Stack
Room temperature pastrami is fine for some people. But steamed pastrami changes the game completely.
Add a splash of water to your pan, throw in the meat, cover with a lid for 2-3 minutes. The steam makes it tender and juicy in ways that cold slices never achieve.
This is what separates your kitchen from actual delis. They have steamers running all day. You need to recreate that.
Drain Your Sauerkraut Twice
Soggy bread ruins everything. Take your sauerkraut, drain it once in a strainer. Then spread it on paper towels and press down hard to get even more liquid out.
You want the flavor without the soup. This extra step keeps your sandwich intact past the first bite.
Don’t Be Polite With Portions
A proper pastrami sandwich should be hard to fit in your mouth. If you can eat it elegantly, you didn’t use enough meat.
Eight ounces is the minimum. Ten is better. Twelve makes you a hero. This isn’t the place for portion control.
Press It Down Hard
After you build your sandwich and flip it, press down firmly with your spatula. Like you mean it.
This melds everything together and creates that deli-compressed texture. The cheese gets into every crevice. The bread gets golden and crispy instead of just toasted.
Tools You’ll Need
- Large skillet or griddle
- Lid for steaming
- Metal spatula
- Sharp serrated knife
- Paper towels (for draining)
- Small bowls for prep
Substitutions and Variations
Different Meats
Can’t find pastrami? Corned beef works and turns this into a Reuben. The flavor is slightly different but still excellent.
Turkey pastrami exists if you want something leaner. It’s not the same experience, but it scratches the itch.
Bread Options
Rye is traditional but pumpernickel brings extra earthiness. Sourdough works if you want tang without the caraway.
Just avoid anything too soft or sweet. This sandwich needs structure.
Cheese Swaps
| Cheese Type | Flavor Profile | Best For |
|---|---|---|
| Swiss | Nutty, mild | Classic choice |
| Provolone | Sharp, tangy | More bite |
| Cheddar | Strong, sharp | Bold flavor |
| Gruyere | Rich, complex | Fancy version |
Make It Lighter
Skip the butter and dry toast your bread. Use one slice of cheese instead of three. Add extra pickles and sauerkraut for bulk without calories.
The pastrami is still the star so the sandwich works fine with modifications.
Spice It Up
Add sliced jalapeños, pepper jack cheese instead of Swiss, or mix hot sauce into your mustard. Some delis do this and it’s fantastic if you like heat.
Make Ahead Tips
Prep your sauerkraut the night before. Drain it really well and store it in the fridge in a paper towel-lined container. This makes assembly faster when hunger strikes.
Buy your pastrami fresh from the deli counter and ask them to slice it medium-thick. Use it within 3-4 days for best flavor.
Don’t pre-assemble these sandwiches. The moisture from sauerkraut turns bread into cardboard. Build each one right before you cook it.
You can portion out your pastrami into sandwich-sized amounts in separate containers. Then just grab one portion when you’re ready to eat.
How to Make Your Pastrami Sandwich
Step 1: Prep Your Ingredients
Lay out both slices of rye bread. Spread 1 tablespoon of spicy brown mustard on each slice. Be generous because that tang is essential.
Drain your sauerkraut in a strainer, then press it between paper towels to remove excess moisture. You want it flavorful, not wet.
Step 2: Steam the Pastrami
Heat your skillet over medium heat. Add 2-3 tablespoons of water and immediately add your pastrami slices in a loose pile.
Cover with a lid and let it steam for 2-3 minutes. The meat should look darker and smell incredible. Remove to a plate and wipe out the pan.
Key Technique: The steam rehydrates the meat and makes it tender. This step is non-negotiable for deli-quality results.
Step 3: Toast the First Side
Melt 1 tablespoon of butter in your now-dry skillet over medium heat. Place one slice of bread mustard-side-up in the melted butter.
Immediately lay your Swiss cheese slices on top of the bread. Let this sit for about 2 minutes while the bread toasts and cheese starts melting.
Step 4: Build Your Stack
Pile all that steamed pastrami on top of the melting cheese. Press it down gently with your spatula to help it stick together.
Add your well-drained sauerkraut on top of the meat. The residual heat from the pastrami will warm it up nicely.
Grind some fresh black pepper over everything if you want extra bite.
Step 5: Finish and Flip
Place the second slice of bread on top, mustard-side-down. Add the remaining tablespoon of butter to the pan around the edges.
Use your spatula to carefully flip the entire sandwich. Press down firmly with the spatula for 10-15 seconds. Let it toast for another 2 minutes until golden and crispy.
Step 6: Slice and Serve
Remove from heat. Cut diagonally because that’s the law for sandwiches this good.
Serve immediately with pickle spears on the side. Maybe chips if you’re feeling it.
Leftovers and Storage
The Hard Truth
Assembled pastrami sandwiches don’t keep well. The bread gets soggy and loses its texture within an hour.
If you must store one, wrap it tightly in foil and refrigerate for up to 1 day. Reheat in a 350°F oven for 10 minutes. It won’t be the same.
Better Storage Method
Keep components separated. Store pastrami in an airtight container in the fridge for up to 5 days.
Keep drained sauerkraut in a separate container lined with paper towels. This absorbs any additional moisture that seeps out.
Store cheese and bread separately. Build fresh sandwiches whenever you want one. Takes an extra 5 minutes but worth it.
Creative Leftover Uses
Chop leftover pastrami and add it to scrambled eggs or omelets. Mix it into mac and cheese for a deli-inspired upgrade.
Throw it in a quesadilla with pepper jack cheese. Use it as a pizza topping. Add it to ramen for extra protein and flavor.
The smoky, peppery flavor works in way more dishes than just sandwiches.
Pairing Suggestions
Side Dishes
| Side | Why It Works |
|---|---|
| Potato chips | Classic deli crunch |
| Coleslaw | Adds freshness and crunch |
| Potato salad | Creamy, cooling contrast |
| Matzo ball soup | Traditional Jewish deli pairing |
| French fries | Never a bad choice |
Drinks
A cold beer works great with the rich, salty meat. Dr. Brown’s Cream Soda is the traditional NYC deli choice if you want to go authentic.
Iced tea cuts through the fattiness. Even just cold water works because this sandwich has so much flavor on its own.
Frequently Asked Questions
Can I use roast beef instead of pastrami?
You could, but you’d lose that signature smoky, peppery crust that makes pastrami special. The whole point is that black pepper coating and smoke flavor.
If you’re substituting, corned beef makes more sense. It has similar seasoning and texture.
Do I really need sauerkraut?
No, but you should try it. The acidity balances the richness and adds complexity.
If you hate fermented flavors, use coleslaw instead. You get crunch and tang without the sauerkraut taste.
How do I know if my pastrami has gone bad?
It’ll smell sour or off, not smoky and spiced. The color might turn grayish instead of that deep reddish-brown.
When in doubt, throw it out. Food poisoning from bad deli meat is no joke.
Can I make this sandwich cold?
You can eat it cold for packed lunches, but you’re missing out on the full experience.
Warm pastrami, melted cheese, and toasted bread make this sandwich what it is. If you’re at home, take the extra 5 minutes to heat it properly.
What’s the actual difference between pastrami and corned beef?
Both start as beef brisket cured in brine. Pastrami gets coated in black pepper and spices, then smoked. That smoking step creates the distinctive flavor and dark exterior.
Corned beef skips the smoking and goes straight from curing to steaming or boiling. According to the USDA, both require specific curing processes but pastrami has that additional smoking phase.
Why does deli pastrami taste so much better?
Delis slice to order so it’s fresher and hasn’t been sitting in packaging. They also tend to buy higher quality meat and slice it to the perfect thickness.
But good quality pre-sliced pastrami from a decent deli counter works fine for home cooking. You just need to steam it properly.
Can I use a panini press?
Yes, but you’ll miss out on the butter-crisped exterior. Panini presses work great if you want those grill marks and compressed texture.
Just don’t press it too hard or you’ll squeeze out all the good juices.
Nutritional Information
| Per Sandwich | Amount |
|---|---|
| Calories | 680 |
| Protein | 42g |
| Fat | 38g |
| Carbohydrates | 45g |
| Sodium | 2,180mg |
| Fiber | 6g |
Note: This is high in sodium due to the cured meat and sauerkraut. If you’re watching salt intake, use less pastrami or choose lower-sodium options.
Wrapping Up
Making a proper pastrami sandwich at home isn’t complicated once you know the tricks.
Steam your meat. Don’t be stingy with portions. Toast that bread properly. Those three things get you 90% of the way to deli quality.
The beauty is how customizable it becomes once you nail the basics. More sauerkraut, different mustards, various cheeses. Make it yours.
I want to hear how your pastrami sandwich turns out. Did you go classic or change things up? Drop a comment below and tell me what worked. 🥪
