I'd most likely cook Halibut in a butter white wine sauce with paper thin slices of red onion and capers.
Think veal piccata but with Halibut.
You can make it in a pan on the grill. I just had it prepared that way in a wood fired pizza oven. It was amazing. Just make sure you pick a piece of fish that has little to no red or dark colors in it, then when you get it home trim every speck of red or brown off the fish before cooking it. You should do this with any white fish. Dover Sole is very mild and works great this way as well.
Think veal piccata but with Halibut.
You can make it in a pan on the grill. I just had it prepared that way in a wood fired pizza oven. It was amazing. Just make sure you pick a piece of fish that has little to no red or dark colors in it, then when you get it home trim every speck of red or brown off the fish before cooking it. You should do this with any white fish. Dover Sole is very mild and works great this way as well.