This Mahi Mahi tacos recipe makes a flavorful, fun and fast dinner that is perfect for Taco Tuesday, or any night you need a fast meal.

I showed y’all this blackened Mahi Mahi recipe recently, and it is great by itself. But man, does it also make an excellent fish taco!

This fish, plus some slaw cabbage (or shredded lettuce) and onion, topped with the creamy sauce is complete perfection. And it is quick, y’all! Perfect for busy weeknights and low key summer dinners.
If you want a next-level add on, though, consider the spicy mango salsa. It does take several extra minutes to chop everything up. But MAN is it amazing on these Mahi Mahi tacos.😍

Ingredients for Mahi Mahi tacos
Always use the best quality ingredients you have access to for best results.

To make this mahi mahi tacos recipe, you will need the following ingredients:
- mahi mahi filets
- garlic powder
- onion powder
- paprika
- oregano
- chili powder
- salt and pepper
- butter
- olive oil
- lemon juice
- corn tortillas (or tortillas of choice)
- Shredded cabbage slaw
- Sliced red onion
- Cilantro
- Mayo
- Hot sauce
- Honey
- lime juice
Modifications
Feel free to sub your favorite tortillas: flour tortillas, etc. If you don’t like slaw, shredded lettuce works just fine too.
You could use a different type of fish, but I really like and recommend the Mahi Mahi. It has mild flavor and is perfect in these tacos. For alternatives, consider another white, mild fish in its place. Examples: grouper, snapper, halibut, cod, tilapia.
How to make Mahi Mahi tacos
Here is how to make the BEST Mahi Mahi tacos.
Cook the fish
Place the fish onto a clean plate and lightly pat it with a clean paper towel. Make the spice blend. Combine the garlic powder, onion powder, paprika, oregano, chili powder, salt and pepper in a small bowl and mix to combine.

Liberally season both sides of each filet with the spice blend. Place a cast iron pan over medium-high heat and add butter and oil. Once the butter and oil is nice and hot, add the seasoned fish in a single layer into the bottom of the pan. If your pan is too small to fit all four filets, then do this in batches.
Cook, for several minutes, until golden brown on one side. Try not to touch them as they cook. Use a fish spatula or metal spatula to carefully flip the fish over and continue to cook until opaque and completely cooked through, about 3-4 minutes.

Mix the sauce
Make the creamy spicy sauce: In a small bowl combine the mayo, hot sauce, honey, salt and pepper and mix well. Add in a squeeze of lime.
Char the tortillas
Use an open gas flame on the stove or grill or you can also do this in a cast iron pan over medium heat. Place the tortillas over the heat for 1 minute per side until lightly charred around the edges. Place the charred tortillas in a clean kitchen towel to stay warm.
Assembling Mahi Mahi tacos
Slice the fish into strips, or flake apart with a fork, and place it onto a tortilla. Top it with some slaw cabbage, red onion, a drizzle of the sauce, sprinkle of cilantro and a squeeze of lime.

Optional: You can also top the Mahi Mahi tacos with some spicy mango salsa.
Share this recipe
Did you try this Mahi Mahi tacos recipe? Give it a star rating. Pin it and share it if it looks good to you. And be sure and stay connected on social media!
Instagram | Pinterest | Facebook | YouTube | Twitter

Mahi Mahi Tacos
Mahi Mahi tacos are a flavorful, fun and fast dinner that is perfect for Taco Tuesday, or any night you need a fast meal.
Ingredients
For the blackened mahi mahi
- 4 mahi mahi filets – about 6 ounces each
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1 teaspoon paprika
- 1 teaspoon oregano
- 1 teaspoon chili powder
- 1 teaspoon kosher salt
- ½ teaspoon ground black pepper
- 1 tablespoon butter
- 1 tablespoon olive oil
- The juice of 1 lemon
For the tacos
- 6-8 corn tortillas
- Shredded cabbage slaw
- Sliced red onion
- Cilantro
For the sauce
- 1/2 cup Mayo
- 2 Tablespoons Hot sauce
- 1 Tablespoon Honey
- Salt and pepper (to taste, about 1/2 teaspoon salt and 1/4 teaspoon pepper for me)
- 1 Lime juiced
- mango salsa (completely optional, but SO good!)
Instructions
-
Place the fish onto a clean plate and lightly pat it with a clean paper towel.
-
Make the spice blend. Combine the garlic powder, onion powder, paprika, oregano, chili powder, salt and pepper in a small bowl and mix to combine.
-
Liberally season both sides of each filet with the spice blend.
-
Place a cast iron pan over medium-high heat and add butter and oil. Once the butter and oil is nice and hot, add the seasoned fish in a single layer into the bottom of the pan. If your pan is too small to fit all four filets, then do this in batches. Cook, for several minutes, until golden brown on one side. Try not to touch them as they cook. Use a fish spatula or metal spatula to carefully flip the fish over and continue to cook until opaque and completely cooked through, about 3-4 minutes. Squeeze lemon on top.
-
Make the creamy spicy sauce: In a small bowl combine the mayo, hot sauce, honey, salt and pepper and mix well. Add in a squeeze of lime.
Assemble tacos
-
Char the tortillas – Use an open gas flame on the stove or grill or you can also do this in a cast iron pan over medium heat. Place the tortillas over the heat for 1 minute per side until lightly charred around the edges. Place the charred tortillas in a clean kitchen towel to stay warm.
-
Slice the fish into strips, place it onto a tortilla and top it with some slaw cabbage,red onion, a drizzle of the sauce, sprinkle of cilantro and a squeeze of lime. You can also top the tacos with some spicy mango salsa.















Allie B says
Absolutely amazing!! Have a freezer full of Mahi-Mahi after a trip to Cabo and an unbelievable fishing charter. Had never prepared Mahi-Mahi previously. This recipe blew my mind!! The flavors are so great and prep is pretty easy. (Any kind of taco requires lots of different ingredients/toppings). And the mango salsa – omg – it MADE the taco. Then again, that sauce…..oh yeah, and the fish…. Lol!! It’s a keeper! Yum!
Marjorie @APinchOfHealthy says
Yay Allie! I am so happy to hear this.❤️
Abby says
This receipt is really great because it is easy, yummy and fast! Next time I will add sliced avocado to the taco also. I will make this again and again in the future.
Marjorie @APinchOfHealthy says
Yay Abby! So happy to hear that.❤️
Sandy says
I made fish tacos for dinner tonight…used this recipe and they were delicious! I don’t cook fish often and was a little nervous but everything turned out perfectly. We live near the Gulf of Mexico so fresh fish is plentiful. I used mahi mahi tonight but I’m going to make them again and use grouper. That sauce is so good, I could eat that with a spoon! This is a keeper for sure. Thanks
Marjorie @APinchOfHealthy says
Yay Sandy! I am so happy to hear this. And I just returned fro the gulf myself. (Destin, FL)
Alex G says
made this for my roommates! delish fresh and simple!
Marjorie @APinchOfHealthy says
I am so glad to hear that Alex!
Peggy says
What do you do with the juice of one lemon that was under the ingredients for the fish coating?
Marjorie @APinchOfHealthy says
Hi Peggy! It is used to squeeze on the cooked fish as a finisher. Sorry for the confusion! Updating instructions now.👌🏻
Sherylle says
This was so Yummy!!!! My hubby (who doesn’t care for fish) loved it! He said “SAVE THIS RECIPE”
Marjorie @APinchOfHealthy says
That is amazing feedback!💖 Yay🙌🏻
Ann Woodruff says
This was wonderful! I didn’t have time to do all the steps (& get the ingredients perfectly) but instead made a ‘bowl’ of rice, slaw & fish. It was great! I luckily had a mango I could add to the slaw which my crew loved as well. Next time, a ‘taco,’ with a f/u 5 star rating.
Marjorie @APinchOfHealthy says
So glad you enjoyed it!
Kristi says
These were delicious! Will definitely make them agin soon!
Marjorie @APinchOfHealthy says
Yay Kristi!💖
Andrea says
I am making this tonight so it may be a long shot to get a response but when do you use the juice of 1 lemon?
Gabriel Inpool says
This was delicious!! I followed the recipe exactly and it came out perfect!
Marjorie @APinchOfHealthy says
Yay! I am so happy to hear that, Gabriel. And thank you for taking the time to leave a rating.🙏🏻