how long cook halibut
The halibut should be in the greased baking pan ready to go into the pre-heated oven. Dump the cheese-y mixture over the halibut. Bake the fish for 20 minutes, covered. Take the cover off of the dish and sprinkle some paprika (if you want) over the halibut. Bake 10-15 minutes longer or until the fish looks ready and fully cooked. The inside should be flaky when cut with a fork.