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.





Charlotte says
Amazing! Although I don’t recommend doing blackened mahi mahi in your kitchen when your fan isn’t that good. But even smoking out the house is worth it for these tacos. They are on the repeat list. Thank you!
Susan says
I made these tacos for my family tonight. I didn’t grill but roasted in oven on 400 convection then put under the broiler to get edges brown and crispy. The tacos were phenomenal!!! I made everything as stated in the recipe except added some chipotle in adobo to the sauce for more spice. Thank you for this recipe!!
Kris Longwell says
Hi Susan! So so so happy you hit a home run with the mahi mahi tacos! And we LOVE kicking up the spice level with a little more chipotle! YUM!!! Thank you so much for letting us know and for the GREAT review! That means the world to us! All the best, Kris & Wesley
MaryClair says
Can’t wait to try these – can I make the slaw ahead of time? (Morning of dinner party?)
Kris Longwell says
Hi there! You can absolutely make the slaw ahead of time. For super fresh, maybe don’t mix the dressing in with the slaw just before folks arrive. Or, leave a little extra slaw on hand, and then stir some in just before serving. Hope this helps and have a WONDERFUL dinner party and please let us know how everything turns out!! Best, Kris & Wesley
Laura says
I made these on a whim and they were unbelievable. We devoured every last bit. I have been thinking about them ever since. Can’t wait to make them again!
Kris Longwell says
Hi Laura! Don’t just love when you make something on a whim and it turns out awesome!! We are so thrilled you had such great success with the mahi mahi tacos!! And THANK YOU so much for letting us know and for the GREAT review. That honestly means so so much to us!! Stay in touch! All the best, Kris & Wesley
Anne says
These tacos were amazing! The combination of the spicy grilled mahi mahi and the crunch and freshness of the slaw was oh so mouthwatering on an unusually warm January in California. I will definitely be making these again. Can’t wait to make them for friends and family when they are able to come over.
Kris Longwell says
Hi Anne!! Woo hoo!! We are THRILLED you love the mahi mahi tacos!! We think they are the bomb, too! And YES!!! Those days of sharing great meals with friends and family are coming soon!! Thanks so much for letting us know about your success and for the wonderful review. That means the world to us!! All the very best, Kris & Wesley
Michelle says
My family loves these tacos!!!
Kris Longwell says
Hi Michelle!! Woo hoo!! That is music to our ears!!! So glad you and the family are loving the mahi mahi tacos!! We love ’em so much, too!! Thanks SO MUCH for letting us know and for the awesome review!! That honestly means so so very much to us!! Please stay in touch!! All the best, Kris & Wesley
Sara says
Wow, so yummy! Best fish tacos I have ever made!
Kris Longwell says
Hi Sara!! That’s so awesome to hear!! We are super happy that you loved the mahi mahi tacos so much!! And THANK YOU for letting us know and for the great review!! That means the world to us!!! Stay in touch!! All the best, Kris & Wesley
Jennifer Pema says
These Tacos were amazing, albeit I bought fish off the docks, but I highly recommend this recipe.
Kris Longwell says
Hi Jennifer!!! YES!!!! We are so excited you loved the mahi mahi tacos…and we’re jealous…fish off the docks!!! Wow!! I bet they were AMAZING!! Thank you so much for letting us know and for the wonderful review. We can’t say enough how much that means to us!! All the best, Kris & Wesley
Keren says
These tacos are amazing! Super flavorful and perfect, I’ve made them four times already and they’re delicious every time. Thank you for the wonderful recipe!
MM says
We love love love fish tacos wherever we go. This is the first recipe I’ve ever found that can match a restaurant by the sea. So many recipes overpower the fish with spice. This recipe balances so we’ll with the mahi. Thank you for such a great recipe!
Johnny says
WOW! This is absolutely delicious. On my second run I tried a new approach. Used whole Mahi in floor, then in marinade (instead of egg wash), then in a corn meal / panko mixture. Quick fry at about 350 then on to sliders with slaw and aioli. Great work guys!
Kris Longwell says
Wow! That sounds awesome!! Thanks for letting us know!! Best, Kris & Wesley
Rose says
These were so good! And my 12 year old loved the coleslaw too! Made a mango and avocado salsa (w lime, cilantro and onion) and served the tacos with yellow rice and roasted sweet potato wedges – which were great with the aioli. Definitely a keeper! Thanks!!
Kris Longwell says
Hi Rose!! Wow! That sounds like an amazing meal!! And we’re thrilled your 12 years old loved the slaw! Win!! Thank you so much for letting us know and for the great review. That truly means so much to us. Please stay in touch! All the best, Kris & Wesley
Kevin says
My fiance was appalled by the idea of fish tacos. Now we make these at least twice a month. Amazing recipe. Thanks!
Kris Longwell says
We are printing this comment out and pinning it to our wall. This just makes us so happy!! We are thrilled you and your fiance are loving the mahi mahi tacos!!! And thank you so so so much for letting us know and for the wonderful review! That means the world to us!
Mona says
We are kind of snobs when it c1omes to fish tacos. These were amazing!!! I started with 3 pounds of fish and 2 pounds of raw shrimp (I have 7 kids).We ran out before my sister and her husband got to the house, so I quickly made 2 more pounds of shrimp and three more pounds of fish. Not a drop was left. Truly outstanding!!!
Kris Longwell says
Mona!! You just made our mahi mahi day!!! We are THRILLED you had such a major success with the tacos and we couldn’t be happier that your family loved it so much!! WIN!! And thank you for letting us know and for the amazing review. That means the world to us!! Please stay in touch!! All the very best!! Kris & Wesley
Rachel says
These tacos were “fire” coming from my fifteen year old son who is super picky. The whole family loved them. Thanks so much for sharing! Can’t wait try more of your recipes.
Kris Longwell says
That is the BEST news we’ve heard in some time! Get a ‘fire’ review (which we assume is GOOD!! LOL!) for your fifteen year old son is awesome! And the whole family! Thank you so much for letting us know and for the great review!! That means the world to us! Stay in touch!! All the best, Kris & Wesley
GG says
Amazing!!!
Kris Longwell says
Thank you so much!!!! All the best, Kris & Wesley
Catherine says
I have been so busy eating the slaw, there may not be any left for the tacos. Love it.