That is the problem with most fish in resturants, it gets overcooked. Especially halibut though. Halibut is definately better when it looks under-cooked. When ya get big 'butts, fillet them, then steak the fillets 1 to 1.5 inches thick, easy to cook properly then. By the way, I got a Big Green Egg for a gift this year, it's a type of charcoal grill. Simply the best way to cook any meat, of any kind, that I have found.