Halibut is one of the best fish I've ever eaten. Every time I visit my daughter in Seattle I eat it as often as I can.
The best thing about Halibut is that it tastes great any way you cook it. I've had it fried, grilled, pan seared, broiled and oven baked and it was delicious every time - the only way to screw up halibut is to over cook it. No need for fancy sauces or marinades - at home I usually just drizzle it with a little olive oil, put on a dash or 2 of seasoned salt/pepper, and grill it over hot coals 3-5 minutes a side, depending on thickness. Serve with lemon & warm melted butted