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

Unicorns in the Kitchen

Easy family approved recipes from our Kitchen to yours. Persian, Middle Eastern and Mediterranean recipes made easy with fresh ingredients and step-by-step instructions.

  • Recipe Index
  • Mediterranean Recipes
  • E-cookbooks
  • About
    • Work with Us
    • Contact
  • Recipe Index
  • Mediterranean Recipes
  • E-cookbooks
  • About
    • Work with Us
    • Contact
menu icon
go to homepage
search icon
Homepage link
  • Recipe Index
  • Mediterranean Recipes
  • E-cookbooks
  • About
    • Work with Us
    • Contact
  • ×

    Home » Seafood and Fish

    Mahi Mahi Recipe, Greek Style

    Published: Dec 21, 2021 by Shadi HasanzadeNemati · This post may contain affiliate links .

    578 shares
    Jump to Recipe

    This Greek-style baked mahi mahi recipe is the perfect weeknight seafood dinner ready in 30 minutes! Tender white fish fillets with bright Mediterranean flavors and juicy tomatoes results in an elevated, yet easy way to enjoy mahi mahi. Follow my instructions to learn how to bake mahi mahi at home that tastes phenomenal!

    Front shot of baked mahi mahi topped with garlic and spices.

    Mediterranean cooking offers many ways to enjoy fish and seafood. From grilled salmon shish kabob and grilled branzino to easy tilapia and parmesan baked cod, there are endless ways to enjoy the treasures of the sea. Today I'm going to show you how to make the most delicious Greek style baked mahi mahi with fresh Mediterranean flavors. Follow along to learn how to choose the best fish and how to cook it. I'll also suggest some side dishes - so many delicious options to choose from!

    Table Of Contents:
    • Ingredients
    • How to bake mahi mahi
    • Serving suggestions
    • The benefits of mahi mahi
    • Frequently asked questions
    • More fish and seafood recipes
    • Step-by-Step Recipe

    Ingredients

    To make mahi mahi Greek style you need mahi mahi, lemon, olive oil, garlic, spices and tomatoes.
    • Mahi mahi: Mahi mahi usually comes in the form of clean boneless fillets. To choose the best fresh mahi mahi, you need to smell it. It should smell like the sea, neutral and not fishy at all. The color of the fish should be light pink (sometimes with red strips) and the fillet should be firm to the touch and bounce back.
    • Garlic: A few cloves of garlic add a lot of flavor to this dish.
    • Spices: You need oregano, rosemary, cumin and Aleppo pepper.
    • Olive oil: Extra virgin olive oil works best for this recipe.
    • Lemon: Freshly squeezed lemon juice gives this fish bright flavors.

    How to bake mahi mahi

    mix the spices and rub all over the mahi mahi then bake and serve.
    1. Mix the olive oil with chopped garlic, freshly squeezed lemon juice and spices including oregano, cumin and Aleppo pepper.
    2. Marinate the fish in this mixture for 20 minutes up to 1 hour. Don't let the fish marinate for more than 1 hour or it'll get mushy.
    3. Preheat the oven to 400 degrees F and line a baking sheet with aluminum foil. Coat it with cooking spray.
    4. Mix cherry tomatoes with some olive oil, salt and pepper. Arrange them on the baking sheet with the marinated fish. Spoon the garlic and spices from the marinade on the fish.
    5. Bake until the mahi mahi is opaque and flakes easily, about 20 minutes. And voila, your baked mahi mahi recipe is ready!

    Pro tip: Just like cod, mahi mahi is very lean and dries out easily, therefore make sure not to overcook it.

    When the fish is ready, it flakes easily.

    Serving suggestions

    This Greek style baked mahi mahi is ready in 20 minutes, giving you enough time to whip up a simple Greek salad or a light side dish such as fried eggplant and tomatoes.

    If looking for starchier sides, try oven roasted Greek potatoes, Persian sabzi polo, spanakorizo (spinach rice) or classic Greek lemon rice.

    The benefits of mahi mahi

    Mahi mahi (meaning strong-strong in Hawaiian) is a warm water fish found in the Mediterranean, South Pacific and the Caribbean. It has a neutral flavor similar to halibut and isn't "fishy." It comes in the forms of fillet or steak and works well with any cooking method including baking, searing, roasting or grilling.

    Since mahi mahi is lean and is low in sodium and saturated fat, it's considered a healthy fish. It's also a great source for vitamin B and selenium which is an important antioxidant.

    Two pieces of mahi mahi on a platter with tomatoes and herbs.

    Frequently asked questions

    How do you know when mahi mahi is done?

    You'll know the fish is fully cooked when it flakes easily. Use a fork to test the fish and flake it.

    Can I make this ahead of time?

    Fish and seafood are always best served fresh so I don't recommend making them ahead of time. However, you can marinate the fish for up to 1 hour. Marinating more than 1 hour will change the texture of the fish.

    Can I use frozen mahi mahi?

    Yes, just make sure that the fish is completely thawed before you start cooking.

    Should I keep the skin on?

    Usually mahi mahi fillets are without skin, but if they are skin-on, remove it before serving since it's pretty tough.

    More fish and seafood recipes

    • Fried fish recipe Persian style.
      Our Best Fried Fish Recipe
    • Best Blackened Salmon Recipe
    • Grilled Shrimp Skewers with Lemon Herb Sauce
    • Mediterranean Grilled Branzino Recipe

    Did you make this recipe? I'd love to hear about it! Please comment and leave a 5-star🌟 rating below. You can also follow us on Instagram, Facebook, Pinterest or subscribe to our newsletter to get a free e-Cookbook!

    Step-by-Step Recipe

    Baked Mahi Mahi, Greek Style!

    Shadi HasanzadeNemati
    This mahi mahi recipe is ready in 30 minutes. Tender and flaky fish baked with bright Mediterranean flavors makes the perfect dinner.
    4.97 from 51 votes
    Print Recipe Pin Recipe
    Prep Time 10 mins
    Cook Time 20 mins
    Total Time 30 mins
    Course Main Course
    Cuisine Greek, Mediterranean
    Servings 2
    Calories 513 kcal

    Ingredients
      

    • 16 ounces mahi mahi fillets about 2
    • 4 tablespoon olive oil
    • 5 cloves garlic roughly chopped
    • 1 teaspoon dried oregano
    • ¼ teaspoon freshly ground black pepper
    • 1 teaspoon dried rosemary
    • 1 lemon juice of
    • ½ teaspoon Kosher salt
    • ½ teaspoon cumin
    • ½ teaspoon Aleppo pepper or pul biber
    • 3 cups cherry tomatoes

    Instructions
     

    • Place the mahi mahi in a bowl and set aside.
    • In a small bowl mix 2 tablespoons of the olive oil with chopped garlic, oregano, black pepper, rosemary, lemon juice, salt, cumin and Aleppo pepper. Drizzle over the mahi mahi and make sure all parts of the fillets are coated with the marinade. Cover and refrigerate for 20 minutes if time permits.
    • Preheat the oven to 400° F and coat a baking sheet with cooking spray. You can also line the baking sheet with aluminum foil first and coat it with cooking spray to make cleaning easier.
    • Mix the cherry tomatoes with the remaining 2 tablespoons of olive oil and a pinch of salt and pepper. Arrange them on the baking sheet.
    • Place the marinated fish on the baking sheet and Top with the garlic and spices that were in the marinade.
    • Bake at 400° F for about 20 minutes until the fish is opaque and flakes easily and the tomatoes are roasted.

    Video

    Notes

    • If using frozen mahi mahi, thaw it completely before you start cooking. 
    • You can double or triple this recipe, the cooking time will remain the same. 
    • It's best to serve mahi mahi fresh out of the oven, however, you can keep the fish marinated for up to one hour. I don't recommend marinating over one hour since it can alter the texture of the fish. 
    • Serve this dish with side dishes such as brown rice, Greek potatoes, Greek lemon rice or briam (Greek roasted vegetables). 

    Nutrition

    Calories: 513kcalCarbohydrates: 18gProtein: 45gFat: 30gSaturated Fat: 4gPolyunsaturated Fat: 4gMonounsaturated Fat: 21gCholesterol: 166mgSodium: 818mgPotassium: 1567mgFiber: 4gSugar: 7gVitamin A: 1687IUVitamin C: 82mgCalcium: 110mgIron: 6mg
    Did you make this recipe? Let us know how it was by leaving a comment and a 5-star review!

    « Turkish Ezme Recipe
    50+ Best Chicken Recipes For Dinner »
    578 shares

    Reader Interactions

    Comments

    1. Sara Welch

      May 23, 2022 at 10:04 am

      5 stars
      Enjoyed this for dinner last night and it did not disappoint! Turned out perfectly tender, juicy and flavorful; easily, a new favorite dish!

      Reply
    2. Beth Sachs

      May 23, 2022 at 9:18 am

      5 stars
      Such a delicious summery fish dish! Loving the Greek flavors.

      Reply
    3. Emily Flint

      March 21, 2022 at 8:59 am

      5 stars
      I always love mahi-mahi dishes so I was pretty sure I would like this one too. I'm not the only one who liked it and now it has been requested twice! Guess this one was a winner!

      Reply
    4. Rachna

      March 21, 2022 at 8:51 am

      5 stars
      This baked mahi mahi fillet recipe is really easy and tasty. I am going to make this soon. Thanks for sharing.

      Reply
    5. Ieva

      March 21, 2022 at 8:49 am

      5 stars
      Made this mahi-mahi with fattoush last night for dinner, and both myself and my husband were super impressed! Lovely flavours and the fish was deliciously flaky! Thanks for the recipe.

      Reply
    6. Cathleen

      March 21, 2022 at 8:15 am

      5 stars
      I just got some mahi mahi from my Imperfect Foods order this week, and I had no idea what to do with it. This is the most perfect solution! Thanks so much for the recipe, I am excited to try it tonight! 🙂

      Reply
    7. Chenée

      March 21, 2022 at 7:54 am

      5 stars
      This was my first time making mahi-mahi and it did not disappoint! It was so easy and full of flavor.

      Reply
    8. Carrie Robinson

      March 21, 2022 at 7:53 am

      5 stars
      Mahi Mahi is one of my favorite fish! 🙂 I will have to try this recipe soon.

      Reply
    9. Gina

      March 09, 2022 at 9:57 am

      5 stars
      This was really delicious using the frozen mahi mahi I had on hand. Love all the big bold Greek flavors from garlic and herbs!

      Reply
    10. Natalie

      March 09, 2022 at 9:34 am

      5 stars
      I'm going to the farmer's market tomorrow. I will grab mahi mahi and make this for dinner. Can't wait. Looks easy and so delicious.

      Reply
      • Shadi HasanzadeNemati

        March 09, 2022 at 10:27 am

        Hope you enjoy it!

        Reply
    11. Rishma

      February 28, 2022 at 11:07 am

      HI There,
      What is a good substitute for Aleppo pepper?
      Thanks!
      Rishma

      Reply
      • Shadi HasanzadeNemati

        March 01, 2022 at 2:21 am

        Hi Rishma! You can use red pepper flakes, make sure they're not too hot 🙂

        Reply
    12. Katie

      January 25, 2022 at 4:43 pm

      5 stars
      I always love how bright and flavorful Greek inspired recipes are. This didn't dissapoint!

      Reply
    13. rachel

      January 25, 2022 at 2:22 pm

      5 stars
      I never would have thought about making this mahi mahi with greek flavors, this is incredible! thank you for sharing this recipe!

      Reply
      • Shadi HasanzadeNemati

        January 27, 2022 at 5:44 am

        Thank you!

        Reply
    14. Gina

      January 14, 2022 at 11:13 am

      5 stars
      I really enjoyed this Greek style mahi mahi! It was so delicious and easy to prepare! Will definitely be making this again.

      Reply
    15. Jenn

      January 14, 2022 at 9:26 am

      5 stars
      So perfect as I have a freezer full of fish! I'm so excited to try this baked Mahi Mahi recipe - thank you!

      Reply
    « Older Comments
    Newer Comments »

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome to Unicorns in the Kitchen, where we share delicious recipes from our kitchen to yours. You’re in for a delicious adventure and collection of unique and tasty recipes.

    Read more...

    Readers Favorites!

    • Turkish Bulgur Pilaf Recipe
    • Easy Lavash Bread Recipe
    • Kashke Bademjan (Persian Eggplant Dip)
    • Greek Eggplant Moussaka Recipe

    Latest Recipes

    • Best ramadan recipes.
      The Best Ramadan Recipes
    • Sabzi Khordan (Persian Herb Platter)
    • Halal cart chicken and rice recipe.
      Halal Cart Chicken and Rice
    • Persian walnut cookies also called pofaki gerdooyi are perfect for Nowruz Persian New Year.
      Pofaki Gerdooyi (Persian Walnut Cookies)

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Terms & Conditions
    • Accessibility

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services
    • About US

    All images and content are copyright protected. Please do not use my images or recipes without prior permission. Read about privacy policy and copyright Here. Our site contains affiliate links. Thank you for supporting.

    Copyright 2019, All rights reserved.
    Read about privacy policy and copyright Here.

    578 shares