There was a place in Auke Bay AK (just north of Juneau) that made wonderful Red Curry Halibut. Of course, one must enjoy red curry in order to enjoy halibut served that way.
One of my favorites,
Lightly oil a glass baking dish
Place halibut fillet/s
slather on some mayo, not too much
sprinkle with paprika
cook at 325 or so until it starts to "flake"
Do Not Overcook!!!!!
Add a little parmesan near the end and you have one of my tried and true recipes.