This post may contain affiliate links. Please see our disclosure policy.

This heavenly halibut recipe is soft and flakey, baked with a cheesy garlic topping. Minimal ingredients and meal prep make this a great recipe for weeknight dinners.

Heavenly halibut on a white plate with french lentils and a fork

Baked Halibut with Mayonnaise

It seems so weird that mayonnaise would go great with halibut, especially when warm, but as I’ve found with my popular Mediterranean Baked Halibut recipe it creates a flavorful combination. When developing this recipe I wanted something that was just as easy to make, but with a different flavor profile. Enter Heavenly Halibut! Typically this recipe for halibut is made with parmesan cheese, but if you’re in the elimination period of the migraine diet, only fresh cheese is permitted.

Some of my favorite mayonnaise options if you’re following this diet are:

Sir Kensington’s Organic Mayo does contain lemon juice, but the amount is very minimal when looking at the ingredients. It also tends to be well-tolerated with the majority of readers. Avocado oil is permitted on the diet, however, I find I don’t love the flavor of Primal Palate as much as Sir K’s. Mayonnaise seems to be an extremely personal preference, so you might have to trial a few before finding what you like best.

Two fresh halibut filets on a sheet pan next to a creamy sauce

Unbaked halibut filets topped with a mayonnaise sauce on tin foil

Cooking Tips

Halibut is what I used for this recipe and I prefer the flavor, but flounder or another mild, white fish would work here as well. Usually the ones I buy tend to be at least an inch or more thick. So if you have a cut that is thinner, you may need to adjust the cooking time.

I buy my halibut filets fresh from Central Market as they usually have a high quality selection and they’re also wild caught. If you don’t have access to a really good fish monger frozen is fine as well. Just defrost before baking. Frozen fish tends to actually be better tolerated for those with histamine issues as well.

If you’re picking a fresh filet, look for ones that are white and glossy – not dried out. Also take a sniff!! It should not smell fishy.

Another tip is to bake the halibut rather than broiling the whole time. I think this allows the fish to cook through without getting rubbery or overcooked, especially if it’s a thick filet. I just broil the final minute or two to get a nicely browned crust. Halibut has a low fat content so it tends to dry out fairly easily, but this is why it also pairs so well with a creamy sauce on top!

Heavenly Halibut Side Dishes

For these pictures, I served this with my own tweaks to Ina’s warm French lentils. If you’re following a migraine elimination diet, lentils are actually not allowed. But I thought this was a good example that I’ve reintroduced a lot of foods behind the scenes. Some of my favorite sides for this are:

  • Roasted or mashed potatoes
  • Whipped Cauliflower
  • Whipped Parsnips (from my cookbook)
  • Green Beans
  • Roasted Broccolini

Other Fish Recipes

Some of my favorite fish and seafood recipes. If you’re looking for a dairy free recipe that’s similar to this, I highly recommend the Mediterranean Baked Halibut.

Pepita Crusted Salmon
One Pan Salmon with Creamy Garlic Spinach
Chipotle Shrimp Tacos
Chili Garlic Shrimp
Clams in Herbed Butter Broth
Air Fryer Halibut

If you make this recipe, don’t forget to tag me #thedizzycook or @thedizzycook on Facebook and Instagram. And please leave a review below!

Baked halibut with mayonnaise on a white plate topped with parsley

Heavenly halibut on a white plate with lentils
5 from 6 votes
Servings: 2 people

Heavenly Halibut

Fresh and delicious halibut is baked with a creamy, cheesy sauce for an easy weeknight dinner. Serves between 2-3 people.
Prep: 5 minutes
Cook: 15 minutes
Total: 20 minutes
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

  • 1 pound fresh halibut
  • kosher salt and pepper
  • 2 tablespoons mayonnaise
  • 2 tablespoons softened butter
  • 1.5 tablespoons green onions, chopped
  • 2 small cloves garlic, minced
  • 1/4 cup shredded mozzarella cheese
  • 2 teaspoons distilled white vinegar or lemon juice (if tolerated)

Instructions 

  • Preheat oven to 425 degrees F. Slice halibut filet into individual servings and sprinkle with kosher salt and pepper. Mix together the mayo, softened butter, green onions, garlic, mozzarella cheese, and vinegar or lemon juice. Spread on top of each halibut filet.
  • Bake at 425 degrees for about 15 minutes, or until just cooked through. Remove the halibut and turn the broiler to high. Broil for 1 minute, until the cheese is lightly browned, being careful to not overcook. Serve warm.

Notes

  • If you like a little bit of heat, add 1/4 teaspoon of red pepper flakes or sriracha to the mixture. 
  • If lemon is tolerated (past the elimination phase) serve with a squeeze of lemon juice on top. 

Nutrition

Serving: 1filet, Calories: 243kcal, Carbohydrates: 2g, Protein: 4g, Fat: 25g, Saturated Fat: 11g, Cholesterol: 47mg, Sodium: 278mg, Sugar: 1g, Vitamin A: 489IU, Vitamin C: 2mg, Calcium: 76mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

Alicia

Alicia is a vestibular migraine advocate and the bestselling author of The Dizzy Cook: Managing Migraine with More Than 90 Comforting Recipes and Lifestyle Tips. Her articles and recipes have been featured by Healthline, Parade, mindbodygreen, Today, Good Morning Texas, the Vestibular Disorders Association, and the American Migraine Foundation. Read More

You May Also Like

HDHeal Your Headache (HYH)MDMediterranean Migraine DietDFDairy FreeGFGluten FreeVVegetarian

Homemade Gatorade

HDHeal Your Headache (HYH)MDMediterranean Migraine DietDFDairy FreeGFGluten FreeVVegetarian

Refreshing Ginger Drink

HDHeal Your Headache (HYH)MDMediterranean Migraine DietDFDairy FreeGFGluten FreeHPHigh ProteinLCLow Carb

Big Mac Burger Bowls

5 from 6 votes (1 rating without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




8 Comments

  1. Gina Goodrich says:

    5 stars
    Best halibut recipe I’ve found!

    1. Alicia says:

      Thank you so much!!

  2. Kim says:

    5 stars
    Love this one! I couldn’t find any halibut so I used cod instead. Tasted great!

  3. Heidi says:

    It looks like lentils on the side, are those approved?!

    1. Alicia says:

      I discuss this in the post but no, they’re not in the elimination period.

  4. Janet says:

    5 stars
    I can’t decide if I like this one or your Mediterranean halibut better! Both are easy! Thanks for the recipe

  5. Leslie says:

    5 stars
    Lemon isn’t an issue for me so I added some to it and it was great. Will be in our weeknight rotation thank you!

  6. Ashley says:

    5 stars
    This recipe was so good and easy to make too. My family enjoyed it