Amazing Mahi Mahi Tacos

As an Amazon Associate, we may earn commissions from qualifying purchases from

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 on a wooden tables in a taco holder


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!



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!

avocado lime slaw in a white bowl for mahi-mahi tacos

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.

chipotle aioli in a white bowl with limes next to it.


Mahi Mahi is a great fish to blacken and then either grill or sear in a hot skillet.

EXPERT TIP: If grilling, a 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.

Blackened mahi-mahi pieces on a grill pan on a gas grill.

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.

Corn tortillas heating up on a gas grill.


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!

Three mahi-mahi tacos in a taco holder with a fresh jalapeño nearby.

Mahi Mahi tacos in a taco rack on a wooden table.

Amazing Mahi Mahi Tacos

These Mahi Mahi Tacos are now a staple in our house. So flavorful and easy to make. You can grill them, sear them, or bake them. The avocado-lime slaw is sublime. And the chipotle-aioli gives a wonderful kick. Incredible flavor!!
5 from 120 votes
Print Pin Rate
Course: Entree, lunch
Cuisine: Tex-Mex, Mexican
Keyword: Blackened, Fish Tacos, Mahi Mahi
Prep Time: 25 minutes
Cook Time: 8 minutes
Total Time: 33 minutes
Servings: 4 people
Calories: 368kcal


  • Gas, Charcoal, or Electric Grill. Or a stovetop grill pan.



  • ½ 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


  • 1/2 cup mayonnaise
  • 2 cloves cloves 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


  • 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



  • 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.


  • Stir together the mayo, garlic, lime juice, chili powder, salt and pepper. Set aside.


  • 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.



Use your favorite type of chili powder.  We like chipotle chili powder, but this will definitely add some heat.  If you're looking for low to no spicy heat, then use regular chili powder.  
If you can't find mahi-mahi, you can use quality tuna steak, or swordfish, or cod.  
We highly recommend placing the marinating fish into a grill pan, or a cast iron skillet before grilling.  Alternatively, you could can thread the fish pieces onto skewers.
If warming the tortillas on the grill, don't leave them on too long, otherwise the heat will dry them out.  You can place them in a foil packet and warm them that way.  You won't get the nice charred grill marks, but they won't dry out that way. 


Calories: 368kcal | Carbohydrates: 50g | Protein: 34g | Fat: 14g | Saturated Fat: 2g | Cholesterol: 127mg | Sodium: 968mg | Potassium: 1239mg | Fiber: 12g | Sugar: 5g | Vitamin A: 1765IU | Vitamin C: 44mg | Calcium: 144mg | Iron: 4mg
Tried this recipe? Take a Picture!Mention @HowToFeedALoon or tag #HowToFeedALoon!


  • This recipe looks awesome! I’m going to give it a try tomorrow. If one is allergic to avocado what would you use as a substitute in the slaw?

      • 5 stars
        Thanks for the reply! Your recipe is excellent! It’s going into my top favorite recipes for sure. I went ahead and used avocado since I really don’t like hummus. So far the allergy is not affecting me.
        Anyways thanks again for these amazing tacos! Now I gotta try some of your other recipes. You clearly know how to make good stuff!

  • 5 stars
    Figured I would finally leave a comment after searching for this every time I make fish tacos. I often vary my toppings, but this has been the best marinade I have found! I have also made it as written and it is delicious. Highly recommend!

    • Hi Jess!! Woo hoo!! We are beyond excited that you are loving our mahi mahi tacos recipe! Thank you SO MUCH for sharing and for the GREAT review! You ROCK!!! xoxo Kris & Wesley

  • 5 stars
    Hello really enjoyed your video on the Mahi-Mahi tacos! One question I don’t have a gas stove burner how would I heat up the corn tortillas? thank you very much!

    • Hi Christina! You can just heat them up in the microwave, that’s no problem! Wrap them in paper towels and then sprinkle a little tap water all over. This will get them very tender and moist! Let us know how it all turns out! Kris & Wesley

    • Hi Stephanie! AWESOME!!! We are so so glad you enjoyed the tacos! And thank you for sharing and for the great review. That means so so much to us! All the best, Kris & Wesley

  • 5 stars
    This recipe is fantastic! Tonight was the second time and my family LOVED it again!
    This time I used fresh trigger fish. Both spectacular!!
    Thank you!!

  • I’m trying this recipe this weekend. It sounds wonderful!

    Can I make the slaw a day ahead of time or will it discolor with the avocado in it?

    • Hi Carly! So so sorry for the delayed response! We recommend making the day of, but you’ll still be okay if you make it a day in advance. Give a good stirring before serving, and you’ll be in good shape. Let us know how it all turns out! Best, Kris & Wesley

  • 5 stars
    I made this for my family last week. This is the best fish taco recipe I have ever made. My family is still talking about how delicious that meal was. Thank you so much for sharing. Recipe has been printed, and this will be a regular on our menu from now on. Thank you!

    • Hi Kris!! We LOVE that you had such great success with the mahi mahi tacos! So so glad that the family loved them, too! Thank you for letting us know and for the GREAT review. That means truly so much to us! Please stay in touch! All the best, Kris & Wesley

  • 5 stars
    We made this tonight and it was so good. Surpassed all my expectations. Definitely a keeper!

    Thank you both!

    • Hi Monica! Woo hoo! We are so happy that you enjoyed the mahi mahi tacos! Thank you so much for letting us know and for the FABULOUS review! That means the world to us! xoxo Kris & Wesley

    • Awesome! We are THRILLED you and the family love the mahi mahi tacos! Thank you for sharing and for the GREAT review. That means so much to us! Please stay in touch! Best, Kris & Wesley

  • 5 stars
    Made these tonight – fabulous. The slaw is over the top in terms of flavor. Thank you for sharing! This recipe is a keeper.

    • Hi Tamara! Yay!!! We are so happy you enjoyed the tacos, and we agree…that slaw really does put it over the top. Thank you so much for sharing and for the fantastic review. We appreciate that so very much! All the best, Kris & Wesley

  • 5 stars
    Never made fish tacos in my life but this recipe made my hubby say its the best dish I’ve ever made!!! I was scared with all the mayonnaise but I used the choosen kind and it was great! I loved will make it again!

    • Hi Kristine! Woo hoo! Congratulations on hitting it out of the park! We are thrilled you had such great success with the tacos and thank you SO MUCH for letting us know! We truly appreciate that so much! Kris & Wesley

  • 5 stars
    We’ve rarely made fish tacos, but were craving some. These were easy and delicious! Even the picky toddler enjoyed it. Thank you!!

    • Hi Andrea! That is music to our ears! Woo hoo! We are so so happy you tried our fish tacos and we are thrilled that you and the family enjoyed them! That is awesome! Thank you for sharing and for the amazing review. That means the world to us! All the best, Kris & Wesley

  • 5 stars
    This is incredibly delicious! That avocado lime slaw is divine, the aioli is full of fresh invigorating flavors, and the fish marinade was perfection. I can’t wait to make this again. Thank you!

    • Hi Ruth! Yes, that should be clove of garlic! Google ranks this recipe very high, and sometimes when you make any kind of a change to a recipe, Google will think you’ve changed it and rank you much lower in the search results! So, much to our disliking, we’ve left that typo alone. Thank you for asking and PLEASE let us know how it all turns out! This is one of our all-time favorite things to make in the world! All the best, Kris & Wesley

  • 5 stars
    This recipe is a winner! Very easy to make. And the lime throughout the slaw and aioli really turned up the flavor. Follow directions as is.

    • Hi there! We are so so happy you loved the recipe and especially the slaw and aioli! Thanks for sharing and for the wonderful review. That really does mean a lot to us! All the best, Kris & Wesley

  • 5 stars
    I just had to rate this bc I make it all the time now and it’s my favorite!!
    I do only use a couple tablespoons of mayo and mostly Greek yogurt. It still tastes phenomenal. You can (and I do) use that avocado dressing for the slaw on virtually anything!
    Thanks so much for sharing this incredible recipe 🙂

    • Hi Moshi! YAY!!!!! THANK YOU SO MUCH for sharing and letting us know! We are THRILLED you are loving the tacos and that slaw!!! And thanks SO MUCH for the wonderful review. We appreciate that so so so much!!!! xoxox Kris & Wesley

Leave a Reply

Your email address will not be published.

Recipe Rating