The aroma of sizzling pastrami on a hot skillet transports me straight to a bustling New York deli. Today, I’m excited to share my Quick & Easy Homemade Hot Pastrami Sandwich with Broccoli Slaw recipe, a delightful way to recreate those classic deli vibes in your own kitchen. This scrumptious sandwich not only comes together in under 20 minutes, but it also offers endless customization options—whether you prefer crunchy coleslaw or a tangy Russian dressing, you can make this sandwich your own. Plus, it’s a surefire crowd-pleaser that leaves fast food in the dust. How about layering your perfect pastrami sandwich and creating a taste of deli magic at home?

Why is this pastrami sandwich a must-try?

Deliciously Classic: This homemade pastrami sandwich bursts with authentic deli flavors, bringing that NYC vibe right to your kitchen.

Quick Assembly: In under 20 minutes, you can deliver a satisfying meal that rivals any takeout, making it perfect for busy weekdays.

Endless Customization: With options for bread, cheese, and dressings, you can tailor it to suit every palate. The tangy Russian dressing or your favorite cheese variation adds a unique touch!

Texture Galore: Enjoy the perfect balance of warm, crispy bread, melted cheese, and bright, crunchy slaw, creating a symphony of flavors in each bite.

Crowd-Pleaser: Whether serving at a family dinner or a casual get-together, this sandwich wins over fast food fans and gourmet aficionados alike. Upgrade your meal game with this homemade hot pastrami sandwich for a delightful experience!

Pastrami Sandwich Ingredients

For the Sandwich
• Rye Bread – This classic base holds everything together; feel free to swap with sourdough, pumpernickel, or any bread you love.
• Salted Butter – It delivers a rich, golden-brown crust; using softened butter makes spreading easy.
• Russian Dressing – Adds a tangy, creamy zing to elevate the sandwich; Thousand Island dressing is a tasty substitute if you prefer a milder flavor.
• Deli Swiss Cheese – Melts beautifully and complements the pastrami perfectly; you can also use Muenster or smoked Gouda for a different twist.
• Deli Pastrami – The star ingredient with rich, savory, and smoky notes; make sure it’s thinly sliced for the best texture.
• Dill Pickles – They introduce a crunchy, tangy crunch to balance the richness; adjust the quantity based on your taste.

For the Slaw
• Coleslaw or Broccoli Slaw – Adds refreshing crunch and texture; prepare at least 1 hour ahead for maximum flavor!

This delightful pastrami sandwich is not just about the ingredients; it’s a whole experience waiting to come together!

Step‑by‑Step Instructions for Quick & Easy Homemade Hot Pastrami Sandwich with Broccoli Slaw

Step 1: Prepare the Slaw
Start by preparing your coleslaw or broccoli slaw to ensure it has time to develop flavor. In a bowl, mix your slaw ingredients—cabbage, carrots, and dressing—and toss them together until well combined. Cover and refrigerate for at least one hour. This refreshing element will add a delightful crunch to your hot pastrami sandwich.

Step 2: Butter the Bread
While the slaw chills, take your rye bread and generously butter one side of each slice using softened salted butter. Make sure to spread the butter evenly to promote a lovely golden-brown crust as you toast the sandwich later. This rich layer of butter is essential for achieving that perfect crispness!

Step 3: Heat the Pan
Next, place a large frying pan over medium-high heat. Allow the pan to warm up for a couple of minutes before adding a small pat of butter to melt. You want the pan to be hot enough that you can hear a sizzle when the pastrami hits the surface—approximately 350°F is ideal. This ensures a beautifully browned flavor on your pastrami.

Step 4: Cook the Pastrami
Once the butter has melted, lay the deli pastrami in a single layer in the hot pan. Cook for about 1 minute on each side, or until the pastrami is warmed through and starts to develop a slight crispiness. This step amplifies the savory, smoky flavors that make your pastrami sandwich so irresistible.

Step 5: Spread the Dressing
Remove the warmed pastrami from the pan and set aside. Quickly turn the slices of buttered rye bread over, exposing the unbuttered sides. On each slice, spread a generous layer of Russian dressing, ensuring coverage from edge to edge for that creamy tangy delight. This adds a wonderful zing that elevates the sandwich.

Step 6: Assemble the Sandwich
Now it’s time to layer everything! On one slice of bread, place a generous portion of the warm pastrami directly on top. Next, add a heaping amount of prepared coleslaw or broccoli slaw for that crunchy texture. Follow this with dill pickles and a slice (or two) of Swiss cheese, allowing the flavors to meld beautifully.

Step 7: Complete the Sandwich
Carefully place the second slice of bread on top, with the buttered side facing out. Gently press down to help hold everything in place, making sure the layers are packed snugly for a satisfying bite. The combination of ingredients in this pastrami sandwich creates a mouthwatering delight!

Step 8: Cook the Sandwich
Return the assembled sandwich to the hot pan over medium-low heat. Cook for about 4–5 minutes on each side, or until the bread is golden brown and crispy and the cheese has melted into gooey perfection. Keep an eye on it to avoid burning while achieving that lovely color.

Step 9: Slice and Serve
Once your sandwich is perfectly golden brown and the cheese is oozing, carefully remove it from the pan. Allow it to cool for a minute before slicing it in half to reveal the gooey inside. Serve your hot pastrami sandwich warm, alongside potato chips or your favorite side for a delightful meal!

How to Store and Freeze Pastrami Sandwich

Fridge: Store any leftover pastrami sandwich in an airtight container for up to 2 days to maintain freshness. Separate ingredients if necessary to prevent sogginess.

Freezer: Wrap individual sandwiches or ingredients tightly in plastic wrap, then place them in a freezer-safe bag. They can be frozen for up to 3 months.

Reheating: To reheat, thaw overnight in the fridge, then warm in a skillet over medium-low heat for a few minutes until heated through, and the bread is crisp.

Prep Ahead: You can prepare slaw and other ingredients a day in advance, making it easier to assemble your delicious pastrami sandwich when you’re ready to eat!

Expert Tips for the Best Pastrami Sandwich

Crispy Finish: Ensure your frying pan is well-heated before cooking the sandwich; a hot pan helps achieve that irresistible golden-brown crust.
Cheese Choices: For the best melted texture, use deli Swiss cheese. If you want to mix it up, try Muenster or smoked Gouda for a unique flavor twist.
Avoid Sogginess: If making multiple sandwiches, place cooked ones on a wire rack instead of a plate; this prevents them from getting soggy while resting.
Slaw Prep: To maximize flavor, make your coleslaw or broccoli slaw at least one hour before assembling the pastrami sandwich; this enhances the crunch and taste.
Don’t Rush Cooking: Take your time when toasting the sandwich; cooking it over medium-low heat allows the cheese to melt perfectly without burning the bread.

What to Serve with Homemade Hot Pastrami Sandwich

Elevate your hot pastrami sandwich experience with these delightful side dishes and drinks that perfectly complement its rich, savory flavors.

Creamy Potato Salad: This classic side adds a creamy texture contrast, balancing the sandwich’s bold taste and crunch.
Pickle Chips: Crunchy dill pickle chips echo the pickles in the sandwich, enhancing the tangy notes and providing a deliciously crunchy bite.
Sweet Potato Fries: The natural sweetness of crispy sweet potato fries pairs beautifully with the savory pastrami, creating a delightful flavor contrast.
Coleslaw: A side of traditional coleslaw complements the crunchy slaw in the sandwich, offering a creamy finish that ties everything together.
Warm Bacon Potato Salad: The smoky flavors of bacon bring richness, while tender potatoes add a comforting element that rounds out your meal.
Iced Tea or Lemonade: Refreshing drinks like iced tea or lemonade cleanse the palate, providing a light, fruity contrast to the hearty sandwich.
Apple Crisp: End on a sweet note with a warm apple crisp; its sweetness and soft texture create a delightful finale, balancing the savory sandwich.

Enhancing your homemade hot pastrami sandwich with these accompaniments brings the complete deli experience home. Enjoy!

Make Ahead Options

These delightful homemade hot pastrami sandwiches are perfect for meal prep! You can prepare the coleslaw or broccoli slaw up to 3 days in advance; simply combine the ingredients and refrigerate to let the flavors meld beautifully. Additionally, you can slice the rye bread and deli pastrami a day before, keeping them stored separately in the refrigerator to maintain freshness. When you’re ready to serve, just warm the pastrami in a skillet and assemble the sandwich by spreading Russian dressing on the bread, layering the pastrami, slaw, pickles, and Swiss cheese, and toasting until golden. This time-saving strategy ensures that your pastrami sandwich will be just as delicious, even when prepared ahead!

Pastrami Sandwich Variations & Substitutions

Feel free to let your creativity flow and make this pastrami sandwich uniquely yours with these delightful suggestions!

Bread Swap: Use sourdough or pumpernickel for a twist in flavor and texture. Each option brings its own charm to the sandwich experience.
Dressing Change: Replace Russian dressing with a mix of mayo and mustard for a creamier and milder taste. This elegant twist brightens up every bite.
Cheese Alternatives: Try Muenster or smoked Gouda instead of Swiss cheese. The smokiness adds a rich depth, enhancing your pastrami sandwich.
Broccoli Slaw: For a hearty crunch, add crunchy apple slaw instead of traditional coleslaw. This brings a refreshing sweetness to the savory party.
Spicy Kick: Spice things up with sriracha mayo as your dressing choice. This fiery addition will delight heat lovers and elevate the flavor profile.
Optional Add-ons: Layer on avocado slices for creaminess or crispy bacon for added flavor and fun texture contrasts. The possibilities are endless here!
For a Reuben: Add sauerkraut and use Thousand Island dressing to turn your pastrami sandwich into a twist on a classic Reuben. Celebrate the deli vibes!

Whether you’re pairing your sandwich with zesty chips or a salad, make it truly yours! Explore more delectable options like our Chopped Grinder Sandwich or our flavorful Grilled Chicken Sandwich for meal inspiration!

Homemade Hot Pastrami Sandwich Recipe FAQs

What type of bread is best for a pastrami sandwich?
Absolutely! Rye bread is the classic choice for a pastrami sandwich due to its sturdy structure and flavor. However, you can also use sourdough, pumpernickel, or even a crusty baguette. Choose a bread that can hold up to the juicy pastrami without falling apart.

How should I store leftover pastrami sandwiches?
You can store any leftover pastrami sandwiches in an airtight container for up to 2 days in the refrigerator. To maintain their freshness, consider separating the ingredients—like keeping the slaw separate from the sandwich—to prevent sogginess.

Can I freeze my homemade pastrami sandwich?
Yes, you can freeze your sandwiches! To do so, wrap them tightly in plastic wrap and then place them in a freezer-safe bag. They can be stored for up to 3 months. When you’re ready to eat, thaw overnight in the fridge, then reheat them in a skillet over medium-low heat until warmed through and crispy.

What should I do if my sandwich is soggy?
Don’t worry, you can salvage a soggy sandwich! If you notice the bread softening, try toasting it in a skillet over medium heat for a few minutes to crisp it up. This will help revive the texture. Additionally, make sure to layer your slaw and sauces thoughtfully, avoiding excess dressing directly on the bread until assembly.

Is this sandwich suitable for those with dietary restrictions?
Great question! While this sandwich contains common allergens like gluten and dairy, you can make it more inclusive. Use gluten-free bread and a dairy-free cheese alternative for those with gluten or lactose intolerance. Just be sure to check the ingredients on your dressing as well to ensure it fits your dietary needs.

How long should I let my slaw sit before serving?
For the best flavor, it’s ideal to make your coleslaw or broccoli slaw at least one hour in advance. This resting time allows the flavors to meld and the vegetables to soften slightly, enhancing the overall taste and crunch. Enjoy layering that crispy goodness on your pastrami sandwich!