Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe
Ah, the pastrami sandwich—this classic deli staple has a charm that’s hard to resist. My take on it is something special, featuring a delightful crunch from broccoli slaw and the melty goodness of Swiss cheese. It’s not just another sandwich; it’s a great way to elevate your lunch game or impress guests at your next gathering. Whether you’re looking for a satisfying weekday meal or a fun way to spice up your weekend brunch, this recipe fits the bill perfectly!
Reasons to Try It
What makes this pastrami sandwich stand out? For starters, it’s a comforting dish that comes together quickly, making it ideal for those busy weeknights when you want something hearty yet effortless. Plus, using fresh broccoli slaw adds a nutritious twist that enhances the overall flavor, providing a delightful crunch. This sandwich is not only filling but also budget-friendly—perfect for anyone looking to enjoy great food without breaking the bank.
“This pastrami sandwich is a game changer! The flavors meld beautifully, and the crunch from the slaw adds an unexpected twist. My new favorite!” – Satisfied Home Cook
Preparing Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe
Ready to dive into making your own delicious pastrami sandwich? The steps are straightforward. You will start by creating the broccoli slaw, allowing it to chill and develop its flavors while you prepare the sandwich. Then, it’s all about layering the pastrami, slaw, and cheese between the buttery, toasted rye bread. In just a matter of minutes, you’ll have a hot, melty masterpiece ready to savor!
What You’ll Need
To make this mouthwatering sandwich, gather the following ingredients:
- 2 slices rye bread
- 2 tablespoons salted butter, softened (plus more for the bread)
- 2 tablespoons Russian dressing
- 2 thick slices deli Swiss cheese
- 6 slices deli pastrami
- Thinly sliced dill pickles, to taste
- ¼ cup coleslaw or broccoli slaw (prepare using the ingredients below)
- ½ lb broccoli slaw mix
- ¼ cup mayonnaise
- ½ tablespoon milk (any type)
- ½ tablespoon sugar
- 1 tablespoon apple cider vinegar (preferably organic)
- ¼ teaspoon celery seeds
- ¼ teaspoon poppy seeds
- Cracked pepper and sea salt, to taste
- A dash of cayenne pepper (optional)
Substitution Notes: You can use any bread you prefer, such as whole grain or sourdough. If you’re short on time, store-bought coleslaw is a great alternative!
Step-by-Step Instructions
-
Prepare the Broccoli Slaw: In a bowl, combine the broccoli slaw mix with mayonnaise, milk, sugar, apple cider vinegar, celery seeds, poppy seeds, cracked pepper, sea salt, and cayenne pepper if desired. Mix well, cover, and refrigerate for at least 1 hour to let the flavors meld together.
-
Butter the Bread: Spread softened butter on the outside surfaces of both slices of rye bread for even browning.
-
Warm the Pastrami: Heat 2 tablespoons of butter in a large frying pan over medium-high heat. Cook the pastrami slices in a single layer for about 1 minute on each side until slightly browned and warmed through.
-
Build the Sandwich: While the pastrami is warming, spread Russian dressing on the inside surfaces of both bread slices. Place the warmed pastrami on one slice of bread, dressing side up. Add a layer of the prepped broccoli slaw, thinly sliced dill pickles, and Swiss cheese slices on top. Top with the second slice of bread, ensuring the butter side is facing out.
-
Grill the Sandwich: Transfer the sandwich to the heated pan, reduce heat to medium-low, and cook for 4-5 minutes on each side until the bread is golden brown and the cheese is melted.
-
Serve: Slice the sandwich in half and enjoy it immediately while the cheese is still hot and melty.
Best Ways to Enjoy It
Serve this pastrami sandwich with some crispy potato chips, a side salad, or even a classic dill pickle for that perfect balance of flavors and textures. For a drink, consider pairing it with a cold beverage, like iced tea or a crisp lager, to complement the savory notes of the pastrami.
Keeping Leftovers Fresh
If you have leftover sandwich components, it’s essential to store them properly. Keep the unassembled parts in airtight containers: the pastrami and cheese can go in the fridge for up to three days, while the slaw can last about a week. When reheating, ensure the sandwich is warmed thoroughly to a steaming point to avoid any safety concerns.
Pro Chef Tips
- Make it Ahead: The slaw can be made a day in advance, saving you time on busy nights.
- Experiment with Cheese: Feel free to swap Swiss for provolone or cheddar if those suit your taste better.
Creative Twists
Why stick to the classic when you can jazz it up? Consider adding a layer of roasted red peppers, avocado slices, or even spicy mustard for an extra kick. You can also try swapping the rye bread for whole wheat or adding a spicy component like jalapeños for those who love a little heat.
Your Questions Answered
Q: How long does it take to prepare?
A: The total prep and cook time for this pastrami sandwich is around 30 minutes, with an additional hour for the slaw to chill.
Q: Can I freeze the sandwich?
A: It’s best to freeze the components separately. Once assembled, the sandwich can become soggy after freezing.
Q: What if I don’t have Russian dressing?
A: No problem! You can substitute with a mixture of mayonnaise and ketchup for a similar flavor, or even try a zesty mustard.
Enjoy crafting this tantalizing pastrami sandwich with broccoli slaw and Swiss cheese, and don’t be surprised if it becomes a regular in your meal rotation!

Pastrami Sandwich with Broccoli Slaw
Ingredients
For the Sandwich
- 2 slices rye bread You can use any bread you prefer.
- 2 tablespoons salted butter, softened Plus more for the bread.
- 2 tablespoons Russian dressing Can substitute with mayonnaise and ketchup.
- 2 thick slices deli Swiss cheese Feel free to swap for provolone or cheddar.
- 6 slices deli pastrami
- to taste thinly sliced dill pickles
For the Broccoli Slaw
- ½ lb broccoli slaw mix
- ¼ cup mayonnaise
- ½ tablespoon milk Any type.
- ½ tablespoon sugar
- 1 tablespoon apple cider vinegar Preferably organic.
- ¼ teaspoon celery seeds
- ¼ teaspoon poppy seeds
- to taste cracked pepper and sea salt
- a dash cayenne pepper Optional.
Instructions
Preparation of Broccoli Slaw
- In a bowl, combine the broccoli slaw mix with mayonnaise, milk, sugar, apple cider vinegar, celery seeds, poppy seeds, cracked pepper, sea salt, and cayenne pepper if desired. Mix well, cover, and refrigerate for at least 1 hour to let the flavors meld together.
Assembling the Sandwich
- Spread softened butter on the outside surfaces of both slices of rye bread for even browning.
- Heat 2 tablespoons of butter in a large frying pan over medium-high heat. Cook the pastrami slices in a single layer for about 1 minute on each side until slightly browned and warmed through.
- While the pastrami is warming, spread Russian dressing on the inside surfaces of both bread slices.
- Place the warmed pastrami on one slice of bread, dressing side up. Add a layer of the prepped broccoli slaw, thinly sliced dill pickles, and Swiss cheese slices on top. Top with the second slice of bread, ensuring the butter side is facing out.
- Transfer the sandwich to the heated pan, reduce heat to medium-low, and cook for 4-5 minutes on each side until the bread is golden brown and the cheese is melted.
- Slice the sandwich in half and enjoy it immediately while the cheese is still hot and melty.