Go Back
Hot Pastrami Sandwich Recipe

Hot Pastrami Sandwich Recipe

This Hot Pastrami Sandwich Recipe delivers smoky, juicy deli-style flavor in minutes. Warm steamed pastrami, melted cheese, toasted bread, and sharp mustard come together for the perfect comfort bite. Enjoy it alongside cozy dishes like Carrot and Parsnip Soup for a complete, satisfying meal.
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings: 2 Sandichs
Course: sandwich
Cuisine: American
Calories: 540

Ingredients
  

  • For the Sandwiches
  • 8 oz sliced pastrami
  • 4 slices rye bread or your preferred bread
  • 2 slices Swiss or provolone cheese
  • 2 tbsp yellow or spicy mustard
  • 2 tbsp butter for toasting
  • Pickles sliced
  • Optional add-ons: coleslaw caramelized onions, spicy mustard

Equipment

  • Skillet or pan
  • Steamer or pot with lid
  • Cutting board
  • Knife
  • Tongs

Method
 

  1. Steam the sliced pastrami gently over simmering water until warm, tender, and fragrant for true deli-style texture.
  2. Butter the bread lightly on one side and toast it in a hot skillet until crisp and golden for structure and flavor.
  3. Spread mustard on the toasted side of each bread slice to balance the richness with a sharp, tangy bite.
  4. Layer the hot pastrami generously onto the bread, letting the heat rise through the slices for maximum tenderness.
  5. Place cheese directly on top of the steaming pastrami so it melts naturally into the folds of the meat.
  6. Add sliced pickles or slaw for crunch and acidity, helping brighten the heavy, smoky flavors.
  7. Close the sandwich and press lightly in the skillet for 1-2 minutes to fuse the layers into a warm, melty finish.
  8. Serve immediately with cozy sides like Carrot and Parsnip Soup for a complete comfort meal.

Notes

  • Use high-quality pastrami for the best tenderness and flavor.
  • Add extra mustard or pickles for brightness and acidity.
  • Use whole-grain bread for a more balanced option.
  • For a spicier version, add chili mustard or crushed red pepper.
Hot Pastrami Sandwich Recipe
Hot Pastrami Sandwich Recipe