Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe
As a child, the first time I tasted a pastrami sandwich, I was enchanted by its bold flavors and delightful crunch. I remember sitting at my grandmother’s kitchen table, the aroma of garlic lingering in the air. She watched closely, her eyes twinkling, as I took my first big bite of what would become a cherished staple in our family meals: the Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe. The rich, smoky meat paired perfectly with the crisp, tangy slaw, while the melting Swiss cheese brought everything together in a glorious, gooey embrace. It was a moment of pure joy, one that sparked a love for cooking that’s grown ever since.
Table of Contents
Flavor and Popularity
The Unique Flavor Profile of Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe
When you take your first bite of this sandwich, your taste buds get hit with a delightful variety of flavors. The pastrami, with its smoky, peppery kick, stands boldly at the forefront, while the Swiss cheese provides a creamy backdrop that melts beautifully into the warm bread. As for the broccoli slaw, it’s not just the crunch that makes it unique; its tangy dressing adds a zing that perfectly balances the richness of the meat and cheese. Toss in some fresh herbs, and you have layers of earthy, umami flavors all working together to create something truly special.

Why This Recipe Is a Family Favorite and Crowd-Pleaser
Not only is this Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe a favorite in my house, but it has also won over my friends during casual gatherings. Each time I serve it, I watch the same awe wash over the guests’ faces as they take that first bite. It’s a nostalgic dish that brings the warmth of home cooking to any table. Families can bond over this sandwich—its flavors spark conversations about memories, meals shared, and laughter around the kitchen. Trust me; this is one recipe that consistently earns rave reviews—and for good reason!
Ingredients and Preparation
Essential Ingredients and Possible Substitutions
To make your own perfect Pastrami Sandwich with Broccoli Slaw and Swiss Cheese, gather the following ingredients:
For the Sandwich:
- Slices of fresh rye or pumpernickel bread (or your favorite sandwich bread)
- Sliced pastrami (about 8 ounces per sandwich)
- Swiss cheese (4 ounces, preferably melted)
For the Broccoli Slaw:
- 2 cups shredded broccoli stems and florets (or pre-packaged broccoli slaw mix)
- 1 cup shredded carrots
- 1/4 cup mayonnaise
- 2 tablespoons apple cider vinegar
- 1 tablespoon honey
- Salt and pepper to taste
Optional Add-Ins:
- Fresh herbs like dill or parsley
- Sliced pickles
- Mustard of your choice

Step-by-Step Recipe Instructions with Tips
Prepare the Broccoli Slaw:
- In a large bowl, combine shredded broccoli stems, florets, and carrots.
- In a separate smaller bowl, whisk together mayonnaise, apple cider vinegar, honey, salt, and pepper.
- Pour the dressing over the slaw and toss until well-combined. Set aside in the fridge to let the flavors meld.
Warm the Pastrami:
- In a skillet over medium heat, lightly sauté the pastrami for about 3-4 minutes until heated through. This step enhances the flavor while keeping the meat juicy.
Assemble the Sandwich:
- Toast your slices of bread in the skillet (or a toaster) until golden brown.
- On one slice of bread, layer the warm pastrami followed by a generous helping of the broccoli slaw.
- Top with slices of Swiss cheese.
- Add any optional ingredients (like mustard or pickles) for extra flavor, then add the second slice of bread.
Melt the Cheese:
- Heat a clean skillet over medium-low heat. Grill the sandwich on both sides until the cheese is melted and the bread is crispy, about 3-4 minutes per side.
Serve and Enjoy:
- Slice the sandwich in half and serve immediately while the cheese is still gooey. Pair it with a side of chips or a simple salad for a complete meal.
Cooking Techniques and Tips
How to Cook Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe Perfectly
Getting this sandwich just right is a blend of technique and timing. Using medium heat ensures your bread toasts nicely without burning while allowing the cheese to melt to perfection. Do not rush it! Pay attention to the temperature of the skillet—it should be hot enough to toast but not so hot that it scorches your bread. Remember, patience is key to creating that delightful crunch!
Common Mistakes to Avoid
The sandwich can be a little tricky if you rush things. Here are a few common pitfalls to be aware of:
- Using cold pastrami straight from the fridge can lead to a chewy texture. Always warm it first for optimum results.
- Don’t load too much slaw onto the sandwich; it can spill out and make the sandwich hard to handle.
- Avoid overcooking the cheese, as you want it melted but still stretchy, not leathery.

Health Benefits and Serving Suggestions
Nutritional Value of Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe
This Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe offers a satisfying meal packed with varied nutrients:
- Pastrami: High in protein; choose lower sodium options for a healthier choice.
- Broccoli: Full of vitamins K and C, plus dietary fiber.
- Swiss Cheese: A good source of calcium and phosphorus for bone health.
While enjoying this sandwich, try to balance it with healthier sides like a fresh salad or crunchy vegetable sticks to enhance the meal.
Best Ways to Serve and Pair This Dish
Serving this sandwich with a side of homemade potato chips can add that extra comfort factor at lunchtime. Alternatively, a light salad with a vinaigrette can bring a refreshing contrast to the richness of the sandwich. For drinks, an iced tea or a crisp lager pairs wonderfully, enhancing the overall experience while keeping the spirit light.
FAQ Section
What type of mushrooms are best for Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe?
While mushrooms aren’t a classic ingredient in this sandwich, if you wish to add earthy flavors, sautéed shiitake or cremini mushrooms work really well. They also add a delightful umami boost to the dish.
Can I use dried garlic instead of fresh?
Although fresh garlic imparts a vibrant flavor, you can use dried garlic as an alternative. Just remember to adjust the amounts since dried garlic is more potent; start with one-third of the amount you would use for fresh.
How do I store leftover Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe?
Wrap your leftover sandwich tightly in foil or place it in an airtight container in the fridge. It’s best consumed within a day or two for the freshest taste.
Can I freeze Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe?
While it’s possible to freeze the components separately—like the slaw and pastrami—it’s better not to freeze the assembled sandwich, as the texture of the bread and slaw can suffer. Instead, prepare the ingredients fresh and assemble them when you’re ready to enjoy your hearty meal.
Conclusion
If you’re like me, cooking is so much more than just following a recipe; it’s about sharing love and joy through food. This Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe embodies that spirit perfectly. Each bite carries stories and warmth that can only come from a kitchen filled with laughter. So why not give it a try? I promise, you’ll want to make this again and again, whether for a quick lunch or a cozy dinner. Dive into this delightful creation and let it bring a taste of home into your heart!
Print
Pastrami Sandwich with Broccoli Slaw and Swiss Cheese
A delicious pastrami sandwich topped with crunchy broccoli slaw and melted Swiss cheese, perfect for a flavorful lunch or dinner.
- Total Time: 25
- Yield: 2 servings
Ingredients
- Slices of fresh rye or pumpernickel bread
- 8 ounces sliced pastrami
- 4 ounces Swiss cheese
- 2 cups shredded broccoli stems and florets
- 1 cup shredded carrots
- 1/4 cup mayonnaise
- 2 tablespoons apple cider vinegar
- 1 tablespoon honey
- Salt and pepper to taste
- Optional: Fresh herbs (dill or parsley), sliced pickles, mustard
Instructions
- In a large bowl, combine shredded broccoli stems, florets, and carrots.
- In another bowl, whisk together the mayonnaise, apple cider vinegar, honey, salt, and pepper. Pour over the slaw and mix well. Set aside in the fridge.
- In a skillet, warm the pastrami over medium heat for 3-4 minutes.
- Toast the slices of bread until golden brown.
- Layer warm pastrami on one slice of bread, add broccoli slaw, and top with Swiss cheese.
- Heat a skillet over medium-low heat and grill the sandwich until the cheese melts and both sides are crispy, about 3-4 minutes per side.
- Slice in half and serve immediately with chips or a salad.
Notes
For a healthier option, use lower sodium pastrami and enjoy with fresh vegetable sides.
- Prep Time: 15
- Cook Time: 10
- Category: Main Course
- Method: Grilling
- Cuisine: American
- Diet: None