Mediterranean Baked Halibut

This post may contain Amazon or other affiliate links. As an Amazon Associate I earn from qualifying purchases.

Mediterranean baked halibut on a white plate with broccoli and potatoes with a dish towel in the back

This mediterranean baked halibut is super flavorful and easy to make in under 20 minutes for the perfect weeknight meal. Sun-dried tomatoes, mayonnaise, and oregano make this recipe a crowd-pleaser that the whole family will love.

I tend to forget about how far I’ve come in this journey sometimes. When I’m creating recipes for The Dizzy Cook now, I’m in a completely different headspace than I was two years ago. Even when my vestibular migraine was horrible, I always found relief in cooking. Sometimes it was the only moment I wasn’t laying down on the couch or in bed. I’d use it as vestibular therapy, purposely looking from my bowl, to the spices, to the utensils. It always made me feel like I had accomplished something for the day, however small it may be. I do remember one time we had family in town, and it was really overwhelming to cook a meal like I used to. Therefore I wanted to create a group of recipes I find really simple yet delicious for those that aren’t quite as far along in their healing. The tag will be under “Easy Dinners” or “Easy Lunches”. Just because it’s easy doesn’t mean it can’t be packed with flavor.

Do I have to use halibut?

This Mediterranean baked halibut inspiration comes from a fish sandwich I love that I often make for company. I use wild caught halibut, but it can be pricey. If you don’t want to spend the money on halibut, wild caught cod is a less expensive substitute. The sauce can really work well on a few different types of fish. The sun-dried tomatoes you have to be a little careful of. You want ones without sulfites/sulfate added. These can be found fresh in some fancy grocery stores (I get mine at Central Market) or local markets. I’ve also found the 365 Whole Foods Brand packed in olive oil is pretty clean. If you’re super adventurous you can even make your own. It’s quite easy, but it does take all day.

Mayo Options

Finally, let’s talk about mayonnaise options. You can make your own if you’d like to be super safe. My personal favorite is Sir Kensington’s Organic, which contains a small amount of lemon juice. Another option I used to be wary of is avocado oil mayo, like Primal Kitchen Mayo. A little research shows that oils are so processed they don’t contain the same issues you have to worry about in an actual avocado. The nice thing about this option is it doesn’t contain citrus, if that’s your biggest worry. I served this with simple sautéed garlic broccolini and roasted fingerling potatoes.

More Quick & Easy Dinner Options

Healthy Egg Roll Bowl
Steak Fajitas
Pumpkin Sage Pasta

Paleo Mediterranean Baked Halibut - easy, fast, and delicious #halibut #recipe #migrainediet #paleo

Paleo Mediterranean Baked Halibut - easy, fast, and delicious #halibut #recipe #migrainediet #paleo

Easy Mediterranean Baked Halibut Recipes | A quick and delicious Whole 30, Paleo, and Heal Your Headache Migraine diet #halibut #easydinner #quickdinner #paleo #whole30 #hyh
5 from 4 votes
Mediterranean baked halibut on a white plate with broccoli and potatoes with a dish towel in the back
Mediterranean Baked Halibut
Prep Time
5 mins
Cook Time
15 mins
Total Time
20 mins

Gluten free, whole 30, and delicious, this baked fish is perfect for an easy weeknight meal. Fresh sun-dried tomatoes work best here, but a clean olive oil packed version is ok too. 

Course: Main Course
Cuisine: Mediterranean
Keyword: fish, halibut, mediterranean
Servings: 2 people
Author: The Dizzy Cook
  • 1 lb wild caught halibut
  • 2-3 tbsp sundried tomatoes, chopped
  • 2-3 tbsp mayonnaise
  • 2 garlic cloves, minced
  • 1/4 tsp dried oregano
  • Optional: dash of red pepper flakes
  • 1 tbsp fresh basil, chopped
  • olive oil, kosher salt, and fresh pepper to taste
  1. Preheat oven to 425 degrees F. Mix together chopped sun-dried tomatoes, mayo, garlic, oregano, and red pepper flakes (if using). 

  2. Coat a small baking sheet with a splash of olive oil and place the fish on top, skin side down. Sprinkle fish with a tiny bit of kosher salt. Spread the mayonnaise/tomato mixture over the top of the fish.

  3. Bake at 425 for 15-17 minutes. My fish was about 1 1/2" thick and took 15 minutes. Remove from oven and top with fresh chopped basil. Enjoy!

Delicious and healthy, this mediterranean baked halibut cooks in less than 20 minutes and is great for a weeknight meal. Whole 30, paleo, and gluten free recipe from The Dizzy Cook #whole30 #glutenfree #paleo #migrainediet

Alicia was diagnosed with Chronic Vestibular Migraine in 2016 and has been able to successfully manage her symptoms through medication, supplements, lifestyle changes, and the Heal Your Headache Diet by Dr. David Buchholz from Johns Hopkins. She's the owner of The Dizzy Cook.


  1. Casey

    5 stars
    Super easy and full of flavor


  2. Renee P.

    5 stars
    I tried this today and I really enjoyed it! I used some julienned sun-dried tomatoes from Trader Joe’s that already came with similar seasoning, so I just mixed that with mayo, so easy! I only made a small amount of the sauce but I will make more next time because it was tasty!


  3. Cami

    5 stars
    Made this last night for my husband and son and it is absolutely amazing! I found your site quite by accident and I am thankful that I did. My mom and sisters all suffer from terrible migraines and my mom also suffers from Vertigo. I am so excited to try more of your recipes to see if it helps my mom and sisters. That said, we all loved the recipe…….PERIOD! Thank you for trying to help out others with your delicious options.


    1. Alicia

      Thanks so much, Cami! Please keep me updated on how they do! And so happy you found me too.


  4. Carol

    Have you done this on a grill?


    1. Alicia

      I have not, but I imagine it would still work if you put foil under the fish. Another option you could try is to simply grill the fish and then mix it together with all of these ingredients for a fish sandwich.


  5. Shadetree

    5 stars
    Exquisite! This is not only delicious, fast and easy, but healthy as well. Re-created this with just a slight change up or two. Changes: lightly coated halibut with extra virgin olive oil, omitted salt, used a 1/8 tsp of Aleppo pepper instead of red pepper flakes (gives a nice mild zing), baked @ 375 for 20-25 minutes.


Leave a Reply

Your email address will not be published.

chicken breasts in a pan with cream sauce and tomatoes in a small white dish

Get my FREE E-Book

The Dizzy Cook's Guide to a Migraine Diet


Join the email list and also receive:
New Recipe Alerts
Product Deals
Easy Access to Quick Guides
5 Day Easy Meal Plan
...and no spam!

You have Successfully Subscribed!