Mahi Mahi Tacos are absolutely…AMAZING!
These tacos are layered with flavor after flavor and really are out-of-this-world delicious. And what else is so amazing about these tacos? They are on the table in about 30 minutes from start to finish!
MAHI MAHI TACOS ARE EASY TO MAKE AT HOME
Fish tacos may seem like something that’s not easy to achieve at home.
Trust us. These Mahi-Mahi Tacos are simple to prepare and are as good as you’ll get anywhere. We love mahi-mahi because it’s not fishy tasting at all. Learn more about mahi-mahi here.
Watch us show you how easy it is to prepare the Amazing Mahi-Mahi Tacos!
OTHER CLASSIC TACO RECIPES TO TRY
- Baja Fish Tacos
- Authentic TexMex Beef Tacos
- Carnitas (Mexican Pulled Pork) Tacos
- Korean Beef Tacos with Kimchi
MAHI MAHI TACOS ARE LAYERED WITH FLAVOR
Before we get to the star ingredient of these mahi-mahi tacos, let’s talk about what else makes them so great.
The Avocado Lime Slaw is incredibly fresh and bursting with flavor.
It’s wonderful because the recipe gives you plenty to put on your tacos, and then have lots leftover as a side dish. Yum!
Another delicious addition to these mahi-mahi tacos is a zesty chipotle aioli.
EXPERT TIP: The chipotle chili powder adds heat, so if you want to go super mild, you can use just regular chili powder.
The fresh garlic and lime juice round out the flavor profile of the aioli perfectly.
BLACKENED MAHI MAHI CAN BE GRILLED OR SEARED IN A SKILLET
Mahi Mahi is a great fish to blacken and then either grill or sear in a hot skillet.
Finally, we love to double-stack each taco with two corn tortillas.
To bring out the amazing corn taste, even more, we either throw the tortillas on the hot grill for a few minutes or place them directly on the stove gas flame.
All you need is a few flips of the tortillas and they are good to go. You could also do this by placing them individually on a skillet. Just keep them in a pocket of foil to keep them warm as you heat them all up.
THEY COME TOGETHER QUICKLY
And it just keeps getting better, these tacos only take about 30 minutes from start to finish! We love to serve them 3 per serving on our taco holder stand!
The combination of the blackened mahi-mahi, the avocado-lime slaw, the kick of the chipotle mayo and all the fixins is out of this world.
These mahi-mahi tacos have become one of our favorite go-to tacos recipes. Once you try them, you’ll most likely feel the same way!
Amazing Mahi Mahi Tacos
Equipment
- Gas, Charcoal, or Electric Grill. Or a stovetop grill pan.
Ingredients
FOR THE AVOCADO-LIME SLAW
- ½ cup mayonnaise
- 1 avocado
- ½ cup cilantro roughly chopped
- 2 garlic cloves
- 3 tbsp lime juice
- 4 tbsp jalapeños pickled, chopped. Or 1 fresh jalapeno: cored and seeded
- ½ tsp Kosher salt
- ¼ tsp freshly ground black pepper
- 12 oz. slaw mix
FOR THE CHIPOTLE AIOLI
- 1/2 cup mayonnaise
- 2 cloves garlic minced
- 1 tsp lime juice
- 1/2 tsp chipotle chile powder add more for increased heat, or regular chil powder for less heat
- 1 pinch Kosher salt and freshly ground black pepper
FOR THE MAHI MAHI
- 1 ¼ lb mahi mahi fillets skinless, cut into 12 pieces (can aslo use also use fresh tuna steak)
- 4 tsp chili powder
- 1 tsp ground cumin
- 1 tsp smoked paprika
- 1 tsp onion powder
- 1 tsp garlic powder
- 1 tsp Kosher salt
- 2 tbsp lime juice
- 3 tbsp olive oil
- ½ tsp freshly ground black pepper
- 12 corn tortillas
- ½ cup fresh cilantro for garnish
- ½ cup thinly sliced radish for garnish
- 2 fresh jalapenos thinly sliced, for garnish
- Hot sauce such as Tobasco, for garnish
Instructions
MAKE THE AVOCADO-LIME SLAW
- In a food processor, add the mayo, avocado, cilantro, garlic, lime juice, jalapenos, salt and pepper and pulse until completely blended.
- Add the mayo-avocado mixture to the slaw and stir until fully coated. Set aside.
MAKE THE CHIPOTLE AIOLI
- Stir together the mayo, garlic, lime juice, chili powder, salt and pepper. Set aside.
PREPARE THE MAHI MAHI
- Make the marinade by mixing together in a medium bowl the chili powder, cumin, paprika, onion and garlic powders, salt, pepper, lime juice, and olive oil.
- Add the mahi mahi and turn to coat. Let rest for 15 minutes.
- Meanwhile, heat your grill to high heat.
- Place fish in a grill pan or cast iron skillet. Or, thread each fish piece with a skewer. Discard the left-over marinade.
- Grill the fish, carefully turning once, until opaque and just cooked through, about 8 minutes total.
- Heat the tortillas directly on the grill rack, or place in aluminum foil, and heat on the grill.
- Place the cooked fish in the warmed tortilla and top with slaw, fresh cilantro, radishes, chipotle aioli, sliced jalapenos, and hot sauce.
These are the best fish tacos ever and easy to make! I cannot wait to make them again. I cooked mine in a skillet and they still blackened nicely.
I have made this recipe 5 times in the past two months. It is a family favorite. Incredibly flavorful! Thank you! I can’t wait to make your chicken piccata!
Hi Shannon!! YES!! 5 times in 2 months is awesome! We agree, those mahi mahi tacos are the best! Let us know if you make the chicken piccata and what you think of it! We think you’ll like it!! All the best, Kris & Wesley
These are the best fish tacos I’ve ever had! Thank you so much for this recipe!
Hi Jasmine! Woo hoo!! We are so so thrilled you loved the mahi mahi tacos! Thank you SO MUCH for letting us know and for the wonderful review! We appreciate that so very much!! Stay in touch! All the best, Kris & Wesley
My son wanted fish tacos and although I already have a general taco recipe for any fish, I decided to search specifically for a Mahi taco recipe. So glad I did because it was amazing! Everyone in the house loved it, even hubby who doesn’t prefer fish anything. I could eat the aoli with a spoon. As coleslaw isn’t my favorite, I also made my usual mango salsa recipe to pair it with and decided to just throw it all on the taco (using burrito tortilla shells), coleslaw and all. The tastes worked so well together, this ones going in the family cookbook, for sure! Thank you.
Hi Stacey! We are so thrilled to hear that you and your family loved our mahi mahi tacos! Sounds like you prepared them perfectly!! And thank you so much for letting us know and for the great review! That honestly means so much to us. Please stay in touch!! All the very best, Kris & Wesley
Awesome!!
Thanks, Rick! So glad you enjoyed the mahi mahi tacos!! And thanks for the great review! That’s awesome!! All the best, Kris & Wesley
I love this recipe! Could you substitute Mahi Mahi for shrimp?
Hi Angela! So sorry for the delayed response! Absolutely!! Shrimp would be awesome! Let us know if you make it and what you think!! All the best, Kris & Wesley
What is the serving size for the nutrition chart? One taco? We are going to try this this week but need to watch our sodium. Thank you!
Hi Julie!! So so sorry for the delayed response. One serving size is 3 tacos. We hope this helps. Let us know if you have any other questions, and if you make the tacos, what you all think of them!! Best, Kris & Wesley
Amazing flavors!!! The slaw comes out perfect, and I just could barely stop myself from eating it all straight from the bowls before the tacos were even assembled with the rest of ingredients! And all together was sooo delicious!
Hi Anna! Woo hoo!! Sorry for the delayed response here! We are so happy you enjoyed the mahi mahi tacos recipe and we hear you on wanting to eat everything before you even make a taco!! LOL!! Thanks so much for letting know and for the awesome review! That means the world to us!! Stay in touch! All the best, Kris & Wesley
Delicious!
Made this tonight and oooh so good! Wish I could show you my pictures. We loved it! Thank you so much for the recipe! Can’t wait to try more of your recipes 🙂
Hi Leslie!! Woo hoo!! So so happy you had such great success with the mahi mahi tacos! They are one of our all-time favs, for sure!! And thank you so much for letting us know and for the wonderful review. That truly means so much to us! Please stay in touch!! All the very best, Kris & Wesley
Absolutely unbelievable!!! That spice rub is a 10!! Wow is all I can say!! Can’t wait to make this again..and again!!!
Hi Lindsay! We are so so so happy you loved the mahi mahi tacos so much!! Woo hoo!! Thank you so much for letting us know and for the GREAT review!! All the best, Kris & Wesley
AMAZING!!! I forgot to pick up 2 ingredients – the cilantro and jalapenos. I honestly don’t think I missed anything because the flavor of everything else was perfect! These were much better than any I have had at a restaurant.
Oh, and the avocado lime slaw? OUTSTANDING!
I can’t wait to try more of your recipes!
Hey guys! You really hit a homerun with these tacos. We love them! We are making them again for dinner. Thank you for sharing such an exquisite recipe. I added pico de gallo (chopped tomatoes, cilantro, jalapeño and onion) instead of the single jalapeño slice and it gave them an extra umph! Thanks again! 10/10
Gents, this recipe was BOMB! Adding this to my rotation. Well done!
AWESOME !!!!!!!! We caught 8 Mahi on Saturday just of of Key Biscayne and kept them on ice until Sunday when we cleaned them. I made a different recipe for Sunday dinner and was going to prepare either tacos or sandwiches today for dinner. I wish I had of made these for Sunday dinner. My 11 year old son wanted fish tacos today and fortunately, I found this recipe. A few more kids are sleeping over tonight (within our pandemic bubble) and all 5 kids and my wife loved them – she wants me to open a food truck and only sell these. Everyone had enough except me – I had to settle for only the cook’s tastings while preparing, but I’m going to buy some Mahi tomorrow prepare for lunch. GREAT RECIPE – THANK YOU!!!
Hi John!! Wow!! That is music to our ears!! We are SO THRILLED that you and the kids loved the tacos so much! And LOL! Love the food truck idea! We’ll be repeat customers, for sure! Thank you again so much for letting us know of your success and for the wonderful review! That means the world to us! Please stay in touch! All the very best, Kris & Wesley
OMG, thanks guys. I did a search for Mahi Mahi taco recipe-there’s tons-but used yours, 70% for the recipe/30% for the excellent photos! lol.
The slaw is amazing. Didn’t have chipotle powder, just used reg.
The Mahi seasoning is spot on. All in all, FABULOUS!