Skip to Main Content
Smoked Pastrami Sandwich

Smoked Pastrami Sandwich

By Timothy Hollingsworth

Super smoked pastrami. Need we say more? This brined brisket is wrapped with some super smokin' flavor, thinly sliced and loaded on rye with a creamy, homemade thousand island dressing.

Prep Time

45 Minutes

Cook Time

9 Hours




Number of people serving


Activating this element will cause content on the page to be updated.
Units of measurement:
3 L water
1 1/2 Tablespoon Peppercorns, pink
1 1/2 Tablespoon mustard seeds
1 Bay Leaf
1 Tablespoon whole cloves
1 1/2 Tablespoon red pepper flakes
2 Whole cinnamon stick
3 Tablespoon fennel seed
3 Tablespoon black peppercorn
1/2 Cup pink salt
2 2/3 Cup brown sugar
5 Pound beef brisket
2/3 Cup kosher salt
2/3 Cup black pepper
1/2 Cup ground coriander
1 Tablespoon Juniper Berries, Crushed
As Needed Rye Bread
1 Head shredded iceberg lettuce
1 Whole red onion, sliced
1 Cup Thousand Island Dressing


  • 1

    To make the brine: Bring water, sugar and salt to a boil and simmer until salt and sugar are dissolved. Remove from heat and add all remaining ingredients except brisket. Let brine cool completely.

    • 3 L water

    • 1 1/2 Tablespoon Peppercorns, pink

    • 1 1/2 Tablespoon mustard seeds

    • 1  Bay Leaf

    • 1 Tablespoon whole cloves

    • 1 Tablespoon red pepper flakes

    • 2 Whole cinnamon stick

    • 3 Tablespoon fennel seed

    • 3 Tablespoon black peppercorn

    • 1/2 Cup pink salt

    • 2 Cup brown sugar

  • 2

    Place the brisket in a non-reactive container deep enough to hold the brisket and brine. Inject brisket all over with brine then pour remaining brine over brisket making sure it is fully submerged. Place in the refrigerator for 3 days.

    • 5 Pound beef brisket

  • 3

    Remove brisket from brine and pat dry. Combine rub ingredients and rub over brisket.

    • 2/3 Cup brown sugar

    • 2/3 Cup kosher salt

    • 2/3 Cup black pepper

    • 1/2 Cup ground coriander

    • 1 Tablespoon Juniper Berries, Crushed

    • 1/2 Tablespoon red pepper flakes

  • 4

    When ready to cook, set to Super Smoke mode if using a WiFIRE-enabled grill. Place the brisket directly on the grill grate and smoke for 6 hours.

  • 5

    Increase the grill temperature to 300 degrees F and cook for 3 more hours. Wrap the brisket in foil and continue to cook until meat reaches an internal temperature of 195 degrees F.

    300 ˚F / 149 ˚C

  • 6

    Remove from grill and vent the foil allowing steam to escape to stop cooking. Cool in the refrigerator overnight. The next day, slice pastrami into 1/8 inch slices against the grain.

  • 7

    To build the sandwich: layer rye bread, thousand island dressing, iceberg, red onion, and pastrami. Enjoy!

    • As Needed Rye Bread

    • 1 Head shredded iceberg lettuce

    • 1 Whole red onion, sliced

    • 1 Cup Thousand Island Dressing

My Notes

In order to add notes for this recipe, you must log in or create an account.

Your Cart