This recipe brings authentic New York deli flavor to your kitchen with a perfectly stacked pastrami sandwich. The key is layering warm, tender pastrami generously between slices of fresh rye bread.
With just a few quality ingredients and proper assembly, you’ll achieve that classic Katz Deli taste—juicy, peppery, and unmistakably satisfying. No shortcuts, just tradition.
Ingredients for Katz Deli Pastrami Sandwich
Quality deli meats and fresh rye bread create this iconic sandwich at home.
| Ingredient | Amount | Notes |
|---|---|---|
| Pastrami 🥩 | 2 lb | Thinly sliced, warm from deli |
| Rye Bread 🍞 | 8 slices | Fresh, lightly seeded preferred |
| Yellow Mustard 🟡 | ¼ cup | Classic deli-style preferred |
| Swiss Cheese 🧀 | 8 slices | Thinly sliced for easy melting |
| Sauerkraut 🥬 | 1 cup | Rinsed and drained lightly |
| Dijon Mustard 🟡 | 2 tbsp | For extra depth of flavor |
| Mayonnaise 🥫 | ¼ cup | Full-fat for creaminess |
| Dill Pickles 🥒 | 4 whole | Sliced lengthwise for serving |
| Unsalted Butter 🧈 | 4 tbsp | For toasting bread lightly |
| Black Pepper 🌶️ | 1 tsp | Freshly cracked for garnish |
| Kosher Salt 🧂 | ½ tsp | For seasoning to taste |
| Russian Dressing 🥫 | ¼ cup | Optional for traditional touch |
The pastrami is non-negotiable for authenticity. Katz Deli or a trusted local deli with house-cured pastrami is ideal—ask for it sliced thin and served warm. For rye bread, marbled rye from a bakery adds that classic New York touch. Swiss cheese should be Emmental or Gruyère for the best melt. Avoid pre-packaged pastrami; it lacks the tenderness and depth of flavor you need.
No Swiss cheese? Provolone melts well and offers a milder flavor. Short on sauerkraut? Pickled cabbage works in a pinch. For a tangier kick, add a splash of apple cider vinegar to the sauerkraut. The mustards can be swapped—spicy brown mustard adds heat, while whole-grain offers texture. If you skip the Russian dressing, a light spread of mayo mixed with ketchup mimics the flavor.
Assemble just before serving to keep the bread crisp. Leftovers (if any) keep 2-3 days wrapped tightly in the fridge, but the bread will soften. For best results, toast the bread fresh and warm the pastrami separately when reheating. Freezing is not recommended—it ruins the texture of the meat and bread.
Why You’ll Love This Recipe
- No-Fuss Assembly: I just layer pastrami, Swiss, and sauerkraut on rye, slap on some mustard, and it’s done—no cooking required.
- That Deli Taste: The tangy mustard with salty pastrami and crunchy sauerkraut hits just like Katz’s, honestly better than takeout.
- Lunchbox Hero: I pack these for work and they hold up perfectly, no soggy bread or sad fillings.
- Budget Stretcher: A little pastrami goes a long way, and rye bread stays fresh for days, so it’s my go-to for feeding a crowd cheaply.
Step-by-Step Instructions for New York-Style Pastrami Sandwich
Master this iconic deli creation with authentic layering and toasting techniques.
Step 1: Prepare and Warm the Pastrami
Begin by separating the 2 lb Pastrami into individual slices. If it’s not already warm from the deli, place the slices on a microwave-safe plate covered with a damp paper towel. Heat for 20-30 seconds until just warmed through—this enhances the meat’s natural juices and tenderness.
The pastrami should be steaming slightly but not hot enough to dry out. This step ensures the classic deli experience where the meat is perfectly moist and ready to melt in your mouth. Avoid over-heating, as it can make the pastrami tough.
Step 2: Toast and Butter the Rye Bread
Lay out the 8 slices Rye Bread and lightly butter one side of each slice with the 4 tbsp Unsalted Butter. Heat a skillet over medium heat and toast the bread butter-side down for 2-3 minutes until golden brown and crisp.
This creates a sturdy base that won’t get soggy from the sauerkraut and condiments. The toasted bread should have a slight crunch but still remain tender enough to fold without cracking. Set the toasted slices aside, buttered side down, to maintain crispness.
Step 3: Layer the Condiments and Cheese
On the untoasted side of 4 slices of the Rye Bread, spread a thin layer of 0.25 cup Yellow Mustard and 0.25 cup Mayonnaise evenly. For extra depth, add a touch of the 2 tbsp Dijon Mustard if desired. This combination provides the tangy, creamy foundation characteristic of the classic sandwich.
Place 2 slices Swiss Cheese on each of these prepared bread slices. The cheese should cover most of the surface, as it will melt slightly from the warmth of the pastrami and toasted bread, acting as a flavorful barrier between the meat and condiments.
Step 4: Assemble with Pastrami and Sauerkraut
Distribute the warmed 2 lb Pastrami evenly across the 4 cheesed slices, stacking it high—this is not the time for modesty. Top each with an even portion of the 1 cup Sauerkraut, ensuring it’s well-drained to prevent excess moisture. Sprinkle lightly with 0.5 tsp Kosher Salt and 1 tsp Black Pepper.
The pastrami should be piled at least 1.5 inches high for that authentic New York deli look. The sauerkraut adds the necessary tang and crunch, balancing the richness of the meat and cheese. If using, drizzle 0.25 cup Russian Dressing over the sauerkraut for a traditional touch.
Step 5: Complete and Serve with Pickles
Top each sandwich with the remaining 4 slices Rye Bread, toasted side up, and press down gently to compress the layers. Cut each sandwich diagonally from corner to corner, creating two triangular halves—this is the signature deli presentation.
Serve immediately with 4 whole Dill Pickles, sliced lengthwise, on the side. The pickles provide a refreshing contrast to the rich, meaty sandwich. Each bite should deliver a perfect balance of salty pastrami, tangy sauerkraut, creamy condiments, and crisp bread.
Pro Tips For Making Katz Deli Pastrami Sandwich
- Warm the Pastrami: Place the pastrami slices on a warm skillet for 30 seconds per side to release the fats and enhance the flavor—I learned this the hard way after eating too many cold, chewy bites.
- Toast the Rye: Lightly toast the rye bread before assembling so it holds up to the sauerkraut and mustard without turning soggy. About 2 minutes in a toaster or under the broiler does the trick.
- Drain the Kraut: Squeeze the sauerkraut in a clean towel or strainer to remove excess liquid—otherwise, your sandwich will be a watery mess by the time you take the last bite.
- Layer Cheese Last: Put the Swiss cheese directly against the warm pastrami so it melts slightly from the residual heat, binding everything together without needing extra cooking time.
Common Mistakes When Making Great katz deli pastrami sandwich
Skipping the Warm-Up
Never use cold pastrami straight from the fridge. Warm it for 20-30 seconds in the microwave with a damp paper towel to release its juices and tenderize the meat. Cold pastrami tastes chewy and won’t melt the cheese properly. 🌡️
Overloading Condiments
A common mistake is drowning the sandwich in mustard or mayo. Use thin, even layers—about 1 tbsp per slice—so the pastrami and sauerkraut flavors shine. Too much makes the bread soggy and overpowers the meat.
Under-Toasting Bread
Toast the rye bread until golden brown over medium heat for 2-3 minutes. Light toasting won’t hold up against the juices, leading to a mushy base. I use a cast-iron skillet for even browning.
Skipping the Sauerkraut Drain
Always rinse and drain the 1 cup sauerkraut well to remove excess liquid. Wet sauerkraut turns your sandwich into a soggy mess. Press it between paper towels if it’s still too damp.
Cutting Too Early
Press the sandwich gently after assembly, but wait to cut until serving. Cutting too soon causes the layers to shift, and the fillings may spill out. The diagonal cut should be the final step.
This keeps the presentation clean and the texture intact. 💡
Nutrition Facts
Frequently Asked Questions
What’s the best bread for this sandwich?
Marbled rye is the classic choice for authenticity. Look for fresh, lightly seeded loaves from a bakery for that perfect New York deli texture. Pumpernickel also works well for a darker, heartier flavor.
How do I keep the bread from getting soggy?
Toast the rye until golden brown for 2-3 minutes and drain sauerkraut well. Also, assemble just before serving to maintain crispness.
Can I substitute the Swiss cheese?
Yes! Provolone melts beautifully and offers a milder taste. Gruyère adds a nutty depth, while American cheese gives a nostalgic diner vibe.
Is it okay to use pre-packaged pastrami?
Avoid it if possible. Fresh deli pastrami, sliced thin and served warm, provides the tenderness and flavor this sandwich deserves. Pre-packaged versions often lack depth.
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026