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.
So delicious!
Even my picky kids loved the blackened mahi!
HUGE WIN!!!!! Congrats Christy! We are thrilled you and the kiddos loved the mahi mahi!! That makes us so happy!! Thank you for letting us know and for the fab review!!! Kris & Wesley
Best.Tacos.Ever. My family loved it. Even my picky 6 years old asked for more fish. The explosion of flavors one gets with blackened fish, chipotle aioli and the avocado lime slaw is something that is so awesome. Today I am making it again but I am using chicken instead of fish. It is going to be added to our dinner rotations. Thank you so much.
My family loved these mahi mahi tacos!! They are delicious and by far this is the best recipe I have ever made. Everyone said they are a 10+! I will definitely make this again and again. Thanks for sharing your recipe!!
Hi Lisa Marie!! That is so fantastic and we LOVE that your entire family loved them so much! Woo hoo!! Thanks for letting us know and for the awesome review! That means the world to us!! All the very best, Kris & Wesley
This was delicious! I cooked the fish in my air fryer. My kids asked me the next day when I was going to cook this again. Very easy to make!
Hi Cindy!! That’s so awesome!! Great way to cook the fish!! We are so so happy you (and the kids) loved the tacos!! And thank you so much for letting us know and for the awesome review! We appreciate that so very much!! All the best, Kris & Wesley
Hello
Planning on making these! If I don’t grill the mahi mahi, how else can I cook them? And at what temperature and for how long, thank you
Hi Sara,
You can bake them at 375°F for about 20 to 25 minutes. Let us know how they turn out!
Thank you for responding so quickly Kris! I followed the recipe exactly but I did not grill- I cut mahi into cubes and put in oven at 375° for 22 minutes (I flipped the pieces half way through). As per my boyfriend this was the best thing I ever made! I don’t eat fish but these tacos were beautiful.
Also – I put the aioli directly on the mahi then topped with slaw 🙂 I served it with crispy Brussels sprouts!
Can’t wait to make again!
Everyone should know about and try this recipe. Very exquisite. I am making again tonight for the 3rd time. Im going to switch up the chipotle aioli for a garlic habanero lime crema just to add a different heat but stick with the same flavor profile. You guys are awesome!
Hi Katelyn!!! Woo hoo!!! We are THRILLED you love the mahi mahi tacos!! And we LOVE the garlic habanero lime crema addition…awesome!!! Thank you SO MUCH for letting us know and for the fabulous review!! We appreciate that so so much!!! xoxo Kris & Wesley
One of the best recipes ever. We make some version at least twice a month. This recipe is so versatile it is easy to adjust for fussy eaters. Tonight it was blackened Ahi and shrimp with homemade refried beans and mashed potatoes in the tacos. However we mix it up, the marinade, the slaw and the sauce are delicious. Thank you!
Hi there!! YES!! That all sounds absolutely amazing! We are THRILLED you are having fun with the mahi mahi tacos recipe! Sounds so yummy!! And thank you so much for letting us know and for the great review! That means so very much to us!! All the very best, Kris & Wesley
SO delicious. We wanted to try adding more fish into our meals and this was an AMAZING first dish to try! I want it next week too!
Ahhhmazing! Making them for the third time today and cannot wait to eat them. Even my son, who doesn’t like fish, loves them! One of the only meals that satisfies everyone in the house. Thank you for sharing your deliciousness
Yes! Yes! Yes!! Woo hoo!! So so thrilled you and the family are loving the mahi mahi tacos!! And thank you SO MUCH for letting us know and for the GREAT review! That honestly means so much to us!! All the very best, Kris & Wesley
A huge hit in our house – love the smoky chipotle and jalapeno flavours. I added some chopped Roma tomatoes and queso fresco as well.
Hi Elena! That is so wonderful to hear!! Chopped romas and queso fresco – WIN!!! Thank you so so much for letting us know and for the fabulous review. That truly means the world to us! All the best, Kris & Wesley
These are very good! We will be making them again and again.
Hi Collee!! That is so great to hear! We are thrilled that you loved the mahi mahi tacos! And thank you so much for letting us know and for the GREAT review! That means the world to us! Please stay in touch! Best, Kris & Wesley
Turned out perfect! Better than any we have had in a restaurant! Served with cilantro lime rice and black beans.
Hi Tina!! YES!!!!! That is so AWESOME to hear!! We are thrilled you enjoyed them so much! And thanks so much for letting us know and for the great review! We honestly appreciate that so very very much!! All the best, Kris & Wesley
These mahi mahi tacos were amazing! I had already read the comment section before we had these tonight and I was thinking people must have been exaggerating but count us among the believers! I have made fish tacos using tilapia but there is no comparison to the mahi in this recipe. Easy to make. Used a grill pan on the grill and used the exact amount of time recommended and it was perfect. We took the leftovers to our son and his wife and promised to have the entire family over for these amazing tacos very soon.
Hi Jo! Please forgive the delayed response here, but we are so THRILLED you had such amazing success with the mahi mahi taco! And we couldn’t be happier that you shared them with your family and they loved them, too!! That makes us so happy!!! Thank you SO MUCH for letting us know and for the awesome review! We honestly appreciate that so very much!! All the best, Kris & Wesley
I made these last night and these might be the best fish tacos I’ve ever had (and I live in San Diego where fish tacos are everywhere)! I didn’t have jalapeños but that is the only thing I left out. HIGHLY recommend making these. It will definitely be a staple in my house now. Thanks for the wonderful recipe!!
Katie!! That is AMAZING to hear! We are so so so happy that you had such awesome success with the mahi mahi tacos! They’re the bomb, right?? Thanks again so much for letting us know and for the wonderful review! We truly appreciate that so much! All the best, Kris & Wesley
Best marinade not just fish great on chicken and pork excellent flavor I recommend this to any who likes tex mex
Hi Paul! So so sorry for the delayed response here! We are so happy to hear that you loved the marinade, and we agree…it’s great on chicken and pork, too!! Thank you for letting us know and for the awesome review! That means the world to us! All the best, Kris & Wesley
Ho-Lee-Cow. DANGIT these are good!!! We gobbled them up like nobody’s business. Absolute perfect balance of flavors, seasonings, and textures. We were craving carbs, so I made some black bean and brown rice pilaf instead of the slaw, and I just thin shredded some purple cabbage to top the tacos, along with the chipotle mayo, radishes, and cilantro. My husband lived in Austin during grad school, and visited the taco trucks daily. He said these were absolutely as he remembered fish tacos from back then! This recipe is a keeper.
Hi Lee! Please forgive us, I don’t think our response went through! You have NO IDEA how happy your message has made us!! We are so so so thrilled you had such great success with the tacos!!! We love you to pieces!!! Please stay in touch!! All the best, Kris & Wesley
I am new to your page and this was the very first recipe that I have tried from you.
These fish tacos were amazing. My husband said they were the best fish tacos that he had ever had.
Simply to make and yummy results.
Thank you for your great recipe.
I can’t wait to try another one of your recipes.
We can’t even begin to tell you how happy this makes us!! We are THRILLED that you and your hubby loved the mahi mahi tacos and that you had such great success with them!! Please stay in touch!! All the very best, Kris & Wesley
These are delish!!!!
Thanks, Kathi!! We are so happy you loved the mahi mahi tacos! And THANK YOU for letting us know and for the fab review!!! All the best, Kris & Wesley
How long does the slaw & aioli last in the fridge?
Hi Karen, the slaw will stay yummy in the fridge for several days, although you want to give it a good stir before serving. The aioli will last up to a week, but same thing, give it a good stirring before using. Hope this helps! Kris & Wesley