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.
EXPERT TIP: If grilling, a ” target=”_blank” rel=”noopener noreferrer nofollow sponsored”>grill pan is great for keeping the fish from falling through the grates. Or, you can run skewers through the fish pieces.
The fish only need to cook for a total of 5 to 8 minutes to become cooked through and starting to flake. And the smell? Crazy good.
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
Video
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 tablespoon lime juice
- 4 tablespoon jalapeños pickled, chopped. Or 1 fresh jalapeno: cored and seeded
- ½ teaspoon Kosher salt
- ¼ teaspoon freshly ground black pepper
- 12 oz. slaw mix
FOR THE CHIPOTLE AIOLI
- ½ cup mayonnaise
- 2 cloves garlic minced
- 1 teaspoon lime juice
- ½ teaspoon 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 teaspoon chili powder
- 1 teaspoon ground cumin
- 1 teaspoon smoked paprika
- 1 teaspoon onion powder
- 1 teaspoon garlic powder
- 1 teaspoon Kosher salt
- 2 tablespoon lime juice
- 3 tablespoon olive oil
- ½ teaspoon 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.
TimmyG says
Wow! I only made the marinade because I didn’t have any of the ingredients for the rest of recipe, but holy cow, this was awesome! I can’t wait to make it again with the salsa and crema!
Jeanne Marie says
Delicious recipe!!!! I will be making this one again!!! So good!!! Best fish tacos ever.
Kris Longwell says
Hi Jeanne! We are THRILLED you made the mahi mahi tacos and had such great success with them! Woo hoo!! Thank you so much for letting us know and for the FANTASTIC review! That means the world to us! Please stay in touch! All the best, Kris & Wesley
Christi says
These taco are delicious! Even my son, who will begrudgingly eat fish and who detests avocado LOVED these (what he doesn’t know won’t hurt him). This will definitely be my go-to fish taco recipe from now on! The smoked paprika in the aioli really adds a lot of flavor!
Kris Longwell says
Hi Christi! We are THRILLED you made the mahi mahi tacos and had such great success! And we LOVE that your non-seafood son loved them, too! Thank you SO MUCH for sharing and for the wonderful review. That means the world to us! Please stay in touch! Best, Kris & Wesley
Jane says
Absolutely delicious! Better-than-restaurant quality. I usually order fish tacos when I’m out at a casual place just to rate them. This is one of the best fish tacos I’ve had and I made them!
I have a few things I personally will change next time and some things I will do again:
1. It was a weeknight so I skipped the slaw and just did shredded lettuce. Sounds like I have to try the slaw next time. But if it saves you time, the bag of shredded lettuce was a good choice.
2. I disregarded the line that said “discard the leftover marinade” and I basted our piece of mahi mahi with a LOT of pepper marinade. This made it über hot and just a bit out of our comfort zone. Managed with avocado, etc. But next time I will follow the directions on this! 🙂
3. Definitely do again: radishes. They are exquisite thinly sliced in here.
4. We cooked on a cast iron grill in our oven at a convection high temp (475) for about 15 min for a 1.25 lb piece of fish. I honestly wasn’t sure when it was finished because it had all that pepper sauce on it, but it was perfect. There’s room for trial and error here.
5. Definitely do again: fresh mahi mahi. Pico de gallo is nice with this dish too. Lots of room for experimenting with your favorites once you have the core recipe.
6. Bookmark this recipe for the next time and try more from How to Feed a Loon!
Thank you!
Kris Longwell says
We don’t even know where to begin, Jane!! This may be the best comment we’ve ever received! Thank you so so much for sharing this great summary and we are thrilled you had such great success with the mahi mahi tacos! You are the BEST!!! Stay in touch!! xoxo Kris & Wesley
Michelle says
These are fantastic!! Perfectly balanced and just darn delicious! We have made these over and over! I usually just google the recipe and once couldn’t find the right one- I was panicked! Definitely going to save it this time lol
Kris Longwell says
Hi Michelle, so sorry for the late reply! We are thrilled you made the mahi mahi tacos and had such great success! Thank you so much for sharing and for the wonderful review! That means so much to us! Please stay in touch! All the best, Kris & Wesley
Laurie Schultz says
Seriously…. The BEST fish taco I have ever tasted!!!!
Kris Longwell says
You just made our day, Laurie! Woo hoo! We are so so thrilled you had such great success with our mahi mahi tacos recipe! And thank you so much for sharing and for the awesome review. That truly means the world to us! Please stay in touch! xo Kris & Wesley
Patricia Falvo Held says
Amazing. I have never commented on a recipe before but I can’t hold back! Made these with chicken too; wow. Used chipotles in sauce from a can and they were fantastic. Thank you.
Kris Longwell says
Hi Patricia! We can’t even begin to express how happy this makes us! And we LOVE that you used the recipe for chicken, too! Thank you so so much for sharing and for the awesome review. That means so much to us! Please stay in touch! Best, Kris & Wesley
Karen says
Oh my goodness! I cannot believe how delicious these tacos were. My advice to anyone who makes this is to double up on the avocado slaw. Don’t get me wrong, the mahi mahi was fantastic, but that slaw just became a staple in my kitchen. Thanks so much for this recipe!
Kris Longwell says
Woo hoo!! We are thrilled you made the mahi mahi tacos (with the slaw) and loved it! We agree…that slaw is worth it’s weight in gold! Thank you so very much for sharing and for the AWESOME review. That truly means the world to us. Please stay in touch! All the best, Kris & Wesley
Dan says
Love the marinade for the fish. Great start for the aioli. I added a couple teaspoons of adobo sauce for amazing flavor. Otherwise this is a great recipe!
Kris Longwell says
Hi Dan! Awesome! So glad you enjoyed the recipe and sounds like you made the tacos perfectly! Thanks for sharing! Best, Kris & Wesley
fiorela says
My whole family loved it, even my four year old. thank you for this delicious recipe, again!
fiorela says
it was a great recipe! my whole family loved it, even my four year old. thank you for this delicious recipe, again?
Kris Longwell says
Hi Fiorela! Yay!!! We are so so happy you had such awesome success with the mahi mahi tacos! WIN!! And we LOVE that your even your 4 year old enjoyed them! That makes us so so happy! Thank you so much for sharing and for the awesome review. That means the world to us! Please stay in touch!! Best, Kris & Wesley
Kim says
Wow, I’m not a big fan of any fish taco’s, but this was the bomb (hubby absolutely loved). Can’t wait to make this for friends this summer. Used a store store bought vinegar slaw that blended very well with the aioli. So fresh!!! Thank you.
Kris Longwell says
Hi Kim!! You just made our day!! Woo hoo! We are thrilled you made the mahi mahi tacos and you and your hubby loved them!! And they are so awesome for serving to guests! Thank you so so much for sharing and for the awesome review. That truly means the world to us! Please stay in touch! Best, Kris & Wesley
Hannah says
I have NEVER posted a review about a recipe before, but this could not be ignored. These were by far the best fish tacos I have ever made!! My whole family loved them (all 4 kids!). Fresh-tasting, with a kick! Can’t wait to make them again!!
Kris Longwell says
Hanna!!! We can’t even begin to express enough how much this means to us! We are THRILLED you made the mahi mahi tacos and had such amazing success!! And a 4-kid thumbs up??? WOW!!!! That fills our hearts with joy! Thank you SO MUCH for taking the time to let us know and for the wonderful review. That truly means the world to us! Please stay in touch and stay tuned…so much more fun and food on the way!!! xoxo
Sara says
Joining in a few years after publication but made this tonight and absolutely LOVED it. I have a husband who is very opinionated about Mexican food, and he requested that I put this into regular rotation. In addition to the chipotle sauce and slaw, I also made a mango salsa which added another dimension. Love, love, love this – thanks!
Kris Longwell says
Hi Sara! We can’t even begin to tell you how happy this makes us! We are thrilled that you and your husband are enjoying our mahi mahi tacos recipe! The addition of mango salsa sounds heavenly! Thank you so so much for sharing and for the wonderful review! That means the world to us! Please stay in touch! xo Kris & Wesley
John Barthol says
These are truly excellent!
Kris Longwell says
Thanks, John! We are so so glad you enjoyed the mahi mahi tacos! And thank you SO MUCH for sharing and for the great review! That means a lot to us! Please stay in touch! Best, Kris & Wesley
Bryce says
Great recipe! However, I am curious as to how the Chipotle Aoili is technically Chipotle, when there isn’t any Chipotle seasoning. Only chili powder. Also just trying to help, but there is a few typos. That doesn’t matter though! Thank you very much for sharing! (:
Quinn Sowa says
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
Susan says
it’s right there in the recipe, it calls for chipotle chile powder, or it says for less heat to use regular chile powder