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!
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.
Parmesan Herb Baked Mahi Mahi
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).
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.
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.
- For a top notch Mahi Mahi meal, serve this dish with a simple side salad and some Easy Stovetop Rice Pilaf with Orzo and our Oven Roasted Asparagus. Your family will love this!
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.
- Baked Cod in Cream Sauce
- Cilantro-Lime Halibut
- Easy Fish Tacos
- Father’s Day Herb Salmon
- Fiesta Fish Taco Bowl
- Fish and Chips
- Grilled Mahi Mahi Tacos
- Halibut Tacos
- Hearty Seafood Chowder
- Orange Grilled Salmon
- Parmesan-Crusted Tilapia
- Pecan Crusted Salmon
How to Make Parmesan Herb Baked Mahi Mahi
Ingredients
- 6 Mahi Mahi filets
Topping:
- 1/2 cup Greek yogurt
- 1/4 cup mayonnaise
- 1/3 cup Parmesan cheese
- 2/3 cup seasoned breadcrumbs
- salt and pepper to taste
- fresh lemon to taste
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.
- 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.
- 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.
- Bake for 18-20 minutes or until cooked through and topping is golden brown.
- Serve with lemon wedges.
Christy says
I don’t have Greek yogurt, can I make this without or is there a substitute I could try?
Favorite Family Recipes says
You can try using sour cream as a substitution!
Lynne says
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!
Favorite Family Recipes says
The Costco fillets are between 6-8 ounces. Hope this helps!
THM says
Easy and so flavorful!!
I added horse radish sauce to the yogurt mixture and it came out delicious!!!
MorrisGray says
I like to blacken mine. And I also buy mine from Costco.
Bumbershoot says
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.
Mahi says
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/
Suzanne says
Absolutely wonderful!! I did substitute dill for the Italian seasoning, but otherwise, this is an absolutely delicious way to prepare fish!!
Lorielle Fields says
Loved this recipe! Delicious and easy to make! Thank you for sharing this!
Ana says
Would you recommend thawing frozen filets or can this be done from frozen and skipping the marinade step?
Favorite Family Recipes says
I would thaw the filets. They will absorb the marinade so much better, and that’s what makes it delicious!
Ashley says
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?
Favorite Family Recipes says
Fish doesn’t usually reheat well, so I would not recommend it.
Jacqueline Brown says
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!
Donna Reuter says
Not a fish lover….but this was excellent! Thank you! making it again tonight!
Christina Bates says
Can you marinade the fish longer than 30 minutes, say prep in the morning before going to work?
Echo Blickenstaff says
Yes, that should work fine. Thank you for asking!
Jackie Frayne says
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
Favorite Family Recipes says
I am so glad that you guys loved this recipe as much as we do! Thanks for the 5-star rating!!
Maureen Khattar says
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
Erica Walker says
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!
Rodney Nelson says
(some of this comment has been edited for content) The whole family loved it.
Sharon W says
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!!!
Favorite Family Recipes says
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!
Mitch says
I added some Dijon mustard too but I didn’t put bread crumbs. The fish was delicious!! Thank you!!
Favorite Family Recipes says
Oh great idea using Dijon mustard! I bet it just adds a nice little punch of flavor. Going to try that next time!
Leslie says
Very moist and tasty. My picky teenager even liked it! Thanks.
Amber says
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!