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

    July 28, 2022 at 8:09 pm

    5 stars
    Delicious! A new family favorite!

    Reply
    • Kris Longwell says

      July 31, 2022 at 11:54 am

      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

      Reply
  2. Tamara says

    July 27, 2022 at 8:54 pm

    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.

    Reply
    • Kris Longwell says

      July 28, 2022 at 3:23 pm

      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

      Reply
  3. Kristine says

    July 20, 2022 at 5:14 am

    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!

    Reply
    • Kris Longwell says

      July 21, 2022 at 4:06 pm

      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

      Reply
  4. Andrea says

    July 19, 2022 at 9:51 pm

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

    Reply
    • Kris Longwell says

      July 21, 2022 at 4:05 pm

      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

      Reply
  5. Gwen Coney says

    July 17, 2022 at 9:12 am

    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!

    Reply
  6. Ruth says

    July 14, 2022 at 11:51 am

    5 stars
    Hi
    I noticed recipe states cloves cloves. Is that garlic? Thanks! Making tonight.

    Reply
    • Kris Longwell says

      July 14, 2022 at 4:11 pm

      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

      Reply
  7. Asia says

    July 08, 2022 at 10:47 pm

    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.

    Reply
    • Kris Longwell says

      July 11, 2022 at 4:10 pm

      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

      Reply
  8. Moshi says

    July 02, 2022 at 11:24 am

    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 🙂

    Reply
    • Kris Longwell says

      July 04, 2022 at 12:05 pm

      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

      Reply
  9. Quinn says

    June 29, 2022 at 11:30 pm

    Made this for the family tonight and what can I say? FANTASTIC! Kudos to you guys and I’ll be a frequent visitor! Thank you!

    Reply
    • Kris Longwell says

      July 04, 2022 at 12:03 pm

      Thank you so much for sharing, Quinn! We are THRILLED that you and the family loved the mahi mahi tacos!!! Please stay in touch!! All the best, Kris & Wesley

      Reply
  10. Marc says

    June 27, 2022 at 6:39 pm

    I can’t tell you how many times I keep coming back to this recipe! So easy and so good, total crowd (family) pleaser. Excellent stuff

    Reply
    • Kris Longwell says

      June 29, 2022 at 9:51 am

      Hi Marc! We are thrilled you are loving the mahi mahi tacos! Thank you so much for letting us know! We truly appreciate that so very much!

      Reply
  11. Heather says

    June 11, 2022 at 10:04 am

    5 stars
    This is one of our go to recipes, the tacos are amazing, my husband and kids ask for them all the time!! I never would’ve thought to put a radish on top, but it makes a perfect pairing with these tacos!

    Reply
    • Kris Longwell says

      June 12, 2022 at 12:44 pm

      Hi Heather!! Woo hoo!! That makes us so happy! It is funny how the radishes really do add flavor and great texture! Thank you for sharing and for the fabulous review. We appreciate that so very much! Kris & Wesley

      Reply
  12. Melinda says

    June 07, 2022 at 8:16 pm

    5 stars
    Recently came across your Mahi-Mahi taco recipe. Absolutely fell in love with the slaw. This recipe is going in my file of favorites. Thank you

    Reply
    • Kris Longwell says

      June 08, 2022 at 1:06 pm

      Hi Melinda! That is music to our ears! We are thrilled you have had such great success with our recipe! And we agree…that slaw is pretty epic! Thank you so much and thank you for the GREAT review! We truly appreciate that so much! Kris & Wesley

      Reply
  13. Carolyn says

    May 18, 2022 at 8:03 am

    5 stars
    These mahi mahi tacos are insanely delicious!!!! I used regular chili powder and and less jalapeños because I don’t like a lot of heat and still really good.

    Reply
    • Kris Longwell says

      May 18, 2022 at 4:12 pm

      Hi Carolyn! This all sounds perfect! We are so happy you were able to make a few adjustments to truly fit your tastes. And thank you so so much for letting us know and for the GREAT review. We truly appreciate that so very much! xoxox Kris & Wesley

      Reply
  14. Will says

    May 16, 2022 at 5:22 pm

    5 stars
    The tacos and the slaw were both equally out of this world delicious with very easy instructions to follow which makes it so much easier! The awesome video made it even that much better. Thanks guys!

    Reply
    • Kris Longwell says

      May 18, 2022 at 4:09 pm

      Hi Will! That makes us so so happy to hear! We are thrilled you loved the fish tacos and slaw. Thank you so much for letting us know and for the wonderful review. That means the world to us! Stay in touch! Kris & Wesley

      Reply
  15. Catherine says

    April 26, 2022 at 1:26 pm

    5 stars
    So unbelievably delicious!!!! Everything came together perfectly for a dinner party we were hosting, and we loved it so much that we made more and brought it in for a work lunch. (We also made a mango tomato salsa as a side and added sprinkled cotija cheese on top.) EVERYONE was raving and dying for the recipe – the tacos were demolished in minutes! This is going to be a staple in our kitchen from now on. Thank you!

    Reply
    • Kris Longwell says

      April 28, 2022 at 6:20 pm

      Catherine! This is the best news we’ve heard all week! And this makes us soooooo happy! We are thrilled you had such great success with the tacos and that everyone loved them so much! Sounds like you guys prepared them PERFECTLY!!! Thank you so much for sharing and for the amazing review!! We honestly appreciate that so very much!! Please stay in touch! Best, Kris & Wesley

      Reply
  16. Dave says

    April 14, 2022 at 12:48 pm

    5 stars
    Delicious! All measurements for the recipes worked perfectly. My partner and I enjoyed these with a side of plain black beans. Your recipes rock! About to try making your braciole for our weekly Thursday evening dinner with friends. 3 Loon recipes in one week!

    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.