Mahi Mahi Tacos – The BEST Fish Taco Recipe!
Friends, this may just be one of my new favorite healthy dinner recipes. My family and I are pretty big fans of baked salmon for dinner, but this Baked Mahi Mahi Fish Tacos recipe is a fun way to mix it up! It’s full of flavor, balanced with a next-level cream sauce and delicious whole wheat tortillas. If you’ve been on the search for an easy and wholesome weeknight dinner recipe, this fish taco recipe is perfect for the family and can be made in about 30 minutes or less!
You’ll Also Love: 25+ BEST Healthy Taco Recipes
Ingredients/Substitutions
Here’s what you’ll need for making this easy dinner recipe!
Baked Mahi Mahi & Seasoning
What makes this baked mahi-mahi recipe come to life? The spices that make up the seasoning! Here’s what you’ll need:
- Mahi-mahi fillets
- Chili powder
- Smoked paprika (regular paprika works great, too, but smoked paprika really makes it next level!)
- Cumin
- Onion powder
- Garlic powder
- Salt/pepper
- Lime juice
RELATED: The Ultimate Guide To Salmon
Fish Taco Cream Sauce
The cream sauce is so easy to make! Simply whisk these ingredients together:
- Plain yogurt – greek or whole milk yogurt are both great options.
- Chili powder
- Smoked paprika
- Salt
- Lime juice
- Water
The Whole Wheat Tortillas
This recipe works with pretty much any type of tortillas. Flour, whole wheat flour, low-carb, yellow corn, or white corn are all delicious options!
Best Fish Taco Toppings
There are so many ways to top white fish tacos! Here are some of the best toppings for mahi-mahi tacos:
- Shredded cabbage
- Shredded red cabbage
- Avocado (sliced)
- Crushed red pepper
- Cream sauce
Other ideas include: sour cream, hot sauce, cayenne pepper, mangoes (or mango salsa), and lime wedges!
How to Make Mahi Mahi Tacos
Here’s how to make mahi-mahi tacos baked in the oven:
1. Bake the Mahi Mahi
The first step is to bake the mahi-mahi fillets with lime juice and seasoning. Make sure to place the fillets skin-side down on a baking sheet lined with parchment paper or cast iron skillet!
2. Mix the Cream Sauce
While the fish is baking, mix the cream sauce together.
3. Heat the Tortillas
Heat up the flour tortillas (or corn tortillas) on the stove top over medium-high heat (this is my favorite method) or in the microwave.
4. Layer the Fish Tacos
Top each tortilla with baked mahi-mahi, toppings, and the cream sauce!
Time Saving Tips
This recipe can be made in about 30 minutes, so it’s already a pretty quick dinner recipe. However, there are a few ways to save even more time! Here’s how:
- Make sure to thaw the mahi-mahi fillets the night before in the refrigerator (if frozen).
- Use a pre-made fish taco cream sauce instead of making your own.
- Preheat your oven while you’re prepping ingredients.
- Use pre-chopped cabbage and other prepared toppings!
How to Store Baked Mahi Mahi Tacos
The best way to store Baked Mahi Mahi Tacos is to keep the cooked mahi-mahi in an airtight container. Store the tortillas, toppings, and cream sauce in their own containers as well. When you’re ready to serve, heat up the tortillas and fish, then add your fresh toppings and sauce!
Baked mahi-mahi can last about 3-4 days in the refrigerator.
Flavorful Fish Recipes
- Creamy Salmon Pasta Recipe
- Easy Lemon Garlic Shrimp
- Maple Barbecue Salmon Recipe
- Healthy Cajun Shrimp Gumbo
- Sriracha Tuna Stuffed Avocado
- Baked Teriyaki Salmon
More Healthy Taco Recipes
- Sriracha Lime Shrimp Tacos Recipe
- Easy Mexican Barbacoa Tacos
- Spicy Salmon Tacos w/ Avocado Lime Dressing
- Healthy Sriracha Shredded Chicken Tacos
- The BEST Healthy Breakfast Tacos
- Vegan Spicy Thai Tofu Tacos w/ Peanut Sauce
- 30-Minute Blackened Salmon Tacos
Did you make this recipe? Be sure to give it a rating below and tag your photos @jar.of.lemons!
Baked Mahi Mahi Tacos
Ingredients
Baked Mahi Mahi
- 1 pound mahi-mahi (2-3 fillets)
- 1 1/2 teaspoon chili powder
- 1 teaspoon ground cumin
- 1 teaspoon smoked paprika
- 1/2 teaspoon onion powder
- 1 teaspoon garlic powder
- 1/2 teaspoon salt
- 1/2 teaspoon pepper
- 1/2 medium lime, juiced
Cream Sauce
- 1/4 cup plain yogurt
- 1/2 teaspoon chili powder
- 1/4 teaspoon smoked paprika
- 1/2 teaspoon salt
- 2 Tablespoons water
- 1/2 medium lime, juiced
Mahi Mahi Tacos
- 8 medium whole wheat tortillas
- 1 cup shredded cabbage
- 1 cup shredded red cabbage
- 1 cup cilantro leaves
- 1 medium avocado, sliced
- 2 teaspoons crushed red pepper (optional)
Instructions
Baking The Mahi Mahi
- Preheat the oven to 425 degrees F.
- Mix the mahi-mahi seasoning (chili powder, cumin, smoked paprika, onion powder, garlic powder, salt, and pepper) together in a small bowl.
- Place the mahi-mahi fillets skin side down on a baking sheet lined with parchment paper.
- Squeeze the half lime juice over each mahi-mahi fillet.
- Sprinkle the mixed seasoning over each fillet.
- Bake for 17-20 minutes, or until the fillets are flaky and fully cooked.
- Remove the fillets from the skin and cut into small, even pieces.
Mixing The Cream Sauce
- While the fish is baking, whisk together the yogurt, chili powder, smoked paprika, salt, water, and the lime juice of the remaining halved lime.
- Set aside.
Making Mahi Mahi Tacos
- Heat the tortillas up on the stovetop (recommended) or in the microwave.
- Top each tortilla with cabbage, red cabbage, baked mahi-mahi, cilantro, sliced avocado, and crushed red pepper (optional).
- Drizzle each taco with the cream sauce.
- Serve and enjoy!
Marisa Franca @ All Our Way says:
I usually order fish “whatever” when we eat out — these tacos would certainly catch my eye and appetite. Now, why shouldn’t I make them at home — your recipe is pinned.
Christine McMichael replied:
Thank you, Marisa! 🙂
Daniela Anderson says:
How lucky that l have some corn tortilla, l can make this lovely recipe today. Dinner’s sorted! It looks yummy and so healthy.
Christine McMichael replied:
Oh, perfect! It’s like it was meant to be 😉 Enjoy the recipe!
Jessica (Swanky Recipes) says:
I love a good mahi mahi taco on corn tortillas. After browsing through some of your taco recipes, I can’t wait to make a few of them for dinner. Adding this to the meal plan for next week, yum!
Christine McMichael replied:
That’s so good to hear, Jessica! Enjoy the recipe!
valmg @ From Val's Kitchen says:
My husband loves seafood. I think he’s tried mahi mahi and liked it. He does like tacos so I;m sure he’d try these.
Christine McMichael replied:
That’s awesome! Enjoy the recipe!
Sandhya Ramakrishnan says:
Travel can get messy at times. Salt lake city is a great place and we went there last summer, but we drove from OKC. I love Tacos in any form. This one stuffed with mahi mahi looks and sounds so exciting.
Christine McMichael replied:
Definitely! How far of a drive is that? We thought about driving and with all of the delays, it turns out we probably could have. :/ Oh, well! We had a great time. Enjoy the recipe, friend!
swathi says:
I love Utah it is one of my favorite place . Fish tacos are my weakness. I like that you used baked version rather fried version. I am going to give it try as I have some frozen mahi mahi fillet.
Christine McMichael replied:
That’s so awesome. We loved it, too! Enjoy the recipe!
Uma says:
These tacos looks very delicious. I love adding Avocado in tacos. Today I want to make myself. Thanks for the inspiration:)
Christine McMichael replied:
Thank you, Uma! Enjoy the recipe!
Adriana Lopez Martn says:
You never go wrong with tacos and then those prepared so well with fish now I am hungry. Great recipe and pics!
Christine McMichael replied:
Definitely, Adriana! Thank you!
Amanda says:
It doesn’t get much better than mahi mahi. I would like to try a little smoked paprika with these!
Christine McMichael replied:
That’s a great idea, Amanda!
Kylee from Kylee Cooks says:
These look so fresh and summery – I can almost dive right in and grab one out of my screen! Great pics, and lovely recipe – can’t wait to try for real!
Christine McMichael replied:
Thanks, Kylee! Enjoy the recipe!
ManilaSpoon says:
I have been seeing a lot of fish tacos on the web of late that I am starting to have strong cravings for these!! Love that the fish is baked instead of fried!
Christine McMichael replied:
Yes, they’re everywhere! Thanks, friend!
Gloria @ Homemade & Yummy says:
We love tacos. It has only been in the last year that I have actually tried fish tacos. These look and sound delicious. I will have to bring my tortilla press out and give these a try.
Christine McMichael replied:
Enjoy the recipe, Gloria!
Marlynn | UrbanBlissLife says:
Mahi Mahi is one of my favorite fishes to use in tacos, and these look so easy and delicious! Beautiful photos too.
Christine McMichael replied:
That’s so awesome, Marylnn! Enjoy!
Veena Azmanov says:
Oh this looks so good. Love Mahi Mahi and I love taco… This would be perfect for this weekend.. Your kitchens sounds so much fun
Christine McMichael replied:
Thank you, Veena! 🙂
Sarah says:
These tacos looks great! Lol I think I would consider your pantry ingredients staples 😉 Add some chocolate and it sounds a lot like my kitchen. Your photos are so bright and vibrant!
Christine McMichael replied:
Thanks, Sarah! Oh ok good, I’m glad I’m not the only one. Yes, I always have chocolate in there too!