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.
Vernon says
Memorial Day favorite….. my go too recipie.
Kris Longwell says
Awesome, Vernon!! So glad you like the mahi mahi tacos! We think they’re the bomb, too!! And thanks for letting us know and for the fantastic review! That really does mean so much to us!! All the best, Kris & Wesley
Matt says
Great marinade! Made it for a neighborhood block party pot luck with about 4x mix.
Lots of compliments received, figured I should send them your way.
Thanks!
Kris Longwell says
That is so fantastic to hear, Matt! We are so happy you had success with the recipe!
And thank you so much for letting us know. We appreciate that so much!!
Stay in touch and all the best,
Kris & Wesley
Amanda says
While I was shoveling these in my mouth I forwarded this recipe to multiple friends. And when I taste tested the slaw dressing I did a little dance. Amazing.
Kris Longwell says
Amanda! Woo hoo!!! We are so excited to hear you loved the mahi mahi tacos! We make the slaw all the time as just a stand alone side dish. Thank you SO MUCH for letting us know and for the fantastic review! We appreciate really so very much!! All the best, Kris & Wesley
Cynthia says
Easy and absolutely amazing flavor!!! Thanks for sharing this recipe My whole family loved it. Made, what I thought would be extras, however there was nothing left over.
Kris Longwell says
HI Cynthia!! That’s the best news we’ve heard all day!! We are thrilled you love and the family loved the tacos so much! That fills our hearts with joy! And thank you so much for letting us know and for the wonderful review! We truly appreciate that!! All the best, Kris & Wesley
Caitlin says
Wow, this recipe is fantastic! I followed the instructions directly and wouldn’t have changed a thing. The tender mahi mahi and the crunch of the slaw together was wonderful. Will definitely make again!!
Brooke says
For the chipotle aioli, what is the “2 cloves cloves”?
Kris Longwell says
Hi Brooke, that should be 2 cloves garlic! Thanks for the heads up!
Melissa Sizemore says
We had this for dinner this evening – made zero changes and it was AMAZING!! Definitely a keeper, and we will be utilizing the slaw for other meals.
Looking forward to exploring your other recipes-
What are some of your favorite summertime recipes?
Kris Longwell says
Hi Melissa!! Woo hoo!! That is so awesome to hear! We love those Mahi Mahi tacos so much, too!! So glad you had such success with it!! Thank you so much for letting us know! We LOVE our Homemade Gazpacho recipe. Our tuna salad, chicken salad, potato salad, and egg salad recipes are all really, really delicious. Roasted tomato basil soup is a true winner. Let us know if you make any of these, or other recipes, and what you think!! All the best, Kris & Wesley
Lori says
These are by far the best white fish tacos we’ve had. Super simple with tons of flavor! They are now a staple in our dinner rotation. In addition, we have taken to trying various tortillas–including (my favorite) the Jicama wraps from Trader Joe’s. Great recipe!
Kris Longwell says
Hi Lori!! Woo hoo!! We are so thrilled to hear y’all loved the mahi mahi tacos! And jicama wraps sound absolutely amazing!!! Thanks so much for letting us know and thank you for the GREAT review! We really do appreciate that very, very much!! Stay in touch!! All the best, Kris & Wesley
SS says
This was great. We followed everything to a T. We may sub greek yogurt for mayo next time for the slaw to experiment…
Kris Longwell says
Hey Sarah!! So so so glad you enjoyed the mahi mahi tacos! We’ve subbed yogurt for the may plenty of times, and it’s really still great. Thanks for letting us know and thank you so much for the GREAT review! We appreciate that so much!!! All the best, Kris & Wesley
Cheryl K says
WOW! These are amazing! I usually take a recipe and make it my own but not with this recipe as they looked amazing and had great reviews. This is a keeper. I did double the blackening sauce and also made chicken for one of my kids and that was great too.
Kris Longwell says
Yay!!! That is absolutely amazing to hear, Cheryl!! And kudos on pleasing the kids, too!!! Major win!! So glad you had success with the recipe and thank you SO MUCH for letting us know and the amazing review!! Means absolutely the world to us!! All the very best, Kris & Wesley
Catherine says
Is it possible to make these a day ahead and save them in the fridge? Thanks!
Kris Longwell says
Hi Catherine! You can absolutely make the slaw and mayo ahead of time. The fish will be fine with the rub on it, but the texture of the fish might be compromised if you cook the fish a day ahead of time. Honestly, it would still be delicious, but we find the mahi mahi is best served right after cooking. But again, all the other components can definitely be made a day ahead, and are even better the next day! Let us know if you have any other questions and if you make them, let us know what you think!! All the best, Kris & Wesley
CAB says
Very, very good! So fresh! The avocado lime Cole slaw was fantastic! We’ll be making that Again even by itself.
Kris Longwell says
Hi CAB!!! So glad you enjoyed the mahi mahi tacos recipe! And we often make that avocado lime slaw as a side all the time. We did just a couple days ago!! Thanks so much for letting us know and for the wonderful review!! That means the world to us!!
Pat T says
Execellent recipe, followed it pretty much as given. Key to anything with this many spice elements is to have really fresh spices, it makes a big difference.
Kris Longwell says
Sounds awesome, Pat! We do agree, fresh is best!! Thanks so much for the comment and for the GREAT review. We truly appreciate that a lot!! All the best, Kris & Wesley
Mary G says
I made this for our 2 adult kids, spouses and 2 grandsons to celebrate my husband’s birthday yesterday. He actually caught the Mahi in Costa Rica in February so I knew I needed to find the perfect recipe! I tried to follow the recipes exactly but kept it on the less spicy side (for me and the grandsons). Everyone ranted about how great it all was and we analyzed every bit of it, lol. I did make a cilantro rice and a pineapple, mango salsa to round our the meal. I have already given out the slaw recipes twice! Thank you for the amazing recipes.
Kris Longwell says
Mary! We are so so thrilled you had such great success with our mahi mahi tacos recipe! And sounds like you made the perfect modifications for the feast! Mahi from Costa Rica must have been incredible! Thank you so much for sharing and for the GREAT review. That means the world to us! Stay in touch!! xoxo Kris & Wesley
Maggie says
my partner is allergic to avocados, so if I don’t use avocado do I need to use more mayo?
Kris Longwell says
Hi Maggie! So sorry for the delayed response. Yes, increase the mayo to 3/4 cup, and you should be good. Let us know how it turns (or turned) out! All the best, Kris & Wesley
Aurora says
Absolutely amazing. No one had words, just sounds. The slaw is definitely my favorite part, I could eat a whole bowl of that alone. Will be saving this recipe for sure!
Mark says
Made these tonight with hesitation on my fiancés side about fish and avocado. The first three letters out of her mouth were OMG and my son gave me a head nod of approval after eating six of them. They are absolutely delicious!!!!
Kris Longwell says
That is the best thing we’ve heard all day, Mark!!! So so so glad to hear you had such success with the mahi tacos and you were a rock star in the kitchen! And thank you SO MUCH for letting us know and the GREAT review. We truly appreciate that so much. Take care and stay in touch! Best, Kris & Wesley