Traeger Smoked Pastrami Sandwich

Traeger Smoked Pastrami Sandwich

Traeger Kitchen

Traeger Smoked Pastrami Sandwich

Prep Time



Cook Time




8 – 12




What’s this?

Brine, prep, smoke and slice your own pastrami then get ready to make a sandwich that is second-to-none with our Smoked Pastrami Sandwich recipe.


  • 1 Gallon water

  • 6 Clove garlic, smashed

  • 5 juniper berries

  • 3 bay leaves

  • 3/4 Cup kosher salt

  • 1/2 Cup brown sugar

  • 2 Tablespoon Morton Tender Quick Home Meat Cure

  • 1 Tablespoon whole black peppercorns

  • 1 flat cut beef brisket, fat cap trimmed to 1/4 inch

  • 3 Tablespoon coarse ground black pepper, divided

  • 3 Tablespoon coriander seeds

  • 1 Tablespoon yellow mustard seeds

  • 2 bay leaves

  • 1/4 Cup brown sugar

  • 2 Tablespoon sweet paprika

  • 1 Teaspoon ground cinnamon

  • 1/2 Teaspoon ground cloves


  • 1

    Plan ahead! This recipe requires brining for 3 days and refrigeration overnight.
  • 2

    For the Brine: Bring the water to a boil in a large pot. Stir in the garlic, juniper berries, bay leaves, salt, brown sugar, curing salt, if using, whole peppercorns and allspice berries. Let cool completely, then immerse the meat weighing it down with a plate if necessary. Refrigerate for 3 days.
  • 3

    For the Rub: In a spice grinder or small food processor, combine the black pepper, coriander seeds, mustard seeds, and bay leaves and pulse until coarsely ground. Stir in the brown sugar, paprika, cinnamon, and clove.
  • 4

    Remove the meat from the brine and rinse under cold running water and pat dry with paper towels. Sprinkle the the rub on the brisket and cover tightly with plastic wrap. Refrigerate for 24 hours.
  • 5

    When ready to cook, set temperature to 225℉ and preheat, lid closed for 15 minutes.
  • 6

    Remove the plastic wrap from the beef brisket and arrange on the grill grate. Smoke meat for 3 to 4 hours.
  • 7

    Remove from grill and wrap in foil making sure to seal very well. Place back on grill and continue cooking for another 3 to 4 hours or until a thermometer inserted in the thickest part of the meat registers an internal temperature of 204℉.
  • 8

    Remove from grill and rest in foil for at least 30 minutes before slicing. If you want cold pastrami, allow to cool completely, refrigerate until chilled and then slice. Enjoy!

About The Author