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.
Katie says
This is THE best taco I have ever made. My husband and I now have it once a week.
Don’t skip on any of the ingredients because the way they all combine and play off each other is out of this world!
Thank you for sharing!
Kris Longwell says
Katie!! This makes us so so so happy!! We LOVE that you LOVE the mahi mahi tacos!! We completely agree…it’s how all the components work together that make them really sing! Thank you so much for sharing and for the wonderful review. That means so much to us!!! Stay in touch! All the best, Kris & Wesley
Jo says
I found your recipe shortly after it was updated and from the first taste, these tacos became an absolute staple in our home. I think I literally made it weekly during the first several months of the pandemic and it never failed to be delicious! The flavors are so perfectly layered (the slaw in particular!) it elevated our simple dinner into gourmet-level food. I figured after YEARS of making it and many of your other recipes, it was high time I said THANK YOU! Thank you for sharing your flavors and for the adorable/hilarious videos (I particularly loved Wesley’s early spoon work with the slaw). You two bring such light into the world and we out here do appreciate you!
Kris Longwell says
Jo, we can’t even begin to tell you how much this means to us. It is people like you that make us love doing what we do. THANK YOU SO VERY MUCH! We are thrilled you are enjoying the mahi mahi tacos! Thanks for the amazing words and the GREAT review. We just can’t say thank you enough!!!! xoxo Kris & Wesley
Juli R says
What a great recipe! I was a little taken aback that the flavors in the slaw were so layered, new and bright, and the avocado really shines. The kick and smoothness in the aioli was a perfect compliment to the tanginess of the slaw as well. The hubs grilled the fish and it was seasoned and cooked to absolute perfection. I made (and for once did not f* up) a great taco rice to go alongside, and it was one of the most delicious, satisfying meals we’ve had in a fat minute. This is a definite keeper!
Editorial note: The ingredients for the chipotle aioli read “2 cloves cloves” which we can surmise to be garlic per the instructions, but thought I would throw that out there.
Kris Longwell says
We absolutely LOVE everything about this, Juli!!! Sounds like you and hubby knocked it out of the park!!!! And thank you so much for letting us know and for the GREAT review!! And thanks for the heads up about the ‘2 cloves cloves’…we’re hesitant to make any changes because Google is currently ranking this recipe #1 in search results…and sometimes even the slightest change will cause the algorithm to knock it out of whack. Crazy, but it’s the Google world we live in!!! LOL!! Stay in touch!! Kris & Wesley
Kayla says
I made these last night for my extremely picky partner and they have now been requested again tonight. 🙂 The slaw, sauce, and seasoning of the fish go together so well I was blown away. We are compiling a book of “partner” approved recipes for when we move in together later this year and this is going on page 1. Thank you so much for this!
Kris Longwell says
Kayla! WOO HOO!! We can’t even begin to express how happy this makes us!! We are thrilled you and you’re ultra picky partner loved it! Believe us…we’ve go super picky eaters in our family, so we understand the joy!! Thank you so much for letting us know and for the great review. That means the world to us!!! Stay in touch! xoxoxo Kris & Wesley
Jasmine Mercado says
I made this for an elderly client of mine yesterday & he told me last night that they turned out incredible! The slaw & aoili were phenomenal. We will definitely be making these again. I followed the recipe exact & they turned out amazing!
Kris Longwell says
Hi Jasmine!! Woo hoo!! That truly makes us so very happy. We are thrilled you had such success with our mahi mahi tacos. And we are even more thrilled that your client enjoyed them so much. Thank you SO MUCH for letting us know and for the great review. That honestly means so very much to us!! Please stay in touch!! All the best, Kris & Wesley
Greg says
Great flavor profiles and I will def make again but…. next time I will cut the mayonaise in HALF and maybe substitute hummus or greek yogurt. Both the slaw and ailoi were much too mayonnaisey for my taste. (Still ate it all up! 🙂
Alan says
Wonderful! Made this in the air fryer, turned out fantastic. Thank you!
Kris Longwell says
Hi Alan! Fantastic! We LOVE making these in our air fryer, too! We are so happy you tried it and had such great success and thank you SO MUCH for letting us know!! Happy New Year!! Kris & Wesley
Kylie says
How would you recommend to cook the fish in the air fryer? I would like to try it that way. Thanks!
Kris Longwell says
Hi Kylie, we’d cook them (not frozen) for about 13 to 15 minutes on 400 in your air fryer. Hope this helps! Let us know if you make them and what you think! Best, Kris & Wesley
Victoria says
Delicious and definitely quick and easy to make!
Kris Longwell says
Hi Victoria! Yay!! So so happy you enjoyed the mahi mahi tacos! Thanks for letting us know and for the wonderful review!!! All the best, Kris & Wesley
Natalie says
My 10 year old LOVES these! I made them 2 days ago and we’re having them again tonight because he’s been begging for the past 48 hours! So good! And pretty easy also, win win!
Kris Longwell says
Hi Natalie!! So sorry for the delayed response!! That is absolutely AMAZING!!! We LOVE that you and your 10 year old love the mahi mahi tacos! He’s got a great palette at such a young age! That’s just wonderful. Thank you so much for letting us know and we hope you will stay in touch!! All the best, Kris & Wesley
Leslie says
My husband went through a very aggressive treatment for throat cancer in Spring 2018 and ended up with very limited taste sensations even after 3 years. Cooking for him is a challenge because he can’t taste most things I make. His main taste sensation is spicy. I made these tonight and he was over the moon about them. We absolutely loved them AND he could taste them so these are going to be a staple in our house from now on. THANK YOU! I will be making more recipes from your website from now on.
Kris Longwell says
Hi Leslie!! So so very sorry for the delayed response!! We are beyond thrilled that you and your husband enjoyed the mahi mahi tacos. Thank you so much for letting us know and for the great review. We send lots of love, light, and prayers for full recovery for your husband. Please give him our best!!! xoxo Kris & Wesley
Lisa says
These are BEYOND AMAZING!!! Followed the recipe to the letter (a pet peeve of mine is a review where there are multiple changes/substitutions and it’s then given a less than stellar review) Fish tacos are a favorite of my husband’s and he has had them in many regions and countries… he is still RAVING about these.
Thank you!!!
Kris Longwell says
Lisa!! So so sorry for the late response here!! But WOO HOOOOO!!!! That makes us smile from ear to ear! We are thrilled you and your fish-taco-loving husband enjoyed these so much!! Thank you so so so much for letting us know and for leaving such a fabulous review. We honestly appreciate that so very much!!! xoxo Kris & Wesley
Robin says
First off love the commentary ! The dish came out absolutely delicious. Very easy to follow my family enjoyed every bite!
Kris Longwell says
Hi Robin! Please forgive the lateness of this response! We are so so thrilled you and your family enjoyed the mahi mahi tacos!! That makes us so happy! And thank you very very much for letting us know and for the wonderful review!!! Stay in touch!! Best, Kris & Wesley
Tammy says
This dish was AMAZING!! My family loved these! I usually have left overs but when I went to the fridge this morning to bring one to the office…they were GONE! Everything about this dish was fresh, textured and delicious! Thank you so much for sharing. I can’t wait to try more of your fabulous dishes!
Kris Longwell says
Tammy!! You have no idea how happy you have just made us! We are so happy you and your family loved our mahi mahi tacos recipe!! Sorry you didn’t have any to take for lunch today!! LOL!! That’s awesome (well, not the part about not having lunch!). Thank you SO MUCH for letting us know and for the wonderful review! That truly means the world to us! All the very best! Kris & Wesley
Debbie says
Served with grilled pineapple and black beans as side dishes. Yum!!! They were a hit, even with the picky eaters!!! Took a photo, posted on Facebook, and saved to Pinterest so I would not loose the recipe!!!
Kris Longwell says
Debbie! Please forgive the delayed response here! Wow! That sounds amazing! Grilled pineapple and black beans are amazing sides to these tacos! We are so so so thrilled you had such success with the recipe and THANK YOU SO MUCH for letting us, posting pictures, and the awesome review! That just means so so much to us!! Thank you!!!! All the very best, Kris & Wesley
Tony says
Great tacos.. had to replace Mahi with flounder. But still awesome!!! Thanks for sharing.
Kris Longwell says
Awesome! Flounder is a great sub for the mahi mahi!! So glad you had success with the tacos and thank you so much for letting us know and the great review! We truly appreciate that so much! Best, Kris & Wesley
Ramona Angell says
Our 2 kids actually chant “fish tacos” when they find out we are making this for dinner. They are 23 & 16. These aren’t little ones & yet they get sooo excited. They also love Shrimp Salad & Ham/Cheese Sliders w/butter poppy seed over the buns. We love you guys!
Kris Longwell says
Ramona!! We want to hang out at your house!! Sounds like a blast! We are THRILLED you and the kiddos love the mahi mahi tacos! And the other recipes, too!! That makes us so happy!! And thank you SO MUCH for letting us know!! Please stay in touch!! All the best, Kris & Wesley