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.
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.
Remove brisket from brine and pat dry. Combine rub ingredients and rub over brisket.
When ready to cook, start the Traeger grill on Smoke with the lid open until the fire is established (4 to 5 minutes). Set to Super Smoke mode if using a WiFIRE-enabled grill. Place the brisket directly on the grill grate and smoke for 6 hours.
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.
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.
To build the sandwich: layer rye bread, thousand island dressing, iceberg, red onion, and pastrami. Enjoy!
This recipe was provided by Pro Team member Chef Timothy Hollingsworth. Check out more of his recipes and photos on his Instagram @Chef_timothy.
Access this, and over a thousand other Traeger recipes on the Traeger App.