Skip to Content

13 Irresistible Pastrami Sandwich Recipes You Need to Try

Craving a tangy, smoky pastrami sandwich?

Look no further!

This list of 13 irresistible pastrami sandwich recipes is the perfect answer to your lunchtime cravings.

Read Also: 20 Mouthwatering Air Fryer Sandwich Recipes You Need to Try

Pastrami Sandwich

Each one has its own unique spin and ingredient combinations that will tantalize your taste buds.

Try a classic deli-style brisket dip or go gourmet with coleslaw and flavored mayonnaise.

There’s something for everyone on this list, so dig in and enjoy!

1. Grilled Hot Pastrami Sandwich

This grilled hot pastrami sandwich is the perfect combination of flavors and textures!

The classic blend of provolone, pepper jack, and pastrami provides an irresistible taste.

And with a mix of French dried onions, diced purple onion, and your favorite hoagie-style rolls or french bread loaf – you can craft the ultimate sandwich.

The result is a juicy delight that’s sure to please even the pickiest eaters!

2. Pastrami Sandwich with Homemade Russian Dressing

This scrumptious sandwich gives you all of the bold flavors and textures of pastrami, accompanied by a homemade Russian dressing made from chili sauce, horseradish, and Swiss cheese that makes it an unforgettable experience.

Everyone loves a classic pastrami sandwich but this one is taken to a whole other level due to its unique flavor combination.

Serve on your favorite bread for an out-of-this-world lunch or dinner!

3. New York Pastrami

This New York Pastrami recipe is the perfect way to create a classic deli delicacy in your very own kitchen.

The unique combination of spices, blended together with black pepper, creates an unforgettable flavor sensation that will excite your taste buds.

Whether you prepare this dish as a main course or serve it as part of a larger spread, it’s sure to delight. With a side salad or vegetables and some crusty bread for dipping, this authentic pastrami recipe does not disappoint!

4. Smoked Pastrami Sandwich

Smoked Pastrami Sandwich

This delicious sandwich is a great way to make the most of leftover brisket!

Smoke the meat in brown sugar and juniper berries for rich, intense flavor, then pile it high between slices of rye bread with some thousand island dressing. The sweet, smokey flavors mix together perfectly – each bite will have you coming back for more!

Get creative with your toppings too; try adding crispy bacon or slaw for an extra special smoked pastrami sandwich.

5. Grilled Turkey Pastrami Sandwich

This delicious Grilled Turkey Pastrami Sandwich offers an exciting combination of flavors that will leave you wanting more.

Combining Boarshead pastrami turkey with sauerkraut, ketchup, mayo, relish, butter, and Swiss cheese all heated on marbled rye bread with a touch of sambal and homemade thousand island dressing – this sandwich packs in lots of incredible flavors!

The perfect combination for your lunch or dinner needs.

6. Pastrami Melt w/ Jalapeno Slaw

This Pastrami Melt with Jalapeno Slaw is the perfect comfort food.

The combination of sweet and spicy coleslaw, topped with juicy pastrami, melted Swiss cheese, and smothered in a dollop of mustard will have you coming back for more!

And don’t forget the tang from the jalapeño which really packs a punch to this classic sandwich.

You’re sure to enjoy every last bite of this delicious delicacy.

7. French Dip Pastrami Sandwich

The French Dip Pastrami Sandwich is the perfect combination of a classic and flavorful deli favorite!

Assemble the ingredients like a traditional sandwich – pastrami, hoagie rolls, cheese, and mushrooms – then add extra flavor with garlic salt, black pepper, and beef broth.

Broiling the sandwiches for just a few minutes gives them that grilled texture which makes it feel as if you’re having it at your favorite restaurant.

Enjoy this alone or with chips or fries on the side.

8. Loaded Pastrami and Swiss Sandwich

This Loaded Pastrami and Swiss Sandwich is sure to be a hit! Piled high with savory pastrami, melted Swiss cheese, crunchy lettuce, and pickles, it’s a flavor-filled combination that everyone will love.

The added zing of Maille Dijon Originale Mustard really transforms this classic sandwich into something truly special – great for lunchtime or as an easy dinner option. Enjoy every bite!

9. Pastrami Sandwiches with Mustard Cream Cheese

Pastrami sandwiches are always a favorite, and this recipe kicks it up a notch with some delicious mustard cream cheese spread.

The blend of deli pastrami with marbled rye bread, pickled red onions, garlic powder, Worcestershire sauce, Parmesan cheese, and spicy mustard is sure to tantalize your taste buds.

Your family might just make you the go-to sandwich maker from now on!

10. Pastrami and Swiss on Rye

This protein-packed sandwich is the perfect combination of pastrami, Swiss cheese, spicy mustard, and thick slices of rye bread.

The salty flavors of the pastry blend perfectly with the smoky spiciness of the pastrami – all finished off with spreadable butter for an extra layer of richness and flavor.

Serve this as part of a hearty meal or enjoy it alone as a satisfying lunch. Your taste buds will thank you

11. Pastrami and Caramelized Onion Grilled Cheese Sandwich

If you’re looking for an innovative way to spruce up a classic like grilled cheese, this pastrami and caramelized onion grilled cheese sandwich is the perfect twist!

Every bite is packed with delicious flavors of savory pastrami, sweet caramelized onions, and nutty Jarlsberg cheese, complemented by hints of tangy mustard, Worcestershire sauce, and dark beer.

It’s truly indulgent comfort food at its finest – especially when served warm on pumpernickel or rye bread.

This flavorful dish is sure to satisfy any hungry crowd!

12. Spicy Sriracha Cabbage & Pastrami Egg Sandwich

This Sriracha Cabbage & Pastrami Egg Sandwich will hit all your taste buds! Juicy pastrami, fresh shredded cabbage, and a flavorful Sriracha sauce are combined in this delectable sandwich.

The egg adds an additional delightful layer of creamy richness that complements the other flavors perfectly.

To top it off, buttery-golden crunchy buns with aged white cheddar cheese sandwich everything together for one delicious bite after another.

Make sure to add some broccoli sprouts or any kind of your favorite greens to give it a little extra something… Now THAT is a great sandwich!

13. Slow Cooker Pastrami Sandwiches

This slow cooker sandwich is surely a crowd-pleaser as it has the spicy and smoky flavors of traditional pastrami mixed with fresh hoagie rolls, melty Provolone cheese, and sweet and tangy mustard.

The corned beef needs to cook in a mixture of black peppercorns, brown sugar, water, and coriander seeds for several hours until tender to ensure perfect flavor.

Serve on warm hoagie rolls with a spread of mustard for an amazing taste combination that your friends and family will love!

Pastrami Sandwich

13 Best Pastrami Sandwich Recipe Collection

As a sandwich enthusiast, I'm always on the hunt for a new and delicious recipe. That's why I'm so excited to share this collection of my favorite pastrami sandwich recipes with you. From classic deli-style sandwiches to more creative options, this roundup has something for everyone. Get ready to enjoy a delicious pastrami sandwich!
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Course Sandwich
Cuisine American, Italian
Servings 4 people
Calories 551 kcal


  • Grilled Hot Pastrami Sandwich
  • Pastrami Sandwich with Homemade Russian Dressing
  • New York Pastrami
  • Smoked Pastrami Sandwich
  • Grilled Turkey Pastrami Sandwich
  • Pastrami Melt w/ Jalapeno Slaw
  • French Dip Pastrami Sandwich
  • Loaded Pastrami and Swiss Sandwich
  • Pastrami Sandwiches with Mustard Cream Cheese
  • Pastrami and Swiss on Rye
  • Pastrami and Caramelized Onion Grilled Cheese Sandwich
  • Spicy Sriracha Cabbage & Pastrami Egg Sandwich
  • Slow Cooker Pastrami Sandwiches


  • Select your favorite recipe.
  • Organize all the required ingredients.
  • Prep a pastrami sandwich recipe in 30 minutes or less!
jenny happy muncher
 | Website

Jenny has always been passionate about cooking, and she uses her platform to share her joy of food with others. Her recipes are easy to follow, and she loves giving tips and tricks to help others create their own unique culinary creations.