Halibut On The Big Green Egg Recipes

Steps:

• Preheat the oven to 375˚F.
• Cut off the top of the head of garlic and brush off some of the outer paper skin, leaving just the individually wrapped cloves. On a piece of foil, pour the olive oil over the garlic, then wrap the foil around it and place it in the oven for 45 minutes, until it's completely soft. For the recipe, you'll only need six cloves from the head, but it's worth making a whole head to keep the rest for spreading on crusty bread or adding to salads.
• Raise the oven temperature to 425˚F.
• Heat the butter in an oven-proof pan over low heat. Sprinkle both sides of the fish with salt and pepper. When the butter is melted, add the halibut and put it into the oven for 10 minutes. The fish should be just cooked and opaque throughout.
• While the halibut cooks, blend or food process together six cloves of garlic, the mayonnaise, and parmesan. When the halibut is done, pull it out and generously smear the mayonnaise mixture on the top. Switch the oven to a high broil and return the pan to the still-hot oven for 4 minutes under the broiler, until the top is almost entirely golden brown.
• Remove and serve immediately.