• About Us
  • Recipe Index
    • Appetizers
    • Asian
    • Breads and Doughs
    • Cajun / Creole / Louisiana
    • Breakfast / Brunch
    • Comfort Food
    • Delectable Desserts
    • Entrees / Mains
    • Instant Pot
    • Italian
    • Pizza
    • Rubs, Spices and Sauces
    • Soups & Salads
    • Sides
    • Seafood
    • Southern
    • Mexican / Tex-Mex / Cal-Mex
    • Thanksgiving
    • Vegetarian
  • Videos
    • Recipe Videos
    • Web Stories
  • Work With Us
  • Contact
  • **Premium Access**
  • Recipes
menu icon
go to homepage
  • Thanksgiving
  • Recipes
  • About Us
  • Work With Us
  • Premium
subscribe
search icon
Homepage link
  • Thanksgiving
  • Recipes
  • About Us
  • Work With Us
  • Premium
×
Home » Recipe Index » Seafood

Amazing Mahi Mahi Tacos

Published: Mar 9, 2019 · Modified: Mar 2, 2025 by Kris Longwell · This post may contain affiliate links

6616 shares
  • Share
  • Tweet
  • Bluesky
Jump to Recipe Jump to Video Print Recipe

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

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!

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.

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.

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.

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!

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!!
4.99 from 174 votes
Print Pin Rate
Course: Entree, lunch
Cuisine: Tex-Mex, Mexican
Prep Time: 25 minutes minutes
Cook Time: 8 minutes minutes
Total Time: 33 minutes minutes
Servings: 4 people
Calories: 368kcal
Author: Kris Longwell

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.

Notes

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. 

Nutrition

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!

More Easy Cinco de Mayo Recipes

  • A nine by thirteen inch white casserole dish filled a row of chicken enchiladas with sour cream sauce.
    Chicken Enchiladas with Sour Cream Sauce
  • An arrangement of ingredients for grilled tacos al pastor on a white background including dried chiles, spices, pineapple, pork shoulder, sugar, vinegar, and corn tortillas.
    Grilled Tacos al Pastor
  • A sheet pan filled with a row of beef enchiladas with red sauce and topped with chopped tomatoes and lettuce.
    Beef Enchiladas with Red Sauce
  • A spread-out stack of homemade corn tortillas that are nestled into a colorful napkin sitting on a wooden background and surround by whole limes, a jalapeño pepper, avocados, and a jar of salsa.
    Homemade Corn Tortillas

Comments

  1. Bette A says

    November 27, 2022 at 8:15 pm

    My family gave these a 10 out of 10 tonight! First time I made them and I know they’ll be on our rotation going forward. Absolutely the perfect balance of flavors!

    Reply
    • Kris Longwell says

      November 28, 2022 at 12:49 pm

      Hi Bette!! Woo hoo!! We are so so excited that you had such great success with the mahi mahi tacos and that your family loved them so much! Way to go!! Thank you SO MUCH for sharing!! Please stay in touch! Best, Kris & Wesley

      Reply
  2. Alibill says

    November 21, 2022 at 2:09 pm

    5 stars
    We love this recipe! We have grilled the fish but prefer it seared in an iron skillet.

    Reply
    • Kris Longwell says

      November 23, 2022 at 11:28 am

      Hi there! We are so so happy you are enjoying the mahi mahi tacos! Searing the fish is GREAT!! Thank you so much for sharing and for the great review. That means the world to us! All the best, Kris & Wesley

      Reply
  3. Lori says

    November 02, 2022 at 1:39 am

    This looks amazing and I’m going to make it ASAP. I’m now following you on social media. I’m so happy I found your page. What would you suggest if I don’t have a food processor? Thanks so much!!

    Reply
  4. Craig says

    October 16, 2022 at 6:19 pm

    5 stars
    These are awesome. We call them RQ. Restaurant quality. Very easy to prepare and very delicious. I enjoy your recipes and watching you cook. Keep up the great work.

    Reply
    • Kris Longwell says

      October 17, 2022 at 2:00 pm

      Hey Craig! LOVE IT! “RQ” is so awesome and we are thrilled you ranked these tacos with an RQ! Thank you so much for sharing and for the GREAT review. That means the world to us! Stay in touch! So much more fun and food on the way!! Best, Kris & Wesley

      Reply
  5. Audrey says

    October 05, 2022 at 11:28 pm

    5 stars
    Delicious! I love the dressing for the slaw and it’s super forgiving. Didn’t realize I only had 2 stems of cilantro so I added green onion. Still wonderful!

    Reply
    • Kris Longwell says

      October 06, 2022 at 12:15 pm

      Hi Audrey! Yay! Sounds wonderful! We are thrilled you loved the mahi mahi tacos and thank you so so much for sharing and for the GREAT review! That means so much to us! Please stay in touch! Best, Kris & Wesley

      Reply
      • Deidre Vinson says

        May 01, 2023 at 5:16 pm

        Hi Kris. My husband fell in fish tacos when we visited Florida. Your recipe looks amazing and I really want to try it but he can’t have citrus so I can’t use the lime. Any ideas for a substitution or should I just leave it out? Thanks so much!

      • Kris Longwell says

        May 02, 2023 at 6:10 pm

        Hi Deidre! Just leave the lime out and you’ll still get very delicious tacos. Let us know if you make them and how they turn out!

    • Sonia J says

      January 22, 2023 at 6:37 pm

      Great recipe. Used left over mahi-mahi and went low on the hots. Really enjoyed. Thank you!

      Reply
  6. Marie says

    October 03, 2022 at 3:25 pm

    Tastes amazing! This recipe is a winner!

    Reply
    • Kris Longwell says

      October 04, 2022 at 11:49 am

      Thanks, Marie! We are so so thrilled you loved the mahi mahi tacos! And thank you so much for letting us know! Stay in touch!

      Reply
  7. martha says

    September 26, 2022 at 9:33 pm

    5 stars
    best loved the slaw

    Reply
    • Kris Longwell says

      September 27, 2022 at 11:39 am

      Awesome! We are so happy you enjoyed it, and we love that slaw, too! Thanks for sharing and for the GREAT review! That means the world to us! All the best, Kris & Wesley

      Reply
  8. Justin says

    September 04, 2022 at 6:59 pm

    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?

    Reply
    • Kris Longwell says

      September 05, 2022 at 12:28 pm

      Hi Justin! Hummus would be a yummy substitute! Let us know if you make the tacos and how they turn out!!

      Reply
      • Justin says

        September 06, 2022 at 2:42 am

        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!

      • Kris Longwell says

        September 06, 2022 at 11:23 am

        Awesome! So glad you had such great success with the mahi mahi tacos! Please stay in touch! Best, Kris & Wesley

  9. Siria says

    August 27, 2022 at 8:37 pm

    5 stars
    This mahi taco recipe is amazing! Thank you!

    Reply
    • Kris Longwell says

      August 28, 2022 at 12:23 pm

      Yay! We’re so happy you enjoyed it! And thank you for sharing and for the GREAT review! We truly appreciate that so much! Kris & Wesley

      Reply
  10. Jess says

    August 25, 2022 at 7:34 pm

    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!

    Reply
    • Kris Longwell says

      August 27, 2022 at 11:59 am

      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

      Reply
  11. Christina Vidal says

    August 16, 2022 at 10:40 am

    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!

    Reply
    • Kris Longwell says

      August 16, 2022 at 4:41 pm

      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

      Reply
  12. Stephanie says

    August 11, 2022 at 10:24 pm

    5 stars
    Absolutely delicious! I will be making this often! Thank you for sharing!!!!

    Reply
    • Kris Longwell says

      August 14, 2022 at 11:32 am

      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

      Reply
  13. Brande Burroughs says

    August 08, 2022 at 8:05 am

    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!!

    Reply
  14. carly says

    August 04, 2022 at 5:00 pm

    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?

    Reply
    • Kris Longwell says

      August 07, 2022 at 11:41 am

      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

      Reply
  15. Kris K. says

    July 30, 2022 at 10:23 am

    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!

    Reply
    • Kris Longwell says

      July 31, 2022 at 11:57 am

      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

      Reply
  16. Monica says

    July 28, 2022 at 11:38 pm

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

    Thank you both!

    Reply
    • Kris Longwell says

      July 31, 2022 at 11:55 am

      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

      Reply
« Older Comments
Newer Comments »
4.99 from 174 votes

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Welcome!

Kris & Wesley (The Loon) live for fun, food, and fabulousness. "How to Feed a Loon" is a celebration of just that. Come join us on this joyous culinary ride.

More about us

Thanksgiving Favorites

  • A straight-on view of a glazed Cornish hen sitting on a bed of wild rice pilaf all on a white dinner plate with a fork nearby and another plate of the same in the background.
    Glazed Cornish Hens with Wild Rice Stuffing
  • A large oval platter holding five twice baked sweet potatoes that are topped with toasted marshmallows
    Twice Baked Sweet Potatoes
  • A Roast Turkey Breast with Herbs resting on a white platter garnished fresh sage leaves and lemon wedges and a large carving knife nearby.
    Roast Turkey Breast with Herbs
  • A square white baking dish filled with corn casserole next to a plate filled with the same.
    Corn Casserole
  • A large white platter of cooked and carved spatchcocked turkey with cranberries next to it.
    Spatchcocked Turkey
  • An overhead view of a square white baking dish filled with cornbread dressing and sausage and cranberries.
    Cornbread Dressing with Sausage and Cranberries

Popular Recipes

  • best-ever chicken salad recipe
    Best-Ever Chicken Salad
  • A white soup filled with roasted tomato basil soup next to sliced grilled cheese sandwiches.
    Roasted Tomato Basil Soup
  • Mahi Mahi tacos on a wooden table in a taco holder
    Amazing Mahi Mahi Tacos
  • A lemon wedge being squeezed onto a platter of chicken francese
    Chicken Francese
  • Southern Shrimp and Cheesy Grits recipe
    Southern Shrimp and Cheesy Grits
  • Slow Roasted Pork Shoulder on a platter with a side of gravy
    Slow Roasted Pork Shoulder

Footer

↑ back to top

Explore

  • Recipe Index
  • About Us
  • Subscribe

About

  • Privacy Policy
  • Contact

Copyright © 2025 How to Feed a Loon • This website contains affiliate links, which means that if you click on a product link, we may receive a commission in return. How To Feed a Loon is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

6616 shares

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.