About 1½ hours before you plan to barbecue, combine the paste ingredients in a small bowl. Rub the salmon steaks thoroughly with the paste. Place the steaks in a shallow dish, cover with plastic, and refrigerate.
Prepare the smoker for barbecuing, bringing the temperature to 180°F to 200°F.
Remove the salmon from the refrigerator and let it sit at roo