Hot Smoked Pastrami Sandwich with Tangy Mustard Slaw

Elevate your lunch game with this incredible hot pastrami sandwich. By combining tender, thick-cut smoked meat with a zesty, creamy mustard slaw, you create a perfect balance of savory and tangy flavors that satisfy every craving.

It is a quick way to bring professional deli quality directly into your home kitchen without any complex equipment or lengthy preparation times.

This recipe focuses on the classic combination of hot pastrami, melted Swiss cheese, and a crunchy cabbage slaw. Using brioche buns adds a touch of sweetness and a buttery texture that complements the salty, smoky profile of the meat.

Whether you are looking for a satisfying weekend lunch or a quick dinner, this sandwich delivers a hearty experience that is simple to assemble.

Ingredients

Why this recipe works

The steaming method is essential for pastrami because it gently warms the meat through without overcooking or drying it out. By adding moisture to the skillet, the fat within the brisket becomes buttery and tender, which is the hallmark of a high-quality deli sandwich. This process also helps the Swiss cheese melt perfectly into the crevices of the meat.

The mustard slaw provides a necessary acidic contrast to the rich, fatty nature of the pastrami. The combination of mayonnaise and deli mustard creates a base that clings to the cabbage, while the apple cider vinegar cuts through the richness.

This balance ensures that every mouthful remains bright and flavorful, preventing the sandwich from feeling too heavy or one-dimensional.

Notes and substitutions

When selecting pastrami, look for high-quality brisket cuts that have a good amount of marbling. The thickness of your slices matters; aiming for a quarter-inch slab provides the best texture, as it is substantial enough to hold its shape while being tender enough to bite through easily. If you cannot find pre-sliced pastrami, ask the deli counter for a thicker custom cut.

The choice of bun is crucial for the overall structure of this dish. Brioche is recommended because its fine crumb and buttery flavor profile hold up well against the moisture of the slaw and the weight of the meat.

If you prefer a different texture, a sturdy sourdough or traditional rye bread can also work well, provided they are toasted properly to prevent them from becoming soggy.

• Swiss cheese: Provolone or Havarti cheese
• Brioche buns: Rye bread or ciabatta rolls

Equipment

• Chef's knife
• Mixing bowl
• Large skillet with lid
• Tongs
• Toaster or griddle