As I slid the warm, toasty sandwich onto my plate, a wave of comforting anticipation washed over me. The Classic Pastrami Sandwich with Crunchy Broccoli Slaw and Melty Swiss Cheese is my go-to recipe when I crave that perfect blend of savory and tangy flavors. With a tender layer of quality pastrami, creamy Swiss cheese, and the refreshing crunch of homemade broccoli slaw tucked between golden-buttered rye bread, it creates an indulgent experience right at home. Not only is it quick to whip up, making it ideal for a busy lunch or casual dinner, but it also transforms simple ingredients into a satisfying meal that feels like a hug on a plate. Are you ready to take your taste buds on a delightful journey and elevate your sandwich game? Let’s dive into this delicious creation!

Why Is This Pastrami Sandwich Special?
Irresistible Flavor: The combination of rich pastrami, melty Swiss, and zesty Russian dressing delivers a flavor explosion you'll love.
Crunchy Texture: The fresh broccoli slaw adds a perfect crunch, making each bite exciting and balanced.
Quick and Easy: Whipping up this sandwich takes minimal time, perfect for those busy weekdays when you crave homemade goodness.
Versatile Options: You can easily customize it by swapping pastrami for smoked tofu, or even experimenting with different breads like Keto Cottage Cheese.
Crowd-Pleaser: Gather your friends or family for a laid-back meal that's sure to impress everyone at the table!
Comfort Food Reimagined: Enjoy this classic deli-style treat from the comfort of your home, turning any meal into a comforting experience.
Pastrami Sandwich with Broccoli Slaw Ingredients
For the Sandwich
• Pastrami – Use good-quality deli pastrami for the best flavor in your Pastrami Sandwich with Broccoli Slaw and Swiss Cheese.
• Rye Bread – A sturdy option that adds a slight sourness, balancing the rich fillings; sourdough works too.
• Swiss Cheese – Melts beautifully to create that creamy texture we all love.
• Russian Dressing – A tangy add-in for creaminess; substitute with Thousand Island dressing if desired.
For the Broccoli Slaw
• Broccoli Slaw – Provides crunch and freshness; feel free to swap with traditional coleslaw if you prefer.
• Mayonnaise – Adds creaminess; use a lighter variety for a healthier twist.
• Apple Cider Vinegar – Brings a zesty kick that complements the slaw beautifully.
• Celery Seeds & Poppy Seeds – Sprinkle in for extra texture and flavor.
Optional Garnishes
• Dill Pickles – Perfect for adding sharpness and crunch; they make a great side!
• Butter – Essential for toasting the bread to golden perfection.
With these simple yet flavorful ingredients, you’ll create a delightful Pastrami Sandwich that your family and friends will adore!
Step‑by‑Step Instructions for Pastrami Sandwich with Broccoli Slaw and Swiss Cheese
Step 1: Prepare the Slaw
In a mixing bowl, combine ingredients for the broccoli slaw, including mayonnaise, milk, sugar, apple cider vinegar, celery seeds, poppy seeds, pepper, salt, and cayenne. Whisk until thoroughly blended. Cover the bowl and refrigerate the slaw for at least 1 hour, allowing the flavors to meld beautifully. This refreshing slaw will add a delightful crunch to your Pastrami Sandwich with Broccoli Slaw and Swiss Cheese.
Step 2: Sear the Pastrami
Heat a skillet over medium-high heat and lightly butter one side of each slice of rye bread. In the heated pan, sear the pastrami for about 1 minute on each side until it is warmed through and lightly browned. Make sure to keep an eye on it for visual cues of doneness, as you want it deliciously hot but not overly crispy.
Step 3: Assemble the Sandwich
Spread a generous layer of Russian dressing on the unbuttered sides of each slice of rye bread. On the bottom slice, layer the warm, seared pastrami, followed by a hefty scoop of the chilled broccoli slaw and slices of Swiss cheese. Top with the second slice of bread, butter side facing out to ensure a golden crust while toasting.
Step 4: Toast the Sandwich
Return the assembled sandwich to the pan over medium-low heat. Toast each side for 4-5 minutes, pressing gently with a spatula to ensure even heating. Look for a golden, crispy exterior and melty Swiss cheese inside. This step is crucial for achieving that ultimate sandwich satisfaction in your Pastrami Sandwich with Broccoli Slaw and Swiss Cheese.
Step 5: Serve
Once the sandwich is perfectly toasted, remove it from the skillet and let it cool for a moment. Slice it in half for easy handling and serve hot, garnished with fresh herbs if desired, alongside additional dill pickles for that extra crunch. Enjoy every savory bite of your homemade creation!

Make Ahead Options
These Pastrami Sandwiches with Broccoli Slaw and Swiss Cheese are perfect for meal prep! You can prepare the broccoli slaw up to 3 days in advance, allowing it to chill in the refrigerator and ensuring all the flavors develop beautifully. Just remember to cover it properly to maintain freshness and prevent browning. You can also sear the pastrami ahead of time and store it in an airtight container for up to 24 hours. When you're ready to enjoy your sandwich, simply layer the seared pastrami and slaw between the bread, toast until golden, and savor the combination of textures and flavors, all without the stress of cooking during your busy week!
What to Serve with Pastrami Sandwich with Broccoli Slaw and Swiss Cheese
Imagine a cozy meal where each bite harmonizes and complements such a delightful sandwich experience.
- Kettle-Cooked Potato Chips: Their crunchiness adds a delightful contrast to the softness of the sandwich, making each bite fun. Perfect for snacking alongside!
- Tomato Soup: The warm, creamy texture of tomato soup pairs wonderfully with the savory pastrami, creating a classic comfort food duo. Dip your sandwich for an extra layer of flavor.
- Roasted Sweet Potato Fries: Their sweetness balances the savory elements of the sandwich, providing a satisfying and hearty side that enhances your meal.
- Classic Dill Pickles: As a tangy garnish, they bring a burst of brightness, cutting through the richness of the pastrami and cheese.
- Simple Green Salad: Crisp greens with a light vinaigrette offer a refreshing contrast and lighten up the meal, making it feel wholesome.
- Iced Tea: A refreshing, slightly sweet beverage that complements the sandwich’s savory profile; it’s perfect for washing down every delicious bite.
Pastrami Sandwich with Broccoli Slaw Variations
Feel free to explore these customizable options to transform your sandwich experience into something uniquely yours!
- Vegetarian Delight: Substitute the pastrami with smoked tofu or grilled portobello mushrooms to maintain that savory bite.
- Classic Twist: Use regular coleslaw in place of broccoli slaw for a different texture, and enjoy its creamy crunch.
- Sourdough Swap: Experiment with sourdough bread for a tangy flavor that pairs perfectly with the rich fillings.
- Dairy-Free Option: Choose a dairy-free cheese alternative to accommodate lactose sensitivities without compromising on that melty goodness.
- Zesty Elevation: Add sliced jalapeños or banana peppers for a spicy kick that elevates the overall flavor profile.
- Herb-Infused Slaw: Incorporate fresh herbs like dill or cilantro into your slaw to enhance the freshness further—delightfully aromatic!
- Oven-Baked Variation: Try baking your sandwich in the oven for a crispy crust and gooey interior—just keep an eye on it to avoid over-browning.
- Global Flavor: Switch up the dressing by using a chipotle mayo for a smoky twist, transforming your pastrami sandwich into a zesty fiesta treat.
Don’t forget, if you’re looking for more ways to incorporate cottage cheese into your meals, check out these delightful recipes like Cottage Cheese BBQ for a tasty alternative!
Expert Tips for Pastrami Sandwich
Perfect Slaw: Allow the broccoli slaw to marinate for at least an hour to achieve optimal flavor and crunch without sogginess.
Quality Ingredients: Choose high-quality pastrami and fresh herbs; they significantly enhance the taste of your Pastrami Sandwich with Broccoli Slaw and Swiss Cheese.
Avoid Burning: Keep the heat on medium-low while toasting. This ensures a golden crust and properly melted cheese without burning the bread.
Substitution Savvy: Feel free to substitute ingredients like using smoked tofu instead of pastrami for a delicious vegetarian twist.
Storage Secrets: If you have leftovers, wrap them tightly and store in the fridge—but keep the slaw separate to avoid a soggy sandwich.
How to Store and Freeze Pastrami Sandwich
Fridge: Store any leftover Pastrami Sandwich with Broccoli Slaw and Swiss Cheese tightly wrapped in plastic wrap or in an airtight container for up to 24 hours.
Freezer: For longer storage, freeze the unassembled sandwich components separately (pastrami, cheese, and slaw) in airtight bags for up to 1 month.
Reheating: To reheat, thaw in the fridge overnight, and reassemble the sandwich. Toast on medium-low heat in a skillet until heated through, ensuring the bread remains crispy.
Slaw Storage: Keep the broccoli slaw in a separate container, refrigerated; it will stay fresh for up to 2 days, maintaining its crunchy texture.

Pastrami Sandwich with Broccoli Slaw and Swiss Cheese Recipe FAQs
What type of pastrami should I use?
Absolutely go for high-quality deli pastrami! It adds a robust and savory depth to the sandwich. Opt for freshly sliced pastrami from your local deli for the best flavor and tenderness. If you're feeling adventurous, you could even try homemade pastrami for a truly indulgent experience.
How long can I store the sandwich in the fridge?
Your delicious Pastrami Sandwich with Broccoli Slaw and Swiss Cheese can be stored in the fridge for up to 24 hours. Just be sure to wrap it tightly in plastic wrap or store it in an airtight container to maintain freshness. For the best taste, consider keeping the slaw separate to avoid soggy bread!
Can I freeze the sandwich?
Yes, you can freeze the sandwich ingredients for later enjoyment! I recommend freezing the pastrami, cheese, and slaw separately in airtight bags for up to 1 month. When you’re ready to enjoy, thaw everything in the fridge overnight, then assemble the sandwich fresh. Toast it on medium-low heat to revive that delicious crispy crust.
What should I do if my slaw becomes too soggy?
If your broccoli slaw turns out soggy, don't worry, it happens! To prevent this, ensure you thoroughly whisk your slaw ingredients and let them marinate in the refrigerator for at least an hour before serving. If you’ve already assembled your sandwich and it’s become soggy, consider using the slaw as a side on future sandwiches or adding fresh, dry slaw to balance it out.
Are there any dietary considerations for this recipe?
If you or your loved ones have dietary restrictions, there are several ways to adapt your Pastrami Sandwich with Broccoli Slaw and Swiss Cheese. For a vegetarian option, replace pastrami with smoked tofu or grilled vegetables and use lactose-free cheese for a dairy-free version. Always check labels on dressings for allergens, especially if you're catering to those with nut or soy allergies.
What can I pair with my pastrami sandwich for a complete meal?
The possibilities are endless! I often pair my Pastrami Sandwich with Broccoli Slaw and Swiss Cheese with kettle-cooked potato chips for a satisfying crunch, a comforting bowl of tomato soup, or even some roasted sweet potato fries for that perfect balance of flavors and textures. Enjoy every bite!

Indulgent Pastrami Sandwich with Broccoli Slaw and Swiss Cheese
Ingredients
Equipment
Method
- In a mixing bowl, combine ingredients for the broccoli slaw, including mayonnaise, apple cider vinegar, celery seeds, and poppy seeds. Whisk until blended. Cover and refrigerate for at least 1 hour.
- Heat a skillet over medium-high heat and lightly butter one side of each slice of rye bread. Sear the pastrami for about 1 minute on each side until warmed through.
- Spread Russian dressing on the unbuttered sides of each slice of rye bread. Layer the warm pastrami, chilled broccoli slaw, and Swiss cheese on the bottom slice, then top with the second slice.
- Toast the assembled sandwich in the skillet over medium-low heat for 4-5 minutes on each side until golden and crispy.
- Remove the sandwich from the skillet, let cool slightly, slice in half, and serve hot with dill pickles.





Leave a Reply