The eating is the best though.LOL
One way is called "red fish on the half shell".
Filet the fish but do not take the skin/scales off. Rinse with water and damp dry. I put lemon juice on and then spread butter on top of that then sprinkle with Tony's Chachere's Creole Seasoning, salt and pepper. Put on hot coals grill or a gas grill skin and scales down for approx 20 to 25 minutes or until you can take a fork and start to flake off the meat, then shes done! The items you are add are a personal reference and will vary from time to time. Some add different spices from their local area, that will depend on your taste, enjoy whatever you do. I have heard of others using different kinds of fish, try it to see.
I soak some mesquite, hickory, oak, or apple wood in small splintered pieces approx about 3 hours in water and add on top of the charcoal or on my gas grill for added flavor. You do not want it flaming, you want it smoking.
Remove from the grill onto a platter and then use a metal spatular to seperate the meat from the skin and dispose of the skin/scales and start eating some great red fish, see pics below.