Signature Hot Pastrami Melt

Summer grilling is redefined with this ultimate Grilled Hot Pastrami Sandwich. Combining the simplicity of foil grilling with the timeless appeal of a warm pastrami sandwich, it’s a deliciously easy meal perfect for any outdoor adventure!

As the sun graces us with its warmth and gentle breezes, the call of the outdoors becomes undeniable. Here, where snowy winters give way to glorious summers, these perfect days are our reward. Temperatures soaring into the high 70s and low 80s create an inviting atmosphere, beckoning us to step outside, embrace nature, and enjoy quality time with loved ones. Whether it’s a spontaneous trip to the lake or a planned camping excursion, these moments are what we live for.

For our family, heading to the lake is a cherished tradition. We always make sure to pack a hearty and delightful lunch that can be savored amidst the serene beauty of the surroundings. While cold sandwiches and an assortment of snacks are often part of our repertoire, a craving for something warm and comforting often strikes.

Recently, during a grocery run, I found myself drawn to the deli counter, envisioning a picnic feast. I picked up generous slices of provolone and pepper jack cheese – household favorites that add a perfect creamy, spicy kick. As I began assembling our sandwiches for the outing, a thought sparked: “Wouldn’t these be even better if they were hot and melty?”

Knowing that many outdoor areas, including our beloved lake, are equipped with grilling stations, I decided on a brilliant plan. Instead of wrapping our culinary creations in traditional butcher paper, I would carefully encase them in foil. This simple shift transformed our picnic into a delightful foil grilling experience, a method we adore for its incredible ease and efficiency when the weather is just right.

Making these foil-wrapped masterpieces to grill right on the beach was an absolute game-changer for our outing. Paired with crispy potato chips and a side of tangy pickles, it created a lunch that was nothing short of perfection. The melted cheese, warm pastrami, and toasted bread offered a comforting contrast to the cool lake breeze, making it a truly memorable meal.

Delicious Grilled Hot Pastrami Sandwich for summer outdoor meals

The Joy of a Grilled Hot Pastrami Sandwich

There’s something uniquely satisfying about a hot sandwich, especially when enjoyed outdoors. This Grilled Hot Pastrami Sandwich isn’t just a meal; it’s an experience. It transforms a simple lunch into an exciting culinary adventure, perfect for family gatherings, camping trips, or even a quiet afternoon in your backyard. The convenience of foil grilling means minimal cleanup and maximum enjoyment, allowing you to focus on what truly matters: good food and great company.

As the clouds gathered and eventually led us under the shelter of the pavilion, we felt a profound sense of gratitude for our warm, comforting sandwiches. They provided a cozy respite from the changing weather, proving once again that a hot meal can brighten any day, rain or shine.

This post contains some affiliate links. Click here to read my full disclosure policy.

Grilled Hot Pastrami Sandwich recipe for outdoor adventures

How to make a delicious Grilled Hot Pastrami Sandwich

Frequently Asked Questions About Grilled Hot Pastrami Sandwiches

What Are the Best Additions and Variations for This Sandwich?

While a classic pastrami sandwich traditionally features rye bread, you have the freedom to customize your grilled creation to your heart’s content. If you prefer the robust flavor of rye, it absolutely works beautifully with this recipe. For a heartier, “hoagie-style” experience, we opted for soft and chewy French bread, which perfectly holds all the delicious fillings.

Beyond the bread, a world of flavor awaits:

  • Pickle Slices: A must-have for that tangy crunch, balancing the rich pastrami.
  • Havarti Cheese: A creamy, mild cheese that melts wonderfully and adds a buttery note.
  • Sauerkraut: For a true deli-style experience, sauerkraut adds a fantastic fermented tang and texture.
  • Coleslaw: A creamy coleslaw can offer a refreshing contrast, especially a tangy vinegar-based one.
  • Onions: Sautéed onions or caramelized onions add a sweet and savory depth.
  • Different Mustards: Experiment with honey mustard or stone-ground varieties for unique flavor profiles.

Recipe for a delicious and easy Grilled Hot Pastrami Sandwich

What Condiments and Dressings Pair Best with Pastrami?

Pastrami is incredibly versatile, and its robust flavor can be enhanced by a variety of condiments. While mayo and classic mustard are popular choices, venturing into other dressings can elevate your sandwich significantly. For a truly phenomenal taste, consider trying Russian dressing instead of traditional mustard or mayonnaise. Its creamy, tangy, and slightly sweet profile beautifully complements the savory pastrami, adding a layer of complexity that is simply irresistible.

Other excellent options include:

  • Spicy Brown Mustard: Offers a sharp, zesty kick that cuts through the richness of the meat.
  • Deli-Style Mustard: A classic choice for a reason, providing that authentic deli flavor.
  • Horseradish Sauce: For those who love a bit of heat and pungency, horseradish adds an exciting dimension.

How to Properly Store and Transport Hot Pastrami Sandwiches for Optimal Freshness and Safety?

Proper storage and transport are key to enjoying your grilled pastrami sandwiches, especially when planning for outdoor activities like camping or hiking. To ensure food safety and maintain quality:

  • Before Grilling: Assemble your sandwiches and wrap them tightly in heavy-duty foil. Immediately place them in a cooler bag packed with an adequate number of cool packs or ice. The goal is to keep all ingredients thoroughly chilled until you are ready to grill. Maintaining a consistent cold temperature prevents bacterial growth.
  • After Grilling: If you have any glorious leftovers after cooking them on the grill, allow them to cool slightly, then re-wrap the sandwiches tightly in fresh foil or airtight containers. Refrigerate promptly. It’s crucial not to let the cooked meat sit out at room temperature for more than an hour, especially in warm weather. Rapid cooling after cooking is also important to prevent bacteria from multiplying. Always aim to keep these sandwiches chilled until you are ready to reheat and enjoy them again.

Grilled Hot Pastrami Sandwich - Perfect for any summer gathering!

Can These Pastrami Sandwiches Be Enjoyed Cold?

Absolutely! While the primary reason for grilling these sandwiches over a fire is to achieve that wonderfully melted cheese and a warm, comforting meal, they are undeniably delicious when served cold as well. If you prefer to simply assemble them and enjoy them right away without the heat, that is perfectly fine. The flavors of the pastrami and cheese still shine through, offering a quick and satisfying bite. However, the unique experience of a hot, gooey, foil-grilled sandwich, especially when you’re out in the wilderness or enjoying a chilly evening, adds an unparalleled level of comfort and delight.

HOW TO MAKE A Grilled Hot Pastrami Sandwich: Step-by-Step Guide

  1. Begin by generously layering several slices of pastrami onto one half of your chosen roll or French bread.
  2. Next, add two slices of provolone cheese, followed by another savory layer of pastrami.
  3. Top this with two slices of pepper jack cheese, and for an extra kick of flavor and texture, add even more pastrami.
  4. Conclude the layering with two additional slices of provolone cheese and a sprinkle of French fried onions for a delightful crunch. For an optional tangy bite, add diced purple onion as desired.
  5. Once assembled, meticulously wrap each sandwich in heavy-duty foil, ensuring it’s sealed tightly. Keep them chilled in a cooler until you’re ready to grill.
  6. Preheat your grill to approximately 350 degrees Fahrenheit (175 degrees Celsius).
  7. Once the grill has reached the desired temperature, reduce the heat slightly to medium-low, then carefully place your foil-wrapped sandwiches onto the grates.
  8. Close the grill lid and “bake” the sandwiches for about 15 minutes. Make sure to turn them once halfway through the cooking process to ensure even heating and melting.
  9. When the cheese is beautifully melted and the pastrami is piping hot, carefully remove the sandwiches from the grill. Unwrap them with caution, as they will be hot, and enjoy your perfectly grilled, hot pastrami sandwich!

The Origins and Evolution of the Pastrami Sandwich

Foil wrapped Grilled Hot Pastrami Sandwich ready for the grill

What Defines a Classic Pastrami Sandwich?

A true culinary icon, the classic pastrami on rye sandwich is a masterpiece of simplicity and flavor. It typically consists of thinly sliced, succulent pastrami, generously piled onto slices of hearty rye bread, and traditionally topped with a slather of spicy brown mustard. This legendary sandwich gained its fame in the bustling Jewish kosher delicatessens of New York City, becoming a staple of American deli culture.

Its creation is often attributed to Sussman Volk in 1888, who first served it at his renowned deli on Delancey Street in New York City. Our grilled hot pastrami sandwich is a delightful twist on this time-honored classic. By adding melted cheese and a warm, toasted element through grilling, we introduce a new dimension of comfort and flavor, creating a sandwich that is equally deserving of a spot in your frequent rotation.

What Are the Best Sides to Serve with a Pastrami Sandwich?

Pastrami’s rich, savory profile pairs wonderfully with a wide array of side dishes, enhancing the overall meal experience. Whether you’re aiming for a classic deli feel or a fresh, vibrant accompaniment, here are some excellent suggestions:

  • Crunchy Pickles: From simple dill spears to fresh pickled cucumbers, their tangy crunch is a perfect foil to the pastrami.
  • Crispy Potato Chips: A quintessential sandwich companion, offering a satisfying salty crispness.
  • Garden Fresh Salad Mix: A light, refreshing green salad can balance the richness of the sandwich.
  • Coleslaw: Creamy or vinegar-based, coleslaw adds a cool, crisp, and often tangy element.
  • Pasta Salad: A flavorful pasta salad, perhaps with a pesto or vinaigrette dressing, makes for a heartier side.
  • Marinated or Pickled Red Cabbage: Adds a beautiful color, a pleasant crunch, and a sharp, refreshing taste.
  • Potato Salad: Creamy and comforting, potato salad is a classic deli side that complements pastrami beautifully.
  • Onion Rings: For an indulgent treat, crispy onion rings are an irresistible pairing.

What Soups Perfectly Complement a Pastrami Sandwich?

Pairing a warm, robust soup with a pastrami sandwich creates a truly comforting and satisfying meal. French onion soup, with its rich, savory broth, caramelized onions, and melted cheese topping, is an absolutely divine match for pastrami. The deep umami flavors of the soup harmonize beautifully with the spiced meat, creating a gourmet experience.

If you’re enjoying your grilled pastrami sandwich at home, cooking up a batch of French onion soup on your backyard grill (if you have the setup) or stovetop is highly recommended. For those adventurous campers with an RV, having the ability to prepare a warm French onion soup alongside this sandwich elevates your outdoor dining to a whole new level. It’s a pairing that truly makes a meal memorable.

Can You Reheat Pastrami in the Microwave?

Yes, you absolutely can reheat pastrami in the microwave, and it can be quite effective if done correctly. Pastrami is often considered best when it has a “steamed” quality, which the microwave can mimic if used judiciously. To achieve the best results:

  1. Place the chilled pastrami slices for your sandwich on a microwave-safe plate.
  2. Cover the pastrami with a damp paper towel. This creates a steaming environment, helping to keep the meat moist and tender.
  3. Heat at 25% power for approximately 3 minutes.
  4. Check the temperature and texture, adjusting the time slightly as needed. The goal is to warm it through without drying it out or making it rubbery. Low power and a damp towel are key to preserving its delicious texture.

The Great Debate: What is the Best Mustard for a Pastrami Sandwich?

The choice of mustard for a pastrami sandwich is often a topic of passionate discussion among deli enthusiasts. Traditionally, many classic pastrami sandwiches are made with simple yellow mustard, offering a bright, sharp contrast to the rich meat. However, you will find spicy brown mustard used almost just as frequently, providing a more robust, spicier kick that many find irresistible.

Ultimately, the “best” mustard truly comes down to personal preference. Some prefer the subtle tang of yellow mustard, while others crave the fiery punch of a good spicy brown. There’s no wrong answer here! I often include mustard as an option for my family, but since I’m not a big fan of mustard myself, I happily omit it from my own sandwich, demonstrating that you should always enjoy your pastrami sandwich exactly the way YOU like it.

Grilled Hot Pastrami Sandwich combining foil grilling and pastrami love

Key Ingredients for Your Delicious Grilled Pastrami Sandwich

  • 6 hoagie-style rolls or a French bread loaf, cut into sandwich-sized portions
  • 2-3 lbs high-quality sliced pastrami
  • 1 package Sliced Provolone Cheese (enough for several slices per sandwich)
  • 1 package Sliced Pepper Jack Cheese (for a zesty kick)
  • 1 cup French fried onions (for added crunch and flavor)
  • ½ Purple onion, finely diced (optional, for fresh flavor)

Essential Tools & Products for the Perfect Grilled Hot Pastrami Sandwich

Making this Grilled Hot Pastrami Sandwich is incredibly easy and yields delicious results. Many of these items you might already have on hand! However, if you’re new to the world of homemade pastrami sandwiches or outdoor grilling, you might be wondering about the best tools to use. There’s no need to hesitate – you’re going to love how simple it is to whip up this fantastic lunch for a fun family day out. Here’s a list of items I find absolutely indispensable for crafting this delightful sandwich recipe:

  • Your preferred mustard (yellow, spicy brown, or Russian dressing)
  • Heavy-duty aluminum foil (essential for foil grilling)
  • Extra crispy fried onions (for that irresistible crunch)
  • Insulated cooler bag (to keep ingredients fresh for travel)
  • Reliable cooler packs (maintaining optimal chilling temperatures)
  • Toothpicks or reusable skewers (to secure sandwiches, if desired)

This grilled pastrami sandwich is an absolutely perfect lunch choice for your next camping trip or outdoor adventure!

The BEST Grilled Hot Pastrami Sandwich Recipe

Grilled Hot Pastrami Sandwich

The ultimate easy-to-make, delicious hot sandwich for outdoor grilling!

Prep Time: 10 mins

Cook Time: 15 mins

Total Time: 25 mins

Servings: 6

Ingredients

  • 6 hoagie style rolls or French bread loaf – cut into sandwich size portions
  • 2-3 lbs sliced pastrami
  • 1 package Sliced Provolone Cheese (several slices per sandwich)
  • 1 package Sliced Pepper Jack Cheese
  • 1 cup French dried onions
  • ½ Purple onion- diced (optional)

Instructions

  1. Add 1 layer of several slices of pastrami on one-half of your roll.
  2. Then add 2 slices of provolone cheese followed by another layer of pastrami.
  3. Top with 2 slices of pepper jack cheese & more pastrami.
  4. Finally, add 2 more slices of provolone cheese, French dried onions, and diced purple onions (if using).
  5. Wrap each sandwich tightly in heavy-duty foil & keep chilled until ready to grill.
  6. Bring your grill to approximately 350 degrees Fahrenheit (175°C).
  7. Once heated, turn the grill heat down to medium-low & add foil-wrapped sandwiches to the grill.
  8. Close the lid & “bake” for approximately 15 minutes, turning once halfway through to ensure even heating.
  9. Once cheese is melted & meat is hot, remove carefully from the grill, unwrap, and enjoy!

Notes

The diced purple onions can be added at any point during the assembling process, or even served on the side. Don’t worry too much about the exact placement of ingredients within the sandwich; the overall flavor will be fantastic regardless!

Nutritional information for this recipe is provided as a courtesy and is an approximation. Please verify with your preferred dietary calculator for the most accurate details. We cannot guarantee the accuracy of nutritional information provided for any recipe on this site.

If you loved this homemade Grilled Hot Pastrami Sandwich recipe, you’re going to adore these complementary recipes perfect for pairing. Click each link below to discover the easy, printable recipes!

German Potato Salad Recipe, a perfect side for pastrami sandwiches

German Potato Salad

The absolute best Beer Battered Onion Rings, a delicious side dish

Beer Battered Onion Rings

Italian Coleslaw, a zesty and flavorful twist on classic coleslaw

Italian Coleslaw

Homemade Fry Sauce recipe, perfect for dipping

Fry Sauce

 

 

 

Your New Favorite Pastrami Sandwich Recipe

 

 

We hope you love this Grilled Hot Pastrami Sandwich Recipe as much as we do! If you prepare this dish, please consider leaving a five-star review and help us spread the word by sharing it with your friends and family on Facebook and Pinterest!

 

 

Best Pastrami Sandwich you can grill at home

 

CONNECT WITH KLEINWORTH & CO!

Be sure to follow me on my social media channels, so you never miss a delicious post or new recipe!

Facebook, Pinterest, Instagram, Email Subscription

 

 

 

A delicious close up of the Grilled Hot Pastrami Sandwich