14 Irresistible Pastrami Sandwich Recipes to Try Today

Are you looking for the best pastrami sandwich recipes? Here are 14 delicious and easy-to-make pastrami sandwich ideas for you to try at home.

The pastrami sandwich is a timeless classic that never fails to satisfy. Its bold flavors and satisfying textures make it a favorite for any meal.

I still remember the first time I tried a hot pastrami sandwich—the rich, savory meat paired with tangy mustard was unforgettable. Since then, I’ve perfected several recipes to share the best versions with you.

With these recipes, you’ll learn how to make crispy, melty, and flavorful sandwiches right at home. Whether you love it simple or loaded with toppings, there’s a version for every taste.

Get ready to discover easy steps and delicious ideas that will make your next pastrami sandwich truly exceptional. Your taste buds are in for a treat!

1. Hot Pastrami Sandwich

This Hot Pastrami Sandwich stacks thinly sliced pastrami, tangy sauerkraut, creamy Thousand Island dressing, and melty Swiss cheese on soft rye bread for a delicious, comforting meal. It’s an easy recipe that brings together bold flavors and textures in every bite, perfect for enjoying a classic deli favorite at home.

Read the Recipe: Hot Pastrami Sandwich

2. Hot Pastrami Sandwich [www.food.com]

Imagine sinking your teeth into a hot Pastrami Sandwich, bursting with tender, slices of savory pastrami simmered in broth and nestled between slices of artisan rye bread. Top it off with gooey cheese, a tangy mustard, and optional pickles and onions for an irresistible deli classic that’s perfect when grilled until toasty and crisp—a true New York favorite!

Read the Recipe: Hot Pastrami Sandwich [www.food.com]

3. Griddled Pastrami Sandwich

This griddled pastrami sandwich is a mouthwatering treat, featuring homemade or store-bought pastrami, layered with Swiss cheese, coleslaw, pickles, and marinated onions between slices of rye bread. Cook it in a buttery, olive oil-infused pan until golden and crispy, then enjoy this deliciously hearty sandwich with your favorite chips!

Read the Recipe: Griddled Pastrami Sandwich

4. The Best Hot Pastrami Sandwich

This hot pastrami sandwich is quick and easy, loaded with shaved pastrami, sauerkraut, Thousand Island dressing, and creamy Provolone cheese for a perfect balance of flavors. Use high-quality ingredients and heat it up to enjoy a sandwich that’s even better and full of bold, savory taste!

Read the Recipe: The Best Hot Pastrami Sandwich

5. Pastrami Reuben Sandwich

This Pastrami Reuben Sandwich is made by layering Swiss cheese, pastrami, and sauerkraut on rye bread spread with Thousand Island dressing, then grilling until the bread is golden and the cheese melts. It’s a tasty, quick meal that you can enjoy with coleslaw or potato salad for a perfect lunch or dinner.

Read the Recipe: Pastrami Reuben Sandwich

6. Pastrami sandwich

This pastrami sandwich is made by spreading butter, mayo, and mustard on rye bread, then layering with pastrami, Swiss cheese, sauerkraut, and lettuce. Secure it with a cocktail stick and enjoy a tasty, no-cook meal ready in just 10 minutes!

Read the Recipe: Pastrami sandwich

7. Pastrami Sandwich

Make a delicious pastrami sandwich by layering thinly sliced, hot pastrami between two slices of buttered rye bread spread with your favorite mustard. For a crispy finish, cook the sandwich in a skillet until the bread is golden and toasted, then slice and enjoy!

Read the Recipe: Pastrami Sandwich

8. Pastrami Sandwich Recipe

This pastrami sandwich is made with artisan-style bread, thinly sliced pastrami, Swiss cheese, and a crunchy coleslaw tossed in a tangy homemade Russian dressing. You can enjoy it hot or cold, making it a simple and delicious meal perfect for any time.

Read the Recipe: Pastrami Sandwich Recipe

9. Grilled Hot Pastrami Sandwich

This Grilled Hot Pastrami Sandwich is easy to make and perfect for a summer picnic or camping trip. Just wrap your sandwich in foil and grill it for a warm, melty, and delicious meal that pairs great with chips and pickles.

Read the Recipe: Grilled Hot Pastrami Sandwich

10. Hungry Couple: Loaded Pastrami and Swiss Sandwich

This loaded pastrami and Swiss sandwich features tender pastrami, nutty Swiss cheese, crispy shredded lettuce, tangy diced pickles, creamy mayo, and zesty Dijon mustard all stacked on toasted ciabatta rolls. It’s a quick and tasty treat perfect for enjoying at home or in the park with your favorite book.

Read the Recipe: Hungry Couple: Loaded Pastrami and Swiss Sandwich

11. Simple Hot Pastrami and Swiss Sandwiches

Make a simple and tasty sandwich by spreading Dijon mustard on Italian bread, then layering Swiss cheese and thinly sliced pastrami before topping with another slice. Butter the outside and toast in a hot skillet until the bread is golden and the cheese is melted.

Read the Recipe: Simple Hot Pastrami and Swiss Sandwiches

12. Pastrami Sandwiches

Make a quick and tasty Pastrami Sandwich by spreading a mix of mayonnaise and mustard on bread, then adding thinly sliced pastrami and fresh tomato. Top with the remaining bread slices and enjoy a delicious lunch in just 5 minutes!

Read the Recipe: Pastrami Sandwiches

13. New York Sandwich with Pastrami, Mustard and Gherkins

Imagine biting into a crispy toasted rye bread layer filled with succulent slices of Pastrami, complemented perfectly by sharp mustard and crisp pickled gherkins. Simple to make, this New York Sandwich is a vibrant combo of bold flavors that will leave your taste buds craving more!

Read the Recipe: New York Sandwich with Pastrami, Mustard and Gherkins

14. How to Make a Pastrami Sandwich: A Step-by-Step Guide – Central Market New York

Make crispy toasted rye bread with butter, then spread it with spicy brown mustard. Layer on warm, thinly sliced pastrami, add Swiss cheese or sauerkraut if you like, and enjoy a classic New York deli treat made at home!

Read the Recipe: How to Make a Pastrami Sandwich: A Step-by-Step Guide – Central Market New York