This pastrami sandwich recipe offers a delightful twist on a classic favorite. It combines artisan-style bread with thinly sliced pastrami, Swiss cheese, and a zesty homemade Russian dressing coleslaw. Whether served hot or cold, it promises a burst of flavors that’s sure to satisfy.


  • Artisan-style bread (Sara Lee® Artesano™ Bread recommended)
  • Thinly sliced pastrami
  • Swiss cheese
  • Pre-packaged coleslaw mix (shredded cabbage and carrots)
  • Mayonnaise
  • Ketchup-style chili sauce
  • Horseradish
  • Hot sauce
  • Worcestershire sauce
  • Onion powder
  • Smoked paprika
  • Salt


  1. Bread: Start with Sara Lee® Artesano™ Bread, known for its delicious taste and quality ingredients.
  2. Meat and Cheese: Visit your local deli counter for the best thinly sliced pastrami and Swiss cheese.
  3. Slaw: Make the homemade Russian dressing by combining mayo, ketchup-style chili sauce, horseradish, hot sauce, Worcestershire sauce, onion powder, smoked paprika, and salt. Toss with the pre-packaged coleslaw mix.
Pastrami Sandwich Recipe


Spread Russian dressing on a slice of Sara Lee Artesano Bread. Layer with pastrami and Swiss cheese. Top with the prepared slaw mixture and another slice of bread.

Enjoy the sandwich cold or heat it up for a different experience.

Hot Pastrami Sandwich

If you prefer a hot sandwich, grill it after assembling. Toast the bread first and assemble the sandwich with the prepared ingredients. Grill in a pan until golden brown on both sides.


Here’s what others are saying about this recipe:

  • “Great sandwich! I toasted the rye bread before assembling, which added a nice crunch.”
  • “Superb flavors! I added a touch of mayonnaise to the mustard and grilled the bread with butter for extra richness.”
  • “Delicious! I made mine with pepper jack cheese and served it with sautéed onions and red bell peppers.”


For a personalized touch, try your own variations:

  • Experiment with different cheeses like provolone or havarti.
  • Substitute corned beef for pastrami.
  • Add extra toppings like sauerkraut or grilled vegetables.

Pastrami on Rye

The classic Jewish deli sandwich, pastrami on rye, highlights the importance of quality pastrami and rye bread. Originating from Romanian Jewish cooking, pastrami sandwiches have evolved into an iconic American dish.

For the best experience, choose high-quality pastrami and bread. The interplay of flavors between the spiced meat and caraway-infused rye is a hallmark of this beloved sandwich.

Whether enjoyed hot or cold, the pastrami sandwich remains a timeless favorite for deli enthusiasts everywhere.