Parmesan Herb Baked Mahi Mahi

4.77 from 17 votes
38 Comments

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

Parmesan Herb Baked Mahi Mahi is the perfect fish dish. Tender, flaky fish with a cheesy golden crust. The best baked mahi mahi recipe ever!

Baked mahi mahi on a plate with green beans and lemons

Parmesan Herb Baked Mahi Mahi

I love having fish for dinner because it makes for an easy, light, high protein meal. For this recipe, and other seafood recipes, you can round out your meal with a simple rice pilaf, a baked potato, or some easy roasted veggies or green beans

This Parmesan Herb Baked Mahi Mahi is the perfect recipe to try if you aren’t the biggest fan of fish. Mahi Mahi is a mild white fish and bakes up so quickly. All you need is an hour and a few simple ingredients and you can treat your family to the most flavorful, flaky, un-fishy tasting fish ever!

Benefits of Eating Fish

Besides tasting delicious, fish has multiple health benefits. It’s packed with nutrients (omega-3’s, vitamin D, protein), it could lower your risk of heart disease, stroke, depression, autoimmune diseases (diabetes), and even asthma. It can also improve vision and sleep!

Sometimes fish can be hard to include in your diet because it can taste, well… fishy. Recipes like this Parmesan Herb Baked Mahi Mahi are great for easing in to fish because you get perfectly tender, flaky, flavorful fish without the strong fishy flavor. My husband, who has a bit of an aversion to fish, absolutely LOVES this and has actually REQUESTED this dish more than once (which is kind of a big deal).

Close up of mahi mahi on a fork

What Does Mahi Mahi Taste Like?

Mahi Mahi has a moderately mild taste to it, much like cod or grouper. It is a wild-caught, white-fleshed saltwater fish so it doesn’t have much of a “fishy” flavor to it.  Mahi Mahi has a better flavor and texture than tilapia (in my honest opinion) and is more meaty. It is slightly more firm and a little sweeter that other ocean-caught fish. It flakes easily and takes on different flavor profiles very well. Mahi Mahi is the perfect fish for this recipe. It takes on the slightly tangy flavor of the marinade as it bakes and flakes off in perfect, savory bites.

Key Ingredients

This recipe does’t have many ingredients, but the ingredients that are used make all the difference! Here are some of the key ingredients used:

  • Good Seasons Zesty Italian Seasoning – what we love about this Italian seasoning is that it is easy and flavorful. It really complements the fish and gives it a bright flavor.
  • Mayonnaise – We like using mayo instead of butter because of the flavor. It infuses the fish while also making it tender and juicy.
  • Parmesan cheese – In Italy adding cheese to seafood is a cardinal sin. BUT this isn’t really meant to be an Italian recipe (despite using “Italian seasoning”). Don’t worry, the parmesan doesn’t overpower the fish. If you really are worried about it or if you are an Italian that is offended by this recipe, you can leave it out.
  • Breadcrumbs – Breadcrumbs are the secret to getting that nice, crispy coating. You can use regular or panko breadcrumbs. I prefer the texture of the panko but you can use whatever you have on hand.
  • Lemon – I don’t know about you, but I MUST have lemon served with my fish. Whether it be a little drizzle of lemon butter or a lemon wedge to squeeze over the top before eating, I just need that zesty-ness.

Mahi Mahi Marinade

For this recipe we keep the marinade simple with just a little olive oil, garlic, Italian seasoning, and a little salt and black pepper, to taste. If you want to add a little more zest to your fish, you can add a few tablespoons of lemon juice or lemon zest. Feel free to also add lemon pepper, dill, paprika, parsley, tarragon, or any other herbs or spices you love. 

What Goes Well With Baked Mahi Mahi Fillets?

For a top notch Mahi Mahi meal, serve this dish with some seasoned rice, such as our Easy Stovetop Rice Pilaf with Orzo and some roasted vegetables, like our Oven Roasted Asparagus. You can also serve fish with baked potatoes or keep it light with a tasty side salad, like our Copycat Cafe Zupa’s Nuts About Berries Salad.

Tips for this Recipe

  • I typically find beautiful mahi mahi filets for a decent price at Costco. I like to get their individually packaged frozen filets. But if you don’t have any on hand, you could use cod, tilapia, halibut, or any kind of fish.
  • The only ingredient that you may not have on hand for this is the Italian seasoning mix. If you don’t have it available, don’t worry about making a special trip to the store just to get some. We have got you covered. We have a homemade version on our recipe for Zesty Italian Shredded Chicken.
Baked mahi mahi on a dinner plate

FAQ

How do I store leftovers?

You can store leftover mahi mahi in an airtight container in the fridge. It will be good for a couple of days. Reheat the fish in the microwave, or in the air fryer. It will be crispier in the air fryer.

Does the fish stick to the baking dish?

If you prep the baking pan properly, then the fish will not stick to the pan. A light spritz with cooking spray will do the trick. You can also line the bottom of the pan with parchment paper.

Do I need to use fresh garlic?

Fresh, crushed garlic tastes the best in this recipe. However, you can also use jarred minced garlic.

More Fish Recipes

We have lots of tasty fish recipes that you are going to love! From soups to pastas to tacos, there are so many great ways to cook up fish.

Mahi mahi on a dinner plate

Parmesan Herb Baked Mahi Mahi

4.77 from 17 votes
Parmesan Herb Baked Mahi Mahi is the best baked mahi mahi recipe EVER. I would even go as far to say this the best FISH recipe ever. It is THAT good!
Prep Time 10 mins
Cook Time 20 mins
Marinating time 30 mins
Total Time 30 mins
Course Dinner, Main Course
Cuisine Seafood
Servings 6

Ingredients

  • 6 Mahi Mahi filets

Marinade:

  • 1/3 cup olive oil
  • 3 cloves garlic crushed
  • 1 packet Good Seasons Zesty Italian Seasoning

Topping:

Instructions

  • Place Mahi Mahi in a gallon-sized Ziploc bag. Combine marinade ingredients and pour into bag with mahi mahi. Press out air, seal, and refrigerate for at least 30 minutes.
    Mahi mahi in marinade in a bag
  • Preheat oven to 400 degrees.
    In a small mixing bowl, combine Greek yogurt, mayonnaise, parmesan cheese, breadcrumbs, and salt & pepper.
    Remove mahi mahi from bag and discard marinade.
    mahi mahi topping ingredients in a bowl
  • Place mahi mahi on a greased 9×13 baking dish and spread yogurt mixture evenly over the top of each filet. Optional: Sprinkle extra breadcrumbs evenly over each filet for an extra crispy topping.
    Mahi mahi in a baking dish ready to be baked
  • Bake for 18-20 minutes or until cooked through and topping is golden brown.
    baked mahi mahi in a baking dish
  • Garnish with chopped green onions, chives, or a lemon slice if desired.
    Baked mahi mahi on a plate with green beans and lemons

Video

Nutrition Information

Calories: 399kcalCarbohydrates: 11gProtein: 37gFat: 22gSaturated Fat: 4gCholesterol: 133mgSodium: 483mgPotassium: 768mgFiber: 1gSugar: 2gVitamin A: 375IUVitamin C: 0.8mgCalcium: 139mgIron: 2.8mg

Did you try this recipe?

Share It on Instagram!

Mention @favoritefamilyrecipes or tag #favoritefamilyrecipes!

Share This With the World

PinYummly

About the author

Erica Walker

Erica lives in Boise, Idaho with her husband, Jared, an attorney, and her beautiful three girls. Beyond the world of recipes, she loves adventuring with everything from kayaking, to cruising, to snowboarding and taking the family along for the thrill ride.

More about Erica Walker

Similar Recipes

Leave a comment

Your email address will not be published.

How many stars would you give this recipe?




Comments

  1. It was delicious. I am making it again one night next week. My daughter and son-in-law asked to have it again soon.

  2. 5 stars
    Made this last night and it was sooo good, the flavors were mild enough as to not over power the taste of the fish, served it with asparagus and it was a Big hit, will definitely make this again and I’d like to try it on chicken too. Ty

  3. 5 stars
    Love that you shared the benefits for eating fish! It really is a healthy & delicious option. The mahi-mahi is incredible with the parmesan crust. We will be making it like this a lot more!

  4. 5 stars
    This was incredible, I love the yogurt topping and the fish, it has so much flavor and turns out super moist, amazing recipe!

  5. 5 stars
    This has become a family favorite! Even my young grandchildren love it. This first time I made it was for my daughters 27th birthday last year in December and my son requested it for his surf n turf 24th birthday in January. I currently have 12 filets marinating for family Sunday dinner. My daughter says it’s better 5 star restaurant quality.

    1. Thank you so much for this kind review! I am so happy that your family loves this recipe as much as we do!

  6. 5 stars
    Oh my oh my. What an amazing dish! I over cooked it just a bit but my kids said this goes on regular rotation. My 16 year old only likes chicken nuggets and a few other things but loved this.

    1. What a compliment! You know it’s good when you get that kind of approval. I’m so happy this was a success for your family! 🙂

  7. Hi! I have never had mahi mahi, but I bought some, and this sounds like a great first recipe to try. On the nutrition info per serving: My fillets are not from Costco. Can you tell me approximately how many ounces your fillets are, so I can track the nutrition correctly? Thank you!

  8. 3 stars
    The topping was quite good, but I won’t use it again with Mahi Mahi. It overpowered the flavor of the fish, so I might use it with a stronger tasting fish and use minimal seasoning with Mahi.

  9. There is certainly a great deal to find out about this site and recipe. I love it when people come together and share delicious recipes. Great site, Thanks for sharing your thoughts and ideas and experience too. Keep up the good work. Stay safe and Blessed! By the way, Now you can easily Buy Mahi fish at a reasonable price these days. Please visit our website for further details.
    https://deepseaatlanticna.com/mahi-fish/

  10. 5 stars
    Absolutely wonderful!! I did substitute dill for the Italian seasoning, but otherwise, this is an absolutely delicious way to prepare fish!!

    1. I would thaw the filets. They will absorb the marinade so much better, and that’s what makes it delicious!

    2. I’m making this tonight for my husband and I. Problem is, he doesn’t eat his until later because he is taking it for lunch. Can it be reheated in the microwave?

      1. The only fish that can be kept and served cold, is salmon or tuna. Other fish contain too much bacteria, and should only be consumed after cooking above 140°F+ to ensure bacteria is killed. Fish should never be cooked/reheated in a microwave. As you cannot guarantee that all of the fish will reach 145. Most meats shouldn’t be reheated for this very reason, but meats such as pork and beef usually are okay as they do not contain as much bacteria as say, fish and chicken. I hope that helps!

  11. 5 stars
    First time making a comment but this recipe deserves one. Since my husband can no longer eat red meats, we have turned to seafood in our old age. I have tried many fish recipes on Pinterest, most were good , but this one is exceptional. Absolutely delicious! I cut the recipe in half for us and substituted sour cream for yogurt because I had none on hand. It was great. Thank you

  12. Hi,

    I am doing Hawaii as my theme for my gourmet dinner club. This dish sounds really delish but I want to make it a little fancier for Dinner club…..Any ideas?

    Thanks,
    Maureen K

    1. What do you mean by fancier? You can garnish it with a Hawaiian flower or serve with a pretty salad (search “salad” on our site to find some great options) The Nuts About Berries Salad is a good one! Hope this helps!

  13. 5 stars
    The tastiest fish recipe I’ve ever tried. We like to try different recipes for mild flavored fish and they are always ok or good but this was Delicious. My son actually stumbled on to it and really loved it – he insisted that we try it so I made it for the whole family tonight and all of us really loved it. This is my first ‘keeper’ fish recipe. Thank you!!!

    1. I am so happy to hear you and your family have found a “keeper” fish recipe! We are honored! 😀 Thanks so much for the kind comment!

    1. Oh great idea using Dijon mustard! I bet it just adds a nice little punch of flavor. Going to try that next time!

  14. 4 stars
    Made this and omitted the mayo, used about a tablespoon of Dijon mustard instead. Also used panko bread crumbs. Recipe was delicious. My daughter and I loved it! Great alternative to your everyday fish recipe. Thanx!