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.
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
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
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!
13 Best Pastrami Sandwich Recipe Collection
- 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 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.