You cant go wrong with Chef Paul Prudhoms Blackened Redfish rub... just spray the fish with a little bit of pam and coat with the rub and throw on the grill until done.... Simply fantastic.