Serve deli-quality sandwiches at your next cookout with these hot pastrami sandwiches. Smoked, peppery pastrami layered with creamy, melted Gouda cheese is guaranteed to be a crowd-pleaser.

Simply slice sesame seed buns almost in half, leaving the bottom portion of the bread connected. Spread Dijon mustard between the bun “clam shell”, then layer the thinly sliced pastrami and cheese.

Wrap up your sammies in aluminum foil and pack them in the cooler–our recipe for hot pastrami sandwiches is that simple!

Our hot stuffed sandwiches don’t just satisfy the tummy! The concept will also allow you to get creative with your options.

At the market, pick up an assortment of bread buns, deli meats, and sliced cheeses. You definitely want to keep the recipe simple, but you can substitute pastrami for a skinny option like turkey, or spice up the cheese and opt for pepper jack.

When it’s time to heat up your sandwiches, just throw them on the top shelf of the grill, foil and all, and pass them out.

Get your grub on by peeling the aluminum foil wrapper so your hands don’t get messy and chow down.

Hot stuffed sandwiches are great for tailgate parties, camping excursions or feeding a house-load of children.

No fuss, no plates required, and no clean up. We ought to start dining like this all the time!

Hot pastrami sandwiches with melted cheese for the grill, a delicious lunch.

Hot pastrami sandwiches recipe

Serve deli-quality sandwiches at your next cookout with our hot pastrami sandwiches with melted cheese. They’re guaranteed to be a crowd-pleaser!


Yield: 8 sandwiches
No ratings yet
Leave a Review
  • 8 sesame seed buns
  • 3 Tbsp Dijon mustard
  • 1 lb pastrami, thinly sliced
  • 8 slices Gouda cheese
  • heavy-duty aluminum foil


  • Slice buns–almost in half then spread Dijon mustard between the buns.
  • Pile on pastrami and layer the cheese then wrap sandwiches in aluminum foil.
  • Place on top shelf of grill and cook 5 minutes.


Did you know? Traditional New York pastrami is made from brisket, cured in brine and coated with spices and smoked. Yum!
Calories: 308kcal, Carbohydrates: 40g, Protein: 11g, Fat: 10g, Saturated Fat: 5g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 1g, Cholesterol: 21mg, Sodium: 711mg, Potassium: 5mg, Fiber: 2g, Sugar: 6g
Tried this recipe?Mention @EverydayDishes or tag #everydaydishes!