When grilling halibut, you should first clean and oil your grill. Once that’s done, you can start grilling your halibut skin side down.