01 -
Combine water, kosher salt, brown sugar, curing salt, peppercorns, coriander seeds, mustard seeds, smashed garlic, bay leaves, cinnamon stick, and crushed red pepper flakes in a large nonreactive container. Stir until salts and sugars dissolve and spices are evenly distributed.
02 -
Fully submerge the brisket in the brine, using a plate to weigh it down if necessary. Cover tightly and refrigerate for 5 to 7 days, turning every 1 to 2 days for even curing.
03 -
Remove brisket from brine and discard brine. Rinse meat thoroughly under cold water. Soak in fresh cold water for 1 hour, changing water halfway through. Pat dry completely with paper towels.
04 -
Toast black peppercorns, coriander seeds, and mustard seeds in a dry skillet over medium heat until fragrant, about 2 to 3 minutes. Let cool, then coarsely grind. Mix with smoked paprika, garlic powder, cayenne pepper, and brown sugar.
05 -
Press the spice rub evenly onto all sides of the dried brisket. Place uncovered in the refrigerator and let rest for at least 12 hours to allow flavors to develop.
06 -
Preheat smoker to 225°F and add preferred wood (oak, cherry, or hickory). Smoke brisket fat-side up until internal temperature reaches 190°F, approximately 6 to 8 hours depending on brisket thickness.
07 -
Remove smoked brisket and wrap in foil or butcher paper. Rest for at least 1 hour or chill overnight for easier slicing. Slice as thinly as possible against the grain.
08 -
Optionally warm rye bread slices. Place sliced pastrami on 4 bread slices, spread with spicy brown mustard, and top with remaining bread slices. Serve with dill pickles.