19 Halibut Recipes for Flaky White Fish That WowsHalibut is versatile and can be cooked in various ways like grilling, poaching, or roasting.There are quick and easy halibut recipes for everyday meals as well as gourmet options for special occasions.