• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Dizzy Cook

menu icon
go to homepage
  • Recipes
  • Migraine Diet
  • Cookbook
  • About
    • Contact
  • Subscribe
  • Vestibular Migraine
  • Natural Treatments
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Migraine Diet
    • Cookbook
    • About
      • Contact
    • Subscribe
    • Vestibular Migraine
    • Natural Treatments
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Heavenly Halibut

    Published: Sep 21, 2020 by Alicia This post may contain affiliate links.

    Heavenly Halibut

    Jump to Recipe Print Recipe
    Baked halibut with mayonnaise on a white plate topped with parsley

    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 (must be the organic one)
    • Primal Palate Avocado Oil Mayo
    • Make Your Own
    • Egg-free Mayo

    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

    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

    Heavenly Halibut

    Fresh and delicious halibut is baked with a creamy, cheesy sauce for an easy weeknight dinner. Serves between 2-3 people.
    5 from 4 votes
    Print Pin Rate
    Course: Dinner
    Cuisine: American
    Prep Time: 5 minutes
    Cook Time: 15 minutes
    Total Time: 20 minutes
    Servings: 2 people
    Calories: 243kcal
    Author: Alicia

    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
    • ¼ cup shredded mozzarella cheese
    • 2 teaspoons distilled white vinegar or lemon juice (if tolerated)
    US Customary - Metric

    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 ¼ 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
    Tried this Recipe? Tag me Today!Mention @thedizzycook or tag #thedizzycook!

     

    « Pear Clafouti
    Crustless Chicken Pot Pie »

    About 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

    Reader Interactions

    Comments

    1. Kim says

      January 08, 2022 at 5:09 pm

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

      Reply
    2. Heidi says

      April 27, 2021 at 6:09 pm

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

      Reply
      • Alicia says

        April 29, 2021 at 4:49 pm

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

        Reply
    3. Janet says

      October 15, 2020 at 12:52 pm

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

      Reply
    4. Leslie says

      September 25, 2020 at 1:03 pm

      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!

      Reply
    5. Ashley says

      September 22, 2020 at 6:14 pm

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

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Meet the Cook! I’m Alicia, cookbook author and recipe developer. I was diagnosed with Chronic Vestibular Migraine in 2016 - a diagnosis that changed my life. I’ve gone from bedridden to extremely active by implementing migraine diet, incorporating key supplements, and making lifestyle changes. The Dizzy Cook is a collection of my delicious recipes that everyone will love, and tips for anyone that struggles with migraine attacks.

    About The Dizzy Cook

    Popular Recipes

    • Creamy Boursin Pasta
    • Beef Stew Recipe without Wine
    • Lazy Lasagna
    • No Tomato Chili (Texas-Style)
    • Anti-Inflammatory Smoothie
    • Air Fryer Flank Steak

    Get New Posts via Email

    Subscribe for new recipes, tips, and discounts.

    Favorite Healthy Recipes

    • Stir Fry Without Soy Sauce
    • Beef Protein Bowl
    • Mediterranean Baked Halibut
    • Dutch Oven Pot Roast (Wine-Free)
    • Baked Chicken Kabobs
    • Chicken and Brown Rice Soup

    Meet the Cook! I’m Alicia, cookbook author and recipe developer. I was diagnosed with Chronic Vestibular Migraine in 2016 - a diagnosis that changed my life. I’ve gone from bedridden to extremely active by implementing migraine diet, incorporating key supplements, and making lifestyle changes. The Dizzy Cook is a collection of my delicious recipes that everyone will love, and tips for anyone that struggles with migraine attacks.

    About The Dizzy Cook

    Popular Recipes

    • Creamy Boursin Pasta
    • Beef Stew Recipe without Wine
    • Lazy Lasagna
    • No Tomato Chili (Texas-Style)
    • Anti-Inflammatory Smoothie
    • Air Fryer Flank Steak

    Get New Posts via Email

    Subscribe for new recipes, tips, and discounts.

    Favorite Healthy Recipes

    • Stir Fry Without Soy Sauce
    • Beef Protein Bowl
    • Mediterranean Baked Halibut
    • Dutch Oven Pot Roast (Wine-Free)
    • Baked Chicken Kabobs
    • Chicken and Brown Rice Soup

    Footer

    ↑ back to top

    About

    • About Me
    • My Story
    • Resources
    • Privacy Policy
    • Disclaimer & Accessibility

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Instagram
    • Facebook
    • Pinterest
    • YouTube
    • Twitter

    Copyright ©  2023 TheDizzyCook