Grilled Pastrami Melt on Rye (New York Style) | Arteflame

Introduction

There is nothing quite like the smell of hot pastrami hitting a hot griddle. It transports me straight to a busy corner deli in Manhattan, surrounded by the clatter of plates and the hum of conversation. But making this New York Grilled Pastrami Melt on the Arteflame grill brings that magic home with an added layer of wood-fired charm. Imagine sinking your teeth into warm, buttery rye bread that gives way to a mountain of steaming, peppered meat and gooey Swiss cheese. It is the ultimate comfort food, perfect for a crisp afternoon lunch or a hearty dinner that feels like a hug on a plate.

Why This Recipe Steals the Show

What makes this version truly special is the cooking method. By using the flat cooktop of the grill, you get the best of both worlds: a serious sear on the pastrami to render that delicious fat, and a gentle, golden toast on the bread without burning it. It elevates a simple sandwich into a gourmet experience where the smoky, savory meat balances perfectly with the sharp tang of spicy mustard and the creamy melt of the cheese.

Kitchen Wisdom

• Watch Your Zones: The center of the grill is your searing zone for the meat. However, rye bread has high sugar content and burns easily, so move your sandwich to the cooler outer ring for the final toast.
• Steam It Up: If your cheese is taking too long to melt, cover the sandwich with a metal bowl for 30 seconds. This traps the heat and steams the cheese to perfection without scorching the bread.

Make It Your Own

If pastrami isn't available, high-quality corned beef works wonderfully for a Reuben-style twist. For a dairy-free option, swap the butter for a thin layer of mayonnaise (it browns incredibly well) and use your favorite plant-based cheese slice.

Ingredients

• 1 lb Pastrami, thinly sliced (get the best quality possible)
• 8 slices Rye bread (marble or seeded preferred)
• 8 slices Swiss cheese
• 1/2 cup Spicy Brown Mustard (or deli mustard)
• 4 tbsp Butter, room temperature (for spreading)
• Pickles, for serving

Instructions

Step 1: Fire Up the Grill

1. Prepare your Arteflame grill by building a fire in the center. Allow it to burn down until the flat cooktop griddle reaches the optimal cooking temperature. You want a medium-high heat zone for the meat and a medium heat zone for the bread.
2. Wipe down the cooktop with a little oil to ensure a non-stick surface.

Step 2: Prepare the Ingredients

1. While the grill heats up, spread a generous layer of room-temperature butter on one side of each slice of rye bread.
2. Flip the slices over and spread the spicy brown mustard on the non-buttered side of all eight slices. This ensures every bite has that signature tangy kick.

Step 3: Sear the Pastrami

1. Place the sliced pastrami directly onto the hot flat cooktop. Do not just pile it; spread it out slightly to allow the edges to crisp up.
2. Grill the meat for 2-3 minutes, tossing occasionally with tongs until the fat renders slightly and the meat is steaming hot. Move the meat to a slightly cooler zone on the grill to keep warm.

Step 4: Assemble on the Grill

1. Place four slices of bread, buttered side down, onto the cooktop.
2. Immediately place a slice of Swiss cheese on each piece of bread.
3. Pile the hot pastrami generously on top of the cheese.
4. Top with the remaining four slices of bread, buttered side facing up.

Step 5: Grill to Perfection

1. Grill the sandwiches for 2-3 minutes, or until the bottom bread is toasted to a deep golden brown and the cheese begins to melt.
2. Carefully flip the sandwiches. Grill the other side for another 2-3 minutes.
3. Once the cheese is fully melted and the bread is crispy, remove from the grill. Slice in half and serve immediately with pickles.

Tips

Mastering the New York Grilled Pastrami Melt on the Arteflame comes down to managing your heat zones effectively. Because the Arteflame cooktop is hotter near the center and cooler near the edges, use the center to quickly sear your pastrami and render the fat, which adds immense flavor. However, when it comes to the bread, move your operation toward the outer ring. Rye bread has a high density and sugar content that can burn quickly if the heat is too aggressive. Low and slow is the key to getting that crunch without the char. Additionally, if your cheese isn't melting fast enough, you can place a basting cover (or a metal bowl) over the sandwich for 30 seconds to trap the heat and steam the cheese into gooey submission. Always use room temperature butter for the bread; cold butter tears the rye.

Variations

While the classic pastrami and Swiss combo is hard to beat, the versatility of the Arteflame grill allows for some incredible culinary experiments. You can easily tweak the flavor profile to suit your mood or dietary preferences. Here are a few ways to mix things up while keeping the spirit of the deli alive:

• The Reuben Twist: Swap the mustard for Russian dressing and add a scoop of drained sauerkraut to the sandwich before grilling.
• The Rachel: Substitute the pastrami for grilled turkey breast and use coleslaw instead of sauerkraut for a lighter, crunchier version.
• Spicy Kick: Add sliced jalapeños or pepper jack cheese instead of Swiss to bring some heat to the smokiness.
• The Breakfast Melt: Add a fried egg (cooked right on the flat top) inside the sandwich for a decadent brunch option.
• Caramelized Onion Melt: Grill sliced onions on the Arteflame until sweet and brown, then add them to the sandwich for an earthy depth.

Best pairings

A sandwich this rich and flavorful deserves sides and drinks that can stand up to its intensity without overpowering it. The saltiness of the pastrami and the tang of the mustard need to be balanced with acidity or a crisp, refreshing texture. Traditionally, you cannot go wrong with a massive, crunch garlic dill pickle—it acts as a palate cleanser between bites. For a side dish, a creamy potato salad or a vinegar-based coleslaw works wonders to cut through the richness of the cheese and meat. Regarding beverages, nothing screams "New York Deli" like a cold Dr. Brown’s Black Cherry soda or a Cel-Ray. If you prefer something harder, a crisp pilsner or a light amber ale pairs beautifully with the rye and caraway seeds. Avoid heavy red wines, as they clash with the spicy mustard.

Conclusion

The New York Grilled Pastrami Melt on Rye is more than just a sandwich; it is a comfort food institution. By bringing this recipe to your Arteflame grill, you add a layer of wood-fired flavor and texture that a standard kitchen pan simply cannot replicate. The ability to sear the meat and toast the bread simultaneously on the flat top ensures that every component is served at its absolute peak. Whether you are hosting a casual lunch or just treating yourself to a gourmet meal, this recipe is guaranteed to satisfy. So, gather your ingredients, fire up the grill, and take a bite out of the Big Apple right in your own backyard.