As I savored my first bite of a hot pastrami sandwich from a little deli in Philadelphia, the combination of crispy-edged pastrami, tangy Russian dressing, and melty Swiss cheese felt like a delicious revelation. Now, I’m thrilled to share my quick and easy version of this classic deli-style favorite! This Pastrami Sandwich is not just about taste; it’s a speedy meal that comes together in under 20 minutes and is fully customizable to suit your cravings. Whether you’re whipping it up for a fast lunch or a cozy dinner, the balance of buttery toasted rye and crunchy broccoli slaw brings a delightful crunch that elevates this comforting dish. Ready to elevate your sandwich game? Let’s dive into the recipe that will have everyone asking for seconds!

Why is this Pastrami Sandwich irresistible?
Speedy Preparation: This quick pastrami sandwich takes less than 20 minutes to prepare, making it the perfect solution for busy weekdays or spontaneous cravings.
Flavor Explosion: Crispy-edged pastrami pairs harmoniously with the tang of Russian dressing and melty Swiss cheese, creating a mouthwatering flavor profile that delights the senses.
Adaptable Ingredients: You’re in control! With customizable options like substituting rye for sourdough or adding spicy jalapeños, it’s easy to create your ideal sandwich.
Textural Joy: Enjoy the crispy exterior complemented by the crunch of fresh broccoli slaw, making every bite a celebration of textures that will leave you wanting more.
Crowd-Pleasing Appeal: Whether for a family dinner or impressing guests, this sandwich is sure to impress, inviting compliments from everyone at the table.
Pastrami Sandwich Ingredients
For the Bread
• Rye Bread – This classic base offers the perfect flavor; substitute with pumpernickel or sourdough for a twist.
• Salted Butter – Adds richness and helps achieve a crispy, golden crust; use softened butter for easy spreading.
For the Filling
• Deli Pastrami – The star of the sandwich, providing savory and smoky goodness; opt for lean pastrami for a lighter version.
• Deli Swiss Cheese – Melts beautifully, creating a creamy texture that complements the pastrami; try provolone or Gruyère for a different flavor.
• Russian Dressing – Adds zesty flavor and moisture; if needed, swap it for Thousand Island dressing.
• Dill Pickles – For a crunchy, acidic bite; adjust to taste or use pickled jalapeños for a spicy kick.
• Broccoli Slaw – Provides crunch and freshness; substitute with traditional coleslaw if you prefer a different flavor profile.
Step‑by‑Step Instructions for Pastrami Sandwich
Step 1: Prepare the Slaw
In a mixing bowl, combine your broccoli slaw ingredients, making sure to mix well until everything is evenly coated. Cover the bowl and let it chill in the refrigerator for at least 1 hour. This allows the flavors to meld together, ensuring a zesty crunch that perfectly complements your homemade pastrami sandwich.
Step 2: Cook the Pastrami
Heat a non-stick frying pan over medium-high heat, and add a generous knob of salted butter. Once melted, add the deli pastrami in a single layer, allowing it to cook for about 1 minute on each side until it transforms into crispy, flavorful goodness. You’ll know it’s ready when it’s nicely browned and fragrant!
Step 3: Assemble the Sandwich
Take two slices of toasted rye bread and spread a good amount of Russian dressing on each side. Start layering with the crispy pastrami, followed by a generous handful of the chilled broccoli slaw, a few slices of dill pickles, and finally, the deli Swiss cheese. Ensure even distribution for a flavorful and satisfying pastrami sandwich.
Step 4: Grill the Sandwich
Butter the outside of the assembled sandwich until each side is evenly coated. Place it in the same frying pan over medium-low heat, pressing down gently with a spatula. Grill each side for about 4-5 minutes until the bread is golden brown and the cheese is melty, watching for that alluring crispy exterior.
Step 5: Serve Hot
Once your sandwich reaches that golden perfection, carefully remove it from the pan. Allow it to cool for a minute, then slice in half to reveal the ooey-gooey melted cheese and savory pastrami within. Serve immediately to enjoy the delightful contrast of textures and flavors in every bite of your delicious pastrami sandwich!

Expert Tips for a Perfect Pastrami Sandwich
-
Crispy Pastrami: Always ensure to brown the pastrami properly. This enhances the flavor and texture, making every bite delicious.
-
Even Buttering: Spread butter all the way to the edges of the bread to promote even browning; bare spots can lead to a less crispy experience.
-
Cook Gently: Use medium-low heat after assembling your sandwich to allow the cheese to melt thoroughly without burning the bread.
-
Slaw Drainage: Drain excess dressing from the broccoli slaw using a slotted spoon to avoid a soggy sandwich, keeping it crisp and delightful.
-
Taste Variations: Feel free to get creative! Experiment with different cheeses or dressings to customize your pastrami sandwich to your liking.
What to Serve with Quick Hot Pastrami Sandwich
Dive into a delightful full meal that complements the warmth and flavors of your pastrami creation!
- Crispy Potato Chips: Their crunch and saltiness balance the savory flavors of the sandwich, creating a satisfying sidekick. Pair them for a classic deli experience that evokes fond memories.
- Italian Pasta Salad: A light, refreshing choice, this salad brings vibrant colors and zesty flavors, enhancing the richness of the sandwich. The contrast in textures will elevate your meal to new heights.
- Cucumber and Feta Salad: Cool, crisp cucumbers paired with creamy feta create a refreshing contrast to the savory pastrami, adding a touch of elegance to your plate. This salad’s brightness is the perfect palate cleanser!
- Pickle Platter: Serve a variety of pickles for a crunchy, tangy bite that complements the sandwich splendidly. From dill to spicy, they’ll awaken your taste buds.
- Coleslaw: A classic pairing, this creamy side adds a delightful crunch and acidity that cuts through the richness of your pastrami, balancing each bite beautifully.
- Homemade Sweet Potato Fries: Their sweetness and crispiness provide a savory contrast to your sandwich, making every forkful feel indulgent. Dip them in your favorite sauce for an extra touch!
- Light Beer or Sparkling Water: Refresh the palate with a chilled beverage that harmonizes with the meal. A crisp lager or bubbly water will cleanse and refresh your taste buds.
Make Ahead Options
These quick hot pastrami sandwiches are ideal for meal prep enthusiasts! To save time, you can prepare the broccoli slaw up to 3 days in advance; just mix all the ingredients and refrigerate in an airtight container. The slaw’s flavors will develop beautifully, adding even more crunch when it’s time to serve. Moreover, you can cook the pastrami and store it in the fridge for up to 24 hours before assembling, which maintains its crispy texture. When you’re ready to enjoy your pastrami sandwich, simply reheat the pastrami in a skillet for a minute or so, assemble your ingredients, and grill to perfection. This way, you’ll have a satisfying meal that feels fresh and delicious with minimal effort!
How to Store and Freeze Pastrami Sandwich
Fridge: Store any leftover pastrami sandwich in an airtight container in the fridge for up to 3 days. To maintain crispiness, consider keeping the slaw separate until ready to eat.
Freezer: If freezing, wrap the assembled sandwich tightly in plastic wrap and then foil. It can last up to 2 months. For best results, freeze without the slaw.
Reheating: To reheat, thaw in the fridge overnight, then grill in a pan over medium heat until warmed through and crispy, about 4-5 minutes each side.
Make-Ahead: Prepare the broccoli slaw up to 2 days in advance to enhance flavor, but assemble the pastrami sandwich fresh to maintain that delightful texture.
Pastrami Sandwich Variations & Substitutions
Feel free to let your creativity shine as you customize this delicious pastrami sandwich to suit your palate!
-
Sourdough Swap: Replace rye bread with sourdough for a tangy twist that adds a delicious depth of flavor.
-
Cheese Choices: Substitute Swiss cheese with Muenster or sharp cheddar to explore new creamy textures and flavors. Each option brings its own distinct taste to the classic combination.
-
Dressing Alternatives: If you’re feeling adventurous, try adding a dash of spicy horseradish sauce in place of Russian dressing for an exciting kick that’ll awaken your taste buds.
-
Pickle Power: Use pickled jalapeños instead of dill pickles for a bold spicy crunch that adds an unexpected flair. Balance the spice with extra creaminess from cheese.
-
Lean vs. Traditional: For a lighter version, opt for lean pastrami, but if you’re craving the full richness, the traditional fatty pastrami will melt beautifully into the sandwich.
-
Veggie Boost: Enhance the crunch factor by adding shredded carrots or red cabbage to your broccoli slaw for a colorful flair that also brings unique flavors.
-
Gluten-Free Option: Swap rye bread with gluten-free bread or lettuce wraps to make this sandwich delightful for gluten-sensitive friends and family.
-
Herb Infusion: Add fresh herbs like dill or parsley to the slaw for an aromatic touch that elevates the overall freshness of the sandwich experience.
With these exciting variations, your pastrami sandwich experience can be as flexible and unique as your cravings! And if you’re looking for more ways to enjoy pastrami, check out my Easy Pastrami Salad or consider pairing it with a refreshing Cucumber Feta Salad for a perfect balance of flavors!

Pastrami Sandwich Recipe FAQs
How should I select ripe ingredients?
Absolutely! For the best flavor, choose deli pastrami that looks fresh and has no dark spots. Opt for rye bread that feels firm but soft; if it’s too hard or dry, it won’t hold the sandwich well. Finally, pick dill pickles that are crisp and crunchy for that delightful crunch and acidity.
What is the best way to store leftover pastrami sandwiches?
Store any leftover pastrami sandwich in an airtight container in the fridge for up to 3 days. If you want to maintain the sandwich’s crispiness, I recommend keeping the slaw separate until you’re ready to enjoy it again. Just assemble it fresh for each meal to keep that delightful crunch!
Can I freeze my pastrami sandwich?
Absolutely! To freeze your pastrami sandwich, wrap it tightly in plastic wrap and then in aluminum foil to prevent freezer burn. It can last up to 2 months in the freezer. For best results, I suggest freezing it without the slaw. When you’re ready to enjoy it, thaw it in the fridge overnight, then grill in a pan on medium heat until warmed through and crispy—about 4-5 minutes per side.
What should I do if my sandwich becomes soggy?
Very! To avoid sogginess, make sure to drain any excess dressing from your broccoli slaw before assembling. I often use a slotted spoon for this step—it helps keep all that delightful crunch while ensuring the bread stays crispy. Also, avoid adding too much dressing during assembly to keep that perfect texture!
Can I make this pastrami sandwich gluten-free?
Absolutely! For a gluten-free option, simply swap out the rye bread for a gluten-free bread variety. There are many great options on the market now that hold up well. Just make sure all other ingredients, particularly the dressing and cheese, are also gluten-free to keep everything aligned with your dietary needs.
Are there any dietary considerations for my pet?
While pastrami and pickles may be delicious for us, it’s best to avoid giving pets processed meats and condiments. High sodium levels in deli meats can be harmful to pets. If they’re begging for a taste, offer them a small piece of plain, cooked meat without seasoning, or better yet, a pet-safe treat instead!

Crispy Pastrami Sandwich in Under 20 Minutes for Home Chefs
Ingredients
Equipment
Method
- In a mixing bowl, combine your broccoli slaw ingredients, mixing well and letting it chill in the refrigerator for at least 1 hour.
- Heat a non-stick frying pan over medium-high heat and melt a knob of salted butter. Add deli pastrami and cook for about 1 minute on each side until crispy and browned.
- Take two slices of toasted rye bread, spread Russian dressing on each side, layer with crispy pastrami, broccoli slaw, dill pickles, and Swiss cheese.
- Butter the outside of the sandwich and grill it over medium-low heat for about 4-5 minutes per side until golden brown and cheese is melty.
- Remove from the pan, let cool for a minute, slice in half, and serve immediately.

Leave a Reply