Katz Deli Pastrami Sandwich Recipe: New York-Style Pile High With Mustard Swirl

Few sandwiches carry the legendary status of a Katz Deli pastrami—a towering masterpiece of pepper-crusted beef, tangy mustard, and rye bread that defines New York deli culture. This recipe recreates the iconic experience at home, from the slow-cured pastrami to the precise layering technique that makes each bite unforgettable.

The secret lies in the details: meat sliced thin but piled high, warm rye toasted just until crisp, and a bold mustard swirl that cuts through the richness. Whether you cure your own pastrami or use quality store-bought, mastering the assembly—sauerkraut for crunch, pickles for acidity—brings that Lower East Side deli counter to your kitchen.

Ingredients for Katz Deli Pastrami Sandwich

This is your deli counter lineup: peppery pastrami, tangy mustards, and that perfect rye to hold it all together.

The pastrami is non-negotiable. Katz Deli ships nationwide (yes, really), but Boar’s Head or Hebrew National at your grocery store work too. Look for deep red meat with a thick pepper crust—none of that sad, pale stuff. The rye bread should be dense and slightly sour; Orwasher’s or Acme Bread Co. if you’re lucky enough to have them nearby. Freshness matters here—stale bread turns your masterpiece into a disaster (trust me on this).

No spicy brown mustard? Dijon with a pinch of cayenne gets you 90% there. Sauerkraut haters can sub quick-pickled cabbage (just shred, salt, and lemon juice for 30 minutes). The pickles are your acid bomb—Clausen or Boar’s Head are my go-tos. If you’re skipping the butter for toasting (why?), mayo works in a pinch, but you’ll lose that crisp edge. For a Reuben twist, add Emmental instead of Swiss—it melts better without getting greasy.

Assemble right before serving—sauerkraut wilts fast. Wrap finished sandwiches in parchment, then foil to keep warm for up to 2 hours. Pastrami reheats beautifully in broth (microwave 20 seconds per slice). Extra mustard mix keeps 1 month in the fridge. Pro move: toast extra bread and freeze—it revives perfectly in a dry skillet.

Step-by-Step Instructions for Katz-Style Pastrami Sandwich

Here’s how to stack this iconic sandwich with deli-level precision and flavor.

Step 1: Prepare the Pastrami for Maximum Tenderness

Heat the 2 tbsp canola oil in a large skillet over medium heat. When the oil shimmers, add the 2 lb pastrami beef brisket in a single layer. You’ll hear an immediate sizzle—that’s the pepper crust activating. Let it sear undisturbed for 2-3 minutes until the bottom develops a dark, crispy crust.

Flip the pastrami and pour in the 0.5 cup beef broth. Immediately cover the skillet and reduce heat to low. Let it steam for 5-7 minutes until the meat is heated through and the liquid has mostly evaporated. This step ensures the pastrami stays juicy while intensifying its smoky flavor.

Step 2: Toast the Rye Bread to Perfection

While the pastrami steams, heat a clean skillet over medium-low heat. Spread the 4 tbsp unsalted butter evenly across all 8 slices Jewish rye bread. Place the bread butter-side down in the skillet and toast for 3-4 minutes until golden brown and crisp.

Watch for the butter to stop bubbling—that’s your cue the bread has reached optimal crispness. Flip and toast the second side for 1-2 minutes just until warmed through. The contrast between the crispy exterior and soft interior is what makes this sandwich legendary.

Step 3: Assemble the Mustard Swirl Base

On each toasted bread slice, spread a generous layer of yellow mustard. Then add a zigzag of spicy brown mustard across the center. Use the back of a spoon to create a marbled effect, swirling the mustards together. This isn’t just for looks—the combination of tangy and spicy mustards cuts through the richness of the pastrami.

Distribute the 1.5 cups sauerkraut evenly across four bread slices, pressing down gently to create a sturdy base. The sauerkraut should be well-drained but still slightly juicy—this moisture will soak into the bread, adding another layer of flavor.

Step 4: Layer the Pastrami and Optional Additions

Pile the steamed pastrami high on top of the sauerkraut, using about ½ lb per sandwich. The meat should be stacked so high it barely fits in your mouth—that’s the Katz way. If making Reuben-style, add one Swiss cheese slice over the hot pastrami so it melts slightly from the residual heat.

For those who want the full deli experience, drizzle 1 tbsp Russian dressing over the meat before closing the sandwich. The dressing adds a sweet-tangy contrast that complements the smoky pastrami perfectly.

Step 5: Press and Serve with Classic Sides

Top each sandwich with the remaining bread slices, mustard-side down. Press gently but firmly to compress the layers—this helps everything stay together when you bite in. Cut each sandwich diagonally from corner to corner, creating two perfect triangles.

Serve immediately with dill pickle spears on the side. The pickles provide the necessary acidic crunch to balance the richness of the sandwich. For the full Katz experience, serve with a side of extra mustard for dipping.

Troubleshooting katz deli pastrami sandwich

Pastrami Too Dry

If your pastrami feels tough or dry after reheating, you likely overcooked it during the searing step. The key is to sear just until the pepper crust forms (2-3 minutes per side), then immediately add the beef broth and cover. This creates steam that rehydrates the meat. I always use a meat thermometer—pull it off heat when it hits 165°F internal temperature. 🌡️

Bread Too Soggy

Soggy bread usually means excess moisture from the sauerkraut or mustard. Always drain and pat dry your sauerkraut before using. Toast the bread until it’s deep golden brown—this creates a barrier against moisture. If assembling ahead, keep the mustard and sauerkraut separate until ready to serve. I learned this the hard way after my first sad, limp sandwich.

Mustard Overpowering

That bold mustard swirl can dominate if not balanced. Start with 1 tbsp yellow mustard and 1 tsp spicy brown mustard per sandwich, then adjust to taste. The sauerkraut and pickles should provide enough acidity to complement, not compete with, the mustard. If it’s still too strong, add a thin layer of Russian dressing to mellow the flavors.

Sandwich Falls Apart

This classic problem happens when the meat isn’t piled properly. Layer the pastrami horizontally rather than vertically—this creates a stable base. Press down firmly when closing the sandwich, then let it rest for 2 minutes before cutting. I use a serrated knife in a sawing motion to avoid squishing the layers. The diagonal cut isn’t just for looks—it helps distribute the weight evenly.

Pepper Crust Too Bitter

Freshly cracked black pepper can sometimes taste harsh if overused. For a more balanced crust, mix the 1 tbsp coarse black pepper with ½ tsp coriander seeds before applying. Toasting the pepper briefly in a dry pan before crushing can also mellow its bite. The coriander adds a citrusy note that brightens the overall flavor.

Not Enough Smoky Flavor

Store-bought pastrami often lacks the deep smokiness of Katz’s version. Boost the flavor by adding ½ tsp liquid smoke to the beef broth when steaming. Alternatively, sprinkle ¼ tsp smoked paprika over the meat before searing. For the full deli experience, serve with a side of pickled jalapeños—their smoky heat complements the pastrami beautifully. 💡

Frequently Asked Questions