Authentic NYC Pastrami Sandwich Recipe: How to Make the Legendary Deli Classic at Home
Towering warm spiced beef pastrami on caraway rye bread with spicy deli mustard and crunchy dill pickles. Master the authentic New York deli sandwich in under 10 minutes.
In legendary New York delis like Katz’s or the 2nd Avenue Deli, the hot pastrami sandwich is an American culinary institution: towering layers of spiced, slow-smoked, melt-in-your-mouth beef brisket stacked high between warm caraway rye bread with spicy mustard and sour dill pickles.
You do not need a plane ticket to Manhattan to enjoy this gastronomic icon. Using authentic artisan beef pastrami handcrafted in Brussels by Maison Profuma since 1991, you can create a world-class deli sandwich in your own kitchen in under 10 minutes.
Here are our master charcutier secrets: the essential 30-second steam trick for tender juicy meat, the authentic Reuben recipe, and the ultimate bagel brunch pairing.
1. The NYC Deli Secret: Warm Your Pastrami with Gentle Steam
The single most common mistake when making pastrami sandwiches at home is serving the meat cold straight from the fridge or frying it dry in a scorching pan.
Authentic New York deli slicers keep pastrami in gentle steaming cabinets. At home, place your sliced pastrami in a warm skillet with 1 tablespoon of water and cover with a lid for 30 to 45 seconds. The gentle steam instantly melts the intramuscular beef fat, activates the whole coriander and black pepper rub, and restores irresistible juiciness.
1. 30-Sec Steam Hack
Warm beef pastrami with a splash of water under a lid to restore juicy tenderness.
2. Buttered Toasted Rye
Lightly toast authentic caraway rye or rustic sourdough bread until golden and crisp.
3. Folded Layer Stacking
Stack meat in airy, folded ribbons 2 inches high, topped with mustard and pickles.
Pro Deli Tip: Never squish your sandwich when cutting. Use a razor-sharp serrated bread knife and slice diagonally in one swift motion to display the marbled ruby-red beef layers.
The Classic Deli Side: Kosher dill pickles, kettle-cooked potato chips, and an ice-cold craft beer or cream soda.
2. The Legendary Reuben Sandwich & Pastrami Bagel Variation
To build the ultimate Classic NYC Reuben Sandwich at home:
- Butter two slices of dark caraway rye bread and toast in a skillet until crisp.
- Spread one side generously with homemade Russian Dressing (mayo, ketchup, horseradish, diced shallot, and smoked paprika).
- Add a layer of drained warm sauerkraut (choucroute) and crisp pickle ribbons.
- Pile 100g to 150g of Profuma Peppered Beef Pastrami warmed with the steam method.
- Top with a thick slice of aged Swiss Emmental or Gruyère cheese, cover for 1 minute until bubbling and melted, then slice in half.
Weekend Bagel Variation: Spread a toasted sesame NYC bagel with cream cheese, fresh dill, thinly sliced red onions, capers, and generous ribbons of Profuma Beef Pastrami.
Pastrami Sandwich Variations & Build Matrix
| Sandwich Style | Bread Choice | Sauce & Cheese | Key Garnishes & Pickles |
|---|---|---|---|
| Classic NYC Hot Pastrami | Caraway Rye Bread | Spicy Deli Mustard or Yellow Mustard | Thick-cut sour dill pickles |
| The Hot Reuben | Pan-grilled buttered Rye | Russian Dressing & Melted Swiss Emmental | Warm drained sauerkraut |
| Sunday Brunch Bagel | Toasted Sesame Bagel | Herbed Cream Cheese | Pickled red onions, capers & fresh dill |
| European Bistro Club | Toasted brioche or sourdough | Dijon mayonnaise & melted Comté | Baby arugula, heirloom tomato & pastrami |
Why Choose Profuma Artisan Beef Pastrami?
For over 35 years in Brussels, Maison Profuma has upheld traditional butchery craftsmanship. Our beef pastrami is cured slowly in aromatic spice brine, coated with crushed peppercorns and coriander seeds, and slowly smoked over beechwood before steam cooking to tender perfection.
Available in Classic Beef Pastrami and Cracked Black Pepper Pastrami, in 90g sliced packs or 300g family cuts for generous gatherings.
The 3 Golden Rules of a Great Pastrami Sandwich
1. Always steam the pastrami for 30 seconds before assembly to unlock melting fat and rich aromatics.
2. Stack the beef in airy, wavy layers rather than a flat dense slab for optimal mouthfeel.
3. Balance the rich marbled meat with bright acidity from quality mustard and dill pickles.
Frequently Asked Questions About Pastrami
What is pastrami and what cut of meat is it made from?
Pastrami is a cured charcuterie specialty created from beef brisket (poitrine de bœuf). The meat is brined with aromatic spices, rubbed with crushed coriander and black pepper, smoked over hardwood, and gently cooked with steam.
How do you reheat pastrami without drying it out?
The best method is steam: place pastrami slices in a skillet with 1 tablespoon of water, cover with a tight lid on medium heat for 30 to 45 seconds. The steam restores moisture without overcooking.
What is the difference between pastrami and corned beef?
Corned beef is salt-cured and boiled without smoking. Pastrami undergoes an extra crucial smoking step after receiving a spice rub of cracked coriander and black pepper, giving it a deeper aromatic crust.
Is Profuma Pastrami 100% pure beef?
Yes, our pastrami is crafted from 100% selected beef brisket in our Brussels atelier, guaranteed with zero pork cross-contamination.
How much pastrami do I need per sandwich?
For an authentic generous deli-style sandwich, we recommend 100g to 150g of sliced pastrami per person (one 90g–150g portion).
Artisan Pastrami Essentials for Your Kitchen
Order authentic artisan beef pastrami from our webshop. Handcrafted in Brussels since 1991, with fresh chilled delivery across Belgium, France, Luxembourg and Monaco.