There’s nothing quite like the comfort of biting into a perfectly crafted sandwich that brings a piece of the deli home. This Pastrami Sandwich with Broccoli Slaw and Swiss Cheese is my go-to when I crave something hearty yet refreshingly unique. The crunchy broccoli slaw adds an unexpected twist that compliments the savory, tender pastrami and creamy Swiss cheese beautifully, making it not just a meal but a delightful experience. Whipping it up is quick and fuss-free, perfect for a busy lunch or a laid-back dinner. Plus, it’s an absolute crowd-pleaser that’ll take you right back to that corner deli you love. Ready to dive into the deliciousness? Let’s get started!

Why Is This Sandwich So Special?
Comforting Delight: This sandwich is a warm hug on a plate, perfectly balancing the hearty, savory pastrami with creamy Swiss cheese.
Unique Twist: The addition of crunchy broccoli slaw offers a delightful contrast, making each bite a crispy, flavorful surprise.
Quick & Easy: Perfect for busy weekdays, it comes together in no time without sacrificing taste.
Versatile Options: Feel free to switch up the ingredients, like using smoked turkey for a lighter version or adding your favorite dressing.
Crowd-Pleasing Flavor: Whether it’s a casual meal or a weekend gathering, this sandwich is sure to impress, making it a favorite among family and friends. For more delicious ideas, check out the Delightful Honeycrisp Broccoli salad or the Cottage Cheese Sandwich for a refreshing side!
Pastrami Sandwich with Broccoli Slaw Ingredients
For the Sandwich
• Pastrami – A savory and tender meat that brings rich flavor to every bite; consider smoked turkey for a lighter option.
• Swiss Cheese – This creamy cheese melts beautifully, enhancing the sandwich’s indulgence; try provolone or cheddar for a different taste.
• Rye Bread – Offers a slight tang that complements the fillings well; substitute with hearty sourdough or whole grain if desired.
• Russian Dressing – Adds a zesty creaminess to the sandwich; Thousand Island dressing is a suitable alternative if you’re out of Russian.
• Pickles – Choose crispy dill or sweet bread-and-butter pickles to add that necessary tangy crunch.
For the Broccoli Slaw
• Broccoli Slaw – Provides fresh, crunchy texture with a tangy flavor; regular coleslaw can be used, but make sure it’s not too watery.
• Mayonnaise – Acts as the creamy base; yogurt can be substituted for a lighter option.
• Apple Cider Vinegar – Offers a bright acidity that balances the flavors; lemon juice can work in a pinch.
• Sugar – Just a hint to enhance the overall flavor; feel free to adjust based on your taste.
• Celery Seeds & Poppy Seeds – These add a delightful crunch; if unavailable, simply skip or replace with sesame seeds.
• Salt & Pepper – Essential seasonings that enhance the slaw’s fresh flavors.
For Toasting
• Butter – Used to coat the bread for a golden, crispy finish; olive oil can be a healthy alternative if preferred.
Dive into this delicious Pastrami Sandwich with Broccoli Slaw, and taste the magic of contrasting flavors and textures!
Step‑by‑Step Instructions for Pastrami Sandwich with Broccoli Slaw
Step 1: Prepare Broccoli Slaw
In a mixing bowl, combine the broccoli slaw with mayonnaise, milk, sugar, apple cider vinegar, celery seeds, poppy seeds, pepper, salt, and optional cayenne for heat. Stir well until all ingredients are evenly incorporated. Cover the bowl with plastic wrap and refrigerate for at least 1 hour. This chilling process allows the flavors to meld beautifully, giving your slaw a refreshing, zesty kick that pairs perfectly with the Pastrami Sandwich.
Step 2: Toast Bread
Take your slices of rye bread and generously butter the outside of each slice. Preheat a skillet or frying pan over medium heat until hot but not smoking. Once ready, place the buttered bread slices in the pan, allowing them to toast gently. In about 2-3 minutes, the exterior should turn golden brown, providing a delicious contrast to the rich fillings of your sandwich.
Step 3: Sear Pastrami
In the same pan, add a bit more butter if needed and heat over medium-high heat. Once melted, lay the pastrami slices in the pan carefully and sear for about 1 minute per side until they are warmed through and lightly browned. The savory aroma will fill your kitchen, and the pastrami’s edges should begin to crisp—this step is essential for enhancing the flavors of your Pastrami Sandwich.
Step 4: Assemble Sandwich
Spread a generous layer of Russian dressing on the unbuttered side of each slice of toasted rye bread. Layer one slice with the seared pastrami, topped with a generous amount of the refreshing broccoli slaw, followed by a few tangy pickle slices, and a slice of creamy Swiss cheese. Place the second slice of bread on top, butter side facing out, ensuring each ingredient is packed tightly to create a mouthwatering sandwich.
Step 5: Fry Sandwich
Return the assembled sandwich to the skillet, adjusting the heat to medium-low. Toast the sandwich for 4-5 minutes on each side, pressing down gently with a spatula to help the cheese melt and the bread become golden and crispy. Keep an eye on it to prevent burning, and flip once the first side has developed a beautiful crust and the cheese begins to ooze.
Step 6: Serve Hot
Once the sandwich is perfectly toasted and the cheese is delectably melted, remove it from the skillet. Allow it to rest for a minute before cutting it in half to reveal the melty goodness inside. Serve immediately, optionally garnished with fresh herbs or additional pickles for that extra crunch. Your Pastrami Sandwich with Broccoli Slaw is now ready to be enjoyed!

What to Serve with Pastrami Sandwich with Broccoli Slaw
Whether you’re enjoying a cozy lunch or hosting friends, these delightful sides will elevate your meal into a comforting feast.
-
Kettle-Cooked Potato Chips: Their crispy, crunchy texture adds a satisfying contrast to the savory sandwich, making each bite even more enjoyable. Serve them in a bowl on the side for a casual yet irresistible touch.
-
Tomato Soup: A warm bowl of this classic pairing provides a creamy, subtle acidity that complements the richness of the sandwich. Dip the sandwich into the soup for a quintessential comfort food experience that warms the heart.
-
Sweet Potato Fries: Their subtle sweetness enhances the overall flavor profile while providing a crunchy texture. Pairing these fries with a light dip offers a fun twist on the classic sandwich experience!
-
Pickle Platter: Serve an assortment of pickles—dill, sweet, and spicy—to add brightness and tanginess, balancing the richness of your pastrami sandwich. This refreshing addition keeps the meal lively and entertaining.
-
Coleslaw: For extra crunch and freshness, offer a side of traditional coleslaw. Its vinegary tang beautifully offsets the savory flavors, ensuring a well-rounded meal that satisfies.
-
Craft Beer or Iced Tea: Sip on a refreshing craft beer or a glass of homemade iced tea. These drinks provide the perfect palate cleanser, enhancing the rich flavors of the sandwich while keeping the vibe relaxed and fun.
How to Store and Freeze Pastrami Sandwich with Broccoli Slaw
Fridge: Keep the assembled sandwich in an airtight container for up to 24 hours. It’s best to store the broccoli slaw separately to maintain crispness and avoid soggy bread.
Freezer: For longer storage, wrap the sandwich tightly in plastic wrap, then aluminum foil, and freeze for up to 2 months. Thaw in the refrigerator before reheating.
Reheating: Once thawed, heat in a skillet over medium-low heat for 3-4 minutes per side, or until the sandwich is warmed through and the cheese is melty. Avoid microwaving, as it can make the bread soggy.
Assembling: When ready to enjoy, remember to add freshly prepared slaw to the sandwich for that delightful crunch, ensuring the ultimate flavor experience.
Expert Tips for the Best Pastrami Sandwich
- Marinate Slaw: Allow the broccoli slaw to chill for at least an hour. This enhances the flavor and keeps it crunchy, avoiding sogginess in your Pastrami Sandwich.
- Control the Heat: Use medium-low heat when frying to prevent the bread from burning while ensuring the cheese melts perfectly.
- Avoid Mushing: Assemble the sandwich just before serving to retain the crispy texture of the slaw and avoid a soggy result.
- Butter Generously: Don’t skimp on butter for toasting; it creates a golden, crispy crust that elevates your sandwich experience.
- Customize to Taste: Experiment with different breads and cheeses to create a unique twist on this classic Pastrami Sandwich with Broccoli Slaw.
Pastrami Sandwich with Broccoli Slaw Variations
Feel free to explore different flavors and textures with these delightful variations to make your Pastrami Sandwich even more enjoyable!
-
Vegetarian Delight: Swap pastrami for smoked tofu or grilled vegetables for a hearty vegetarian version. This twist maintains the satisfying texture while offering a burst of plant-based flavors.
-
Flavor Boost: Add grated carrots or diced apples to the broccoli slaw for a hint of sweetness and vibrant color. This addition brightens the slaw and complements the savory pastrami beautifully.
-
Bread Options: Try ciabatta or focaccia instead of rye bread for a different taste and texture. Each type of bread brings its unique charm and can elevate your sandwich experience to new heights.
-
Dressing Variation: Use a spicy sriracha mayo or a tangy chipotle aioli in place of Russian dressing for an exciting flavor kick. The heat and zest will tantalize your taste buds and keep things interesting.
-
Nutty Crunch: Sprinkle some toasted sunflower seeds or walnuts over your slaw for an extra crunch and nutty flavor. The delightful texture contrast adds an enjoyable dimension to each bite.
-
Cheese Swap: Instead of Swiss cheese, experiment with pepper jack or gouda for a bolder taste experience. Each cheese offers its unique richness and flavor profile, making every sandwich a new adventure.
-
Pickle Preference: Try spicy dill or whole grain mustard pickles for a touch of heat and tanginess. This simple change can harmonize beautifully with the other flavors in your sandwich.
For serving ideas, why not pair this delicious sandwich with a side of Delightful Honeycrisp Broccoli for a fresh contrast or whip up a quick Cottage Cheese Sandwich to complete the meal? Each variation is bound to add a special twist to your Pastrami Sandwich!
Make Ahead Options
These Pastrami Sandwiches with Broccoli Slaw are perfect for meal prep lovers! You can prepare the broccoli slaw up to 24 hours in advance; just mix all ingredients and refrigerate in an airtight container to keep it fresh and crunchy. For the sandwich assembly, keep the slaw separate from the bread and other ingredients until right before serving to prevent any sogginess. If you like, you can sear the pastrami up to 3 days in advance and store it in the fridge, then simply reheat in a skillet before assembling. When you’re ready to enjoy, spread the Russian dressing on toasted bread, layer the ingredients, and fry for a crispy, melty finish. With these tips, you’ll have a delicious, hearty meal ready with minimal effort!

Pastrami Sandwich with Broccoli Slaw Recipe FAQs
What type of pastrami should I use for the best flavor?
Absolutely! For the richest flavor, choose a high-quality, thick-cut pastrami. If you’re looking for a lighter option, smoked turkey or grilled portobello mushrooms serve as fantastic substitutes, maintaining that hearty satisfaction.
How should I store leftover pastrami sandwich?
Store the assembled sandwich in an airtight container in the fridge for up to 24 hours. However, to keep the broccoli slaw crispy, I recommend keeping it separate until you’re ready to indulge again. This prevents the bread from getting soggy.
Can I freeze my pastrami sandwich?
Yes, you can! Wrap the sandwich tightly in plastic wrap, then aluminum foil, and freeze for up to 2 months. When you’re ready to enjoy, thaw it in the refrigerator overnight. To reheat, place it in a skillet over medium-low heat for 3-4 minutes on each side until warmed through and the cheese is good and melty.
What if my broccoli slaw is too watery?
If your slaw turns out watery, try to drain off the excess liquid before assembling your sandwich. You can also increase the amount of mayonnaise or add in a bit of extra sugar, which helps balance the acidity and enhances flavor.
Are there any dietary considerations for this sandwich?
Great question! This sandwich can be made gluten-free by using gluten-free bread. Additionally, ensure your pickles and dressing don’t contain allergens if you have specific dietary restrictions. If you’re preparing this for pets, it’s best to avoid elements like onions in the dressing or excessive salt, which can be harmful to them.
How do I ensure my sandwich doesn’t get soggy?
To avoid a soggy sandwich, keep your broccoli slaw in the fridge for at least an hour before assembling, and only add it right before you prepare to serve. Using a hearty bread, like rye or sturdy sourdough, also helps as it stands up to the slaw’s moisture better than softer varieties.

Pastrami Sandwich with Broccoli Slaw for Ultimate Flavor Bliss
Ingredients
Equipment
Method
- Prepare Broccoli Slaw: In a mixing bowl, combine broccoli slaw with mayonnaise, sugar, apple cider vinegar, celery seeds, poppy seeds, pepper, and salt. Stir well and refrigerate for at least 1 hour.
- Toast Bread: Butter outside of rye bread slices. Preheat a skillet over medium heat and toast the bread until golden brown, about 2-3 minutes.
- Sear Pastrami: Add butter to the pan if needed, heat, and sear pastrami slices for 1 minute per side until warmed and lightly browned.
- Assemble Sandwich: Spread Russian dressing on unbuttered side of bread, layer with pastrami, broccoli slaw, pickles, and Swiss cheese. Top with the other slice of bread.
- Fry Sandwich: Return sandwich to skillet over medium-low heat and toast for 4-5 minutes per side, pressing with a spatula until cheese melts and bread is golden.
- Serve Hot: Remove sandwich from skillet, let it rest, then cut in half and serve immediately.

Leave a Reply