Halibut is an extremely versatile fish that will act as a perfect canvas for a variety of flavors and sauces. Halibut are best cooked with low or medium heat sources, like poaching or steaming. Because it is so meaty, Halibut does very well on a grill (it can even handle a couple hours of brining), under a broiler, and also braised or baked. It can dry out very easily, so its a good idea to cut thick steaks into thinner steaks, so the outside isn't dry by the time the middle is cooked to your liking. It is delicious slightly undercooked.