Katz Deli Pastrami Sandwich Recipe: Smoky, Tender Layers on Rye

The Katz Deli pastrami sandwich is more than just a meal—it’s a New York institution. This recipe captures the essence of that legendary sandwich: tender, smoky pastrami piled high on toasted rye, with just the right balance of tangy mustard and crisp pickles.

Recreating this iconic deli experience at home requires attention to detail. The key lies in sourcing quality pastrami (or making your own), steaming it briefly to enhance tenderness, and layering it precisely on buttery rye bread. Every element works together to deliver that unmistakable Katz Deli flavor in each bite.

Ingredients for Katz Deli Pastrami Sandwich

Quality deli ingredients transform this sandwich into an authentic Katz Deli experience right at home.

The pastrami is the foundation—Katz’s ships nationwide, or source from a reputable Jewish deli. Boar’s Head makes a decent supermarket alternative. Rye bread should be fresh, ideally from a bakery (marbled rye if available). The mustard matters: Gulden’s or French’s classic yellow deliver that deli tang. For pickles, Clausen or Boom Pickles offer the right crispness and acidity (avoid sweet bread-and-butter varieties).

No pastrami? Corned beef works in a pinch, though the flavor profile differs. For the mustard spread, Dijon plus honey creates a sweeter alternative. Swiss cheese can be provolone or Emmental—just avoid overpowering flavors. The sauerkraut is optional but recommended for authenticity; Bubbies brand is widely available. If steaming isn’t possible, microwave the pastrami briefly between damp paper towels to achieve tenderness.

Store pastrami in its original packaging for up to 1 week refrigerated, or freeze for 3 months. Rye bread keeps 5 days at room temperature in a paper bag. Once assembled, sandwiches are best eaten immediately but can be wrapped tightly and refrigerated for 24 hours (reheat gently in a skillet). The mustard blend will keep 2 weeks refrigerated in an airtight container.

Step-by-Step Instructions for Pastrami Sandwich

Follow this professional method to achieve the perfect balance of smoky pastrami, tangy mustard, and crisp rye bread.

Step 1: Prepare the Pastrami for Optimal Tenderness

Begin by steaming the 2 lb pastrami to enhance its tenderness and flavor. Place the pastrami slices in a large skillet or steamer basket. Add the 0.5 cup water to the pan and cover tightly with a lid. Steam over medium heat for 5-7 minutes until the pastrami is heated through and the slices become pliable.

Watch for the edges of the pastrami to curl slightly and the fat to begin glistening—this indicates the meat is properly warmed and ready. Avoid over-steaming, as this can make the pastrami too soft and lose its characteristic texture. Remove from heat and set aside, keeping it covered to retain warmth.

Step 2: Create the Garlic Mustard Spread

In a small bowl, combine the 0.5 cup yellow mustard, 2 tbsp mayonnaise, and 2 cloves garlic cloves (minced). Whisk until the mixture is smooth and the garlic is evenly distributed. The garlic should be finely minced to ensure it blends seamlessly into the mustard without overpowering the flavor.

Taste the spread and adjust the balance if needed—this is your opportunity to fine-tune the tanginess and garlic intensity. The spread should be thick enough to cling to the bread but still easy to spread. Set aside until you’re ready to assemble the sandwiches.

Step 3: Toast and Butter the Rye Bread

Lightly toast the 8 slices rye bread to enhance its flavor and provide a sturdy base for the sandwich. You can use a toaster or a dry skillet over medium heat for 1-2 minutes per side until the bread is warm and slightly crisp. Be careful not to over-toast, as the bread should still be soft enough to fold without cracking.

Immediately spread the 4 tbsp unsalted butter evenly over one side of each toasted bread slice. The butter should melt slightly from the warmth of the toast, creating a rich, flavorful barrier that prevents the bread from becoming soggy when the sandwich is assembled.

Step 4: Assemble the Sandwich with Precision

Lay out the buttered rye bread slices with the buttered side facing inward. Spread a generous layer of the garlic mustard mixture on each slice. On four of the slices, layer the steamed pastrami evenly, using about ½ lb per sandwich. The pastrami should be piled high but arranged so it doesn’t spill out when the sandwich is closed.

If using, add the 4 slices Swiss cheese directly on top of the warm pastrami so it begins to melt slightly from the heat. Follow with the 0.5 cup sauerkraut (drained well to avoid excess moisture) and a few dill pickles for crunch and tang. Top with the remaining bread slices, buttered side down, and press gently to compact the layers.

Step 5: Slice and Serve for Maximum Impact

Using a sharp serrated knife, cut each sandwich diagonally from corner to corner to create two triangular halves. This classic deli presentation not only makes the sandwich easier to handle but also showcases the beautiful layers of pastrami, cheese, and sauerkraut. Wipe the knife clean between cuts to ensure neat, appetizing slices.

Serve immediately while the pastrami is still warm and the bread is crisp. Accompany each sandwich with additional dill pickles on the side and a sprinkle of 1 tsp black pepper for those who prefer a little extra kick. The ideal sandwich will have a perfect balance of smoky, tangy, and creamy flavors in every bite.

Best Sauces and Condiments for This Dish

Classic Deli Mustard

The foundation of any great pastrami sandwich is the mustard. I swear by Gulden’s Spicy Brown or French’s Classic Yellow—both deliver that sharp, tangy kick Katz Deli is famous for. For extra depth, mix 2 tbsp Dijon with ¼ cup yellow mustard and a pinch of garlic powder. This blend cuts through the richness of the pastrami beautifully. 💛

Russian Dressing Twist

For a creamier alternative, Russian dressing is a game-changer. Whisk together ¼ cup mayonnaise, 2 tbsp ketchup, 1 tbsp horseradish, and 1 tsp Worcestershire sauce. The horseradish adds a subtle heat that complements the smoky pastrami. I love how it balances the saltiness of the meat.

Spicy Brown Mustard

If you prefer heat, Boetje’s Spicy Brown Mustard is my go-to. Its coarse texture and bold flavor stand up to the robust pastrami. For homemade, blend 3 tbsp mustard seeds, ¼ cup apple cider vinegar, and 1 tsp smoked paprika. Let it sit overnight for the flavors to meld.

Creamy Garlic Aioli

For a richer option, garlic aioli adds luxurious creaminess. Combine ½ cup mayonnaise, 2 minced garlic cloves, and 1 tbsp lemon juice. The acidity brightens the sandwich while the garlic enhances the pastrami’s smokiness. I sometimes add ½ tsp smoked salt for extra depth.

Sweet and Tangy Pickle Relish

Katz Deli serves their sandwiches with a side of pickles, but I love incorporating them directly. Pulse ½ cup dill pickles, 1 tbsp pickle juice, and 1 tsp sugar in a food processor for a quick relish. The sweet-tangy crunch contrasts perfectly with the tender pastrami. ✨

Smoky Chipotle Mayo

For a modern twist, smoky chipotle mayo brings heat and complexity. Mix ½ cup mayonnaise, 1 tbsp adobo sauce (from canned chipotles), and ½ tsp lime zest. The smokiness mirrors the pastrami while the lime adds brightness. This works especially well with extra-sharp cheddar instead of Swiss.