I found out that you shouldn't grill Halibut on my new grill. It seems to turn into a scramble and get stuck everywhere.
Try wrapping it in foil, which kinda defeats the purpose of a grill, but it'd work...