Mix oil with all wet and dry ingredients until it becomes a paste. Brush paste onto top and bottom of fish filets.

Place charcoal in a pyramid shape and light with either lighter fluid, electric starter or chimney starter. Wait until coals are gray and spread in a single layer for the direct heat method. Spray grid with non-stick spray and let grid heat over the hot coals (the hotter the grid, the less chance the food will stick). Place the filets on the grid over a medium-hot fire and cook for 6-7 minutes per side or until desired doneness. Prior to turning, brush with additional paste mixture. When both sides are cooked, remove from grill, and let sit for five minutes prior to service since it will cook a slight bit more after removal from grill.