The night before you plan to barbecue, combine all the paste ingredients in a food processor or blender. Coat the thighs thickly with the paste, rubbing under and over the skin. Place the chicken in a plastic bag and refrigerate it overnight.
Prepare the smoker for barbecuing, bringing the temperature to 200°F to 220°F.