Below is a recipe for a classic, mouthwatering pastrami sandwich inspired by New York deli-style favorites like those from Katz's Delicatessen. It's hearty, flavorful, and easy to make at home. This version serves 2-4 people (depending on how hungry you are) and focuses on quality ingredients for that "great" factor. If you can get your hands on high-quality, smoked pastrami from a butcher or deli, it'll elevate it even more.
Ingredients
- Pastrami: 1 lb (about 450g) thinly sliced smoked pastrami (pre-cooked; if it's not pre-sliced, ask your deli to slice it thin).
- Bread: 8 slices of rye bread (seeded or unseeded—seeded adds great texture and flavor).
- Cheese (optional but recommended for meltiness): 4-8 slices of Swiss cheese (or provolone for a sharper bite).
- Russian Dressing:
- ½ cup mayonnaise
- ¼ cup ketchup
- 2 tbsp horseradish (prepared, or more for extra kick)
- 1 tbsp Worcestershire sauce
- 1 tsp hot sauce (like Tabasco, optional)
- Salt and pepper to taste
- Coleslaw or Sauerkraut: 1 cup sauerkraut (drained and warmed) or homemade coleslaw for crunch and tang.
- Other Toppings: Dill pickle slices, yellow mustard (for spreading), and optionally, thinly sliced red onion or tomato.
- Butter or Oil: 2-4 tbsp unsalted butter (for toasting the bread) or neutral oil if you prefer.
Instructions
- Prepare the Russian Dressing (5 minutes): In a small bowl, whisk together the mayonnaise, ketchup, horseradish, Worcestershire sauce, hot sauce, salt, and pepper. Taste and adjust for spice level. Set aside—this can be made ahead and stored in the fridge for up to a week. (Pro tip: If you're short on time, use store-bought Thousand Island dressing as a substitute, but homemade is way better.)
- Warm the Pastrami (5-10 minutes): Pastrami is best served warm to bring out its smoky, spiced flavors. You have a few options:
- Steaming (traditional method): Place the sliced pastrami in a steamer basket over simmering water for 3-5 minutes until heated through. This keeps it juicy without drying it out.
- Pan method: Heat a skillet over medium heat, add the pastrami slices in a single layer, and cook for 2-3 minutes per side until warmed and slightly crispy at the edges.
- Don't overcook—it should be tender and steamy, not tough.
- Assemble the Sandwich (5 minutes per sandwich):
- Spread a thin layer of yellow mustard on one side of each rye bread slice (this adds a tangy base).
- On the bottom slice, layer: a generous portion of warm pastrami (about ¼ lb per sandwich), followed by sauerkraut or coleslaw, pickle slices, and cheese if using.
- Drizzle or spread Russian dressing on the top slice of bread, then close the sandwich.
- Toast the Sandwich (5 minutes): For that perfect crispy exterior:
- Heat a large skillet or griddle over medium heat and add 1 tbsp butter per sandwich.
- Place the assembled sandwich in the pan and press down gently with a spatula or sandwich press. Cook for 2-3 minutes per side until the bread is golden-brown and toasted, and the cheese (if added) is melted.
- If making multiple, keep them warm in a low oven (200°F/93°C) while you finish.
- Serve: Slice the sandwich in half diagonally for easy eating. Pair it with potato chips, a dill pickle spear, and maybe a cold beer or soda. For an extra touch, serve with extra Russian dressing on the side for dipping.
Tips for Making It Great
- Quality Matters: Use authentic pastrami—it's brisket that's been brined, spiced (with coriander, garlic, black pepper, etc.), smoked, and steamed. Avoid cheap imitations for the best flavor.
- Customizations: Make it a Reuben by adding Swiss cheese and sauerkraut, then grilling. For a lighter version, use turkey pastrami or add fresh greens.
- Make-Ahead: Prep the dressing and slice everything in advance for quick assembly.
- Calories & Nutrition: This is indulgent—each sandwich is around 600-800 calories, packed with protein. Adjust portions if needed.
- Variations: If you're feeling fancy, try adding caramelized onions or swapping rye for pumpernickel bread.
This recipe captures the essence of a deli classic while being straightforward to execute. Enjoy, and let me know if you want tweaks or side dish ideas!