Brine: Place the chicken wings in a ziploc bag or bowl. Cover with cooled brine. Refrigerate for two days.
Rinse: Remove the wings from the brine. Rinse with cool water.
Season: Pat wings dry with a paper towel. Sprinkle on all sides with the pastrami rub.
Heat Grill: Heat your grill to 350F degrees with an indirect heat zone.
Grill: Grill over indirect heat until the internal temperature of the wings reaches 195-205F degrees. This will take 30-60 minutes, depending on your grill.
Make Sauce: While the wings are smoking, combine the sauce ingredients in a small bowl. Refrigerate until ready to serve.
Serve: Serve the smoked pastrami wings with the sauce.
Notes
For the best results, after you season the wings, let them rest in the fridge uncovered for a few hours or overnight. This will help dry out the skins and add even more flavor to the meat.