How To Feed A Loon

  • 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
  • Summer Favorites
  • Recipes
  • About Us
  • Work With Us
  • Premium
subscribe
search icon
Homepage link
  • Summer Favorites
  • 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

6445 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 166 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

  • 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
  • An overhead view of a large fajita skillet that is filled with a serving of veggie fajitas and surround by festive bowl of cheese, limes, sour cream, and a stack of charred flour tortillas.
    Best-Ever Veggie Fajitas

Comments

  1. Justin says

    August 08, 2020 at 11:33 pm

    5 stars
    Top notch Tacos. Very simple to make with amazing flavors. Going in our rotation for sure… Thanks for sharing.

    Reply
    • Kris Longwell says

      August 10, 2020 at 11:54 am

      That is so great to hear, Justin!! We are so happy you enjoyed the mahi mahi tacos and thank you very, very much for letting us know and for the rockin’ review!! We truly appreciate that so much! All the very best, Kris & Wesley

      Reply
  2. Sharon says

    August 08, 2020 at 6:08 pm

    5 stars
    I have never written a review before. This is absolutely the best recipe.
    DELICIOUS!!!!!!! I did not change one thing. I wasn’t sure about the marinade for the fish but did it anyway. So glad I followed the recipe it was amazing!!!!! THANK YOU!!!

    Reply
    • Kris Longwell says

      August 10, 2020 at 11:53 am

      Hi Sharon!! You have no idea how happy you have just made us! We are thrilled you had such great success with the mahi mahi tacos!! And thank you SO MUCH for letting us know and of the awesome review!! That means the world to us!!! Stay in touch! All the best, Kris & Wesley

      Reply
  3. Jennifer says

    August 04, 2020 at 8:38 pm

    5 stars
    These mahi tacos are amazing!! I love the avocado lime slaw. Great combination of flavors.. Thank you for sharing this recipie!

    Reply
    • Kris Longwell says

      August 06, 2020 at 4:00 pm

      Awesome, Jennifer!! We are so so so happy you love the tacos with the slaw! And thank you SO MUCH for letting us know and for the GREAT review! That means the world to us!! All the best, Kris & Wesley

      Reply
  4. Karen Schwabe says

    July 30, 2020 at 10:41 pm

    5 stars
    Simply the best! We left out the cumin (not a fan) but followed the rest exactly. – so yummy! Quick, easy and delish. Thank you this is a new family favorite.

    Reply
    • Kris Longwell says

      July 31, 2020 at 1:10 pm

      Hi Karen! Woo hoo!! So glad you enjoyed the tacos and thank you SO MUCH for letting us know and for the wonderful review! We appreciate that very, very much!! All the best, Kris & Wesley

      Reply
  5. Kim says

    July 19, 2020 at 8:05 am

    5 stars
    My husband said these were the best fish tacos ever! I was out of smoked paprika, so I used hot paprika. It did add a lot of heat, oops! But my husband told me to not change a thing next time we make them. I also marinated some shrimp and they were fantastic. Thanks, so much, for your recipes and I really love your videos!

    Reply
    • Kris Longwell says

      July 21, 2020 at 1:38 pm

      Hi Kim! Please forgive our late response! That is so so so awesome and we are thrilled that you and your hubby love the mahi mahi tacos! A little extra heat sometimes works out to be just the right amount of heat! Again, so glad you had such success with the recipe (and yum! shrimp, too!). And thank you so much for letting us know and for the great review!

      Reply
  6. Kim says

    July 14, 2020 at 11:00 pm

    5 stars
    My husband is the chef in the family, but after I made these tacos, even he was asking for more! Super easy and delicious!

    Reply
  7. Christian Rightler says

    July 11, 2020 at 9:32 pm

    5 stars
    I am a fried fish taco guy but was looking to change it up a little bit and hopefully in a healthier way. I came across this recipe and I loved it!! This will be my new go to fish taco recipe! For a second I thought about skipping the avocado line slaw, don’t do it! It really is worth the short time to make! I did cook this inside as I don’t yet have the pan for the grill, my advice to anyone who is going to do the same, get some fans ready. It starts smoking up pretty quick and I did set off a few smoke detectors. Totally worth it though! Thanks for the great recipe!!

    Reply
  8. Cindy says

    July 07, 2020 at 9:27 pm

    5 stars
    Must say we absolutely loved these! Served them with a watermelon basil salad. Thanks for sharing the recipe.

    Reply
    • Kris Longwell says

      July 10, 2020 at 11:42 am

      Hi Cindy! Woo hoo!! We are so happy you loved the mahi mahi tacos! And wow! Alongside a watermelon basil salad sounds heavenly!! Thanks so much for letting us know and for the awesome review! That means the world to us!! All the very best, Kris & Wesley

      Reply
  9. Laura Jane says

    July 04, 2020 at 12:07 am

    5 stars
    Oh my word! These were ¡ Muy Sabroso! I had cilantro and jalapeños from the garden. We warmed the tortillas on the grill for the first time-totally makes a difference. Marinade was perfect, aioli was superb, slaw was out of this world. Could only find frozen Mahi Mahi but it was still fantastic-and I’m usually not big on fish or aioli. Great job- our family loved this meal:)

    Reply
    • Kris Longwell says

      July 07, 2020 at 2:17 pm

      Hi Laura!! So sorry for the delayed response. Woo hoo!! We are so so thrilled you loved everything about the mahi-mahi tacos. Fresh mahi can definitely be hard to get a hold of, and we’ve used frozen before and had similar results. Again, we are so happy you enjoyed the recipe and thank you SO MUCH for letting us know and for the amazing review!!! All the very best, Kris & Wesley

      Reply
  10. Rachel says

    June 18, 2020 at 11:39 am

    Just discovered this recipe and we love it! Best homemade fish tacos we ever made. The slaw is amazing. Thank you!

    Reply
    • Kris Longwell says

      June 18, 2020 at 12:13 pm

      Rachel!! You just made us smile from ear to ear!! We are thrilled you loved the mahi-mahi tacos and thank you SO MUCH for letting us know!! We really appreciate that!! Stay in touch!! Best, Kris & Wesley

      Reply
  11. Theresa says

    June 14, 2020 at 4:32 pm

    Kris & Wesley
    Just tried these tonight and they were amazing!! I am IN LOVE with that slaw! By far the best fish taco recipe I’ve tried! My husband loved them!! Just found your you tube channel and subscribed! Excited to try more of you recipes! Thanks again!

    Reply
    • Kris Longwell says

      June 15, 2020 at 5:32 pm

      Hi Theresa!! That is music to our ears!! We agree, that slaw is to die for!! We are thrilled that you and your hubby enjoyed the tacos. And thank you for subscribing to our YouTube Channel and for the great review here!! That means the world to us! Stay in touch and stay tuned…lots more on the way!! Best, Kris & Wesley

      Reply
  12. Patience Peale says

    June 13, 2020 at 9:33 pm

    5 stars
    My family devoured this dish!! The aioli was out of this world and so simple. I love your videos and am for sure hooked! Next I am onto your General Tso’s chicken and Thai beef with red curry. Thank you for sharing your talent and your home!

    Reply
    • Kris Longwell says

      June 15, 2020 at 5:28 pm

      Hi Patience! That is so amazing to hear! We are thrilled that you and the family loved our mahi-mahi tacos!! Let us know how General Tso’s and Thai Beef Red Curry turns out. And thank you so much for letting us know and for the FANTASTIC review! That means the world to us!! All the best, Kris & Wesley

      Reply
  13. Shei says

    June 09, 2020 at 11:31 pm

    5 stars
    These are the best homemade fish tacos I’ve ever had and one of the best fish tacos I’ve ever had. I’m one those people that rarely leaves comments but these were so good, I was compelled to leave one because you simply must try these. Since I don’t have a grill I used my air fryer to cook the fish, 400° 12-14 minutes. It won’t fry it, (I wasn’t trying to) but it cooks it to perfection and you get flaky and moist fish. I added pico de gallo instead of the jalapeno slice- tomato, cilantro, jalapeno, onion, and some salt. Definitely making these again and again.

    Reply
    • Kris Longwell says

      June 12, 2020 at 12:41 pm

      Hi Shei!!! Wow oh Wow! You have no idea how happy you just made us! We are so thrilled you loved the tacos and your modifications sound fantastic!! Thank you so much for letting us know and for the awesome review!! We appreciate that really so very much!! All the best, Kris & Wesley

      Reply
  14. gail says

    June 09, 2020 at 9:51 pm

    5 stars
    This was a great recipe! The seasoning on the fish was tasty, the slaw so fresh and delicious, and the aioli was simple yet perfect. This is a keeper.

    Reply
    • Kris Longwell says

      June 12, 2020 at 12:40 pm

      Thank you so much, Gail! We are SO happy to hear you loved the mahi mahi tacos!! And thank you SO MUCH for letting us know and the great review! Means the world to us!! All the best, Kris & Wesley

      Reply
  15. Ron Grunwald says

    June 02, 2020 at 7:59 pm

    5 stars
    Wow, this was great!

    Reply
    • Kris Longwell says

      June 05, 2020 at 1:11 pm

      Thanks, Ron!!! So glad you enjoyed the mahi mahi tacos, and thank you so much for letting us know and for the GREAT review!! We truly appreciate that!! Best, Kris & Wesley

      Reply
  16. Cameron says

    June 01, 2020 at 10:34 pm

    5 stars
    We made this the other day and they were the BEST fish tacos we have ever had! We are super picky eaters and this was so amazing we are making it again tomorrow!!! Cannot recommend this recipe enough. All the STARS!

    Reply
    • Kris Longwell says

      June 02, 2020 at 12:59 pm

      Hey Cameron!! Woo hoo!! That is music to our ears!! So so so glad you enjoyed the mahi-mahi tacos and thank you SO MUCH for letting us know and all those fabulous STARS!!! You rock!!! All the best, Kris & Wesley

      Reply
« Older Comments
Newer Comments »
4.99 from 166 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

Summer Favorites

  • Grilled BBQ Chicken with visible grill marks resting on a metal sheet pan with a small white bowl of homemade BBQ sauce with a spoon in it nearby.
    Best-Ever Grilled BBQ Chicken
  • A pork burger topped with creamy coleslaw on a homemade pretzel bun with Carolina mustard sauce oozing from the underneath the patty with kettle chips scattered around the burger.
    Pork Burgers with Pretzel Buns
  • A close-up view of crispy coconut shrimp on a white plate next to a colorful bowl of Thai sweet chili sauce.
    Crispy Coconut Shrimp
  • An overhead view of two white bowls that are both filled with a serving of a turkey burrito bowl and they are surrounded by smaller bowls of salsa, pico de gallos, cheese, and corn salsa.
    Turkey Burrito Bowl
  • An overhead view of sliced best-ever pork tenderloin topped with a cranberry reduction on a large white platter with sprigs of parsley and a large serving fork next to the sliced meat.
    Best-Ever Pork Tenderloin
  • A close-up view of sautéed white beans and spinach on a white dinner plate resting next to sliced pork tenderloin.
    Sautéed White Beans and Spinach

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.

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