To prepare the rub, combine all rub ingredients in a small bowl and let stand at room temperature for 30 minutes to 1 hour. Brush mixture on both sides of the fish. Place over medium coals or a medium-hot gas grill and cook on 1 side for 4-5 minutes without moving the fish. Flip fish over and baste with more of the rub. Remove fish when done, about 3 – 5 minutes more.