2) Combine all the seasonings, spices, olive oil and soy sauce to make a rub. Scatter the rub over the fish and sprinkle with soy sauce. Let marinate, covered, overnight in the refrigerator.
3) Preheat the barbecue to medium.
4) Arrange the fish on the barbecue and cover with foil. Cook for 15 minutes. Using a broad spatula, carefully turn the fish over and continue to barbecue, covered, for 20-30 minutes.
Transfer the fish to a serving platter and serve.
A viewer, who may not be a professional cook, provided this recipe. The Food Network Kitchens chefs have not tested this recipe and therefore we cannot make representation as to the results.