Katz Deli Pastrami Sandwich Recipe: New York-Style Stacked High

Katz Deli Pastrami Sandwich Recipe: New York Style Stacked High illustration with key details

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.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
High Cal

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

Servings 4
Amount Per Serving
Calories 850kcal
% Daily Value
Total Fat 52g67%
Saturated Fat 20g100%
Cholesterol 145mg48%
Sodium 2850mg124%
Total Carbohydrate 55g20%
Dietary Fiber 6g21%
Sugars 6g
Protein 50g100%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

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.

2

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.

3

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.

4

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.

★★★★★4.5(3 reviews)
Brian Walker