How To Grill Halibut On A Gas Grill. Remove your roast from the refrigerator at least an hour (but no more than two hours) before roasting. Start with a cool grill.

Spray the fish with cooking spray. It is often cooked as fillets on the grill. Chefs will often choose to cook arctic char as fillets on the grill.