Saw this on Florida sportsman and tried it on some red snapper last night. Wow was this good! No pan just grilled. I changed the recipe a little according to our tastes (not as hot as the original would be) but it was still awesome.
2 tsp. paprika (you want it hotter use hot paprika and increase anywhere up to 2 tbsp.)
3/4 tsp. salt ( yep, I went lighter on that too)
1 tsp. brown sugar
2 tsp. garlic powder
1/2 tsp. crushed fennel seeds (1/2 of the amount called for)
1 tsp. ground cumin
1 tsp. ground coriander
2 tsp. black pepper ground
1/2 tsp. dried thyme
1/2 tsp. dried oregano
Dredge whatever fish you have in melted unsalted butter before you sprinkle the spices on it then cook on a pretty hot fire till done.