A fantastic way of preparing halibut. The dish is quick to throw together and everyone will love it. Enjoy with mashed potatoes, rice or pasta.
You can soak the fish in milk and lemon juice first to reduce the fishy taste. Just rinse and pat dry afterwards. Soaking could take an additional 4 hours under prep time.
As I was preparing this, and again when we were eating it, hubs and I realized I had made this before (a variation of this recipe on this site) and that we loved it as much this time as the first. I don't know why this simple combination of cheese and mayo makes this so extraordinary and delicious, but it does. I didn't bother to soak the fish in milk first, which shouldn't be necessary if it's really fresh. I just seasoned it with pepato, an Italian fish seasoning of sea salt, pepper, lemon and orange zest, then sprinkled the cheese mixture with paprika to give it color. Unless your filets are really thick, I'd start off with less baking time--you can always give it a few minutes more, but fish can get overdone quickly. - 29 Jun 2008 (Review from Allrecipes US | Canada)
I use to cook this when I worked for the officers club on Eielson AFB, Ak. We actually minced a small onion and added it to the mayo mixture. I believe they originally got the recipe from the Princess hotel in Fairbanks. i have only had this with halibut but I assume it would be tasty with other white fish. - 14 Feb 2007 (Review from Allrecipes US | Canada)
I didn't have any Monterey Jack cheese, but this was GREAT with just the cheddar!! My husband fills the freezer with halibut every year and this will be a regular at our house! My 2 & 4 year olds ate every last bite! Thank you for this recipe. - 19 Mar 2003 (Review from Allrecipes US | Canada)