Mahi Mahi Tacos

This post may contain affiliate links, read our disclosure policy.

Mahi mahi tacos with blackened mahi mahi, zesty cilantro garlic sauce, and crunchy cabbage in warm tortillas are a dinner time dream. 

This easy mahi mahi taco recipe made with vibrant fresh flavors is on the table in less than thirty minutes! Enjoy them with a Mexican corn salad and pineapple margaritas!

Save this recipe!

Save this recipe! Enter your email below and we’ll shoot it straight to ya!

I consent to receive email from this site 💌

EASY MAHI MAHI TACOS

Mahi Mahi Tacos

Mahi Mahi Tacos

Click the button above to save this recipe!

Why you’ll love this recipe!

📌 Fresh and delicious flavors. 

📌 Easy to modify for personal tastes. 

📌 A quick lunch or dinner idea. 

Mahi Mahi Taco Ingredients

  • Fish – Mahi mahi fish filets, thawed if previously frozen. 
  • Oil – Olive oil, or other mild vegetable oil. 
  • Butter – Salted butter. 
  • Lime – Cut into wedges.  Lemon can be substituted. 
  • Blackening seasoning – Garlic powder, paprika, thyme, oregano, onion powder, kosher salt, black pepper. You can also use our homemade blackening seasoning, or purchase a premade blackening seasoning from the market. 
  • Cabbage – Shredded cabbage. You can use a bag of pre-shredded cabbage (coleslaw mix) or shred your own. Shredded lettuce can also be substituted. 
  • Cilantro garlic sauce – Cream cheese, milk, garlic lime juice, salt, fresh cilantro. 
  • Tortillas – Small flour or corn tortillas. 
MAHI MAHI TACOS INGREDIENTS
Mahi mahi, blackening seasonings, oil, butter, cilantro garlic dressing ingredients, shredded cabbage mix.

How do you make mahi tacos? (step-by-step directions)

First, pat mahi mahi filets dry with a clean cloth or paper towel. Liberally season the filets on both sides with the blackening seasoning. 

Then, add butter and oil to pan and heat until melted. Pan fry fish in butter/oil mixture until cooked through. Set aside and top with a squeeze of lime juice. 

Next, blend together ingredients for the cilantro garlic sauce. Set aside. 

Finally, if desired, brown tortillas in a pan on the stove top before filling with pieces of cooked mahi, shredded cabbage, and cilantro garlic sauce. 

Scroll down to the printable recipe card toward the bottom of this article for ingredient measurements and detailed cooking instructions. 

HOW TO MAKE BLACKENED MAHI MAHI TACOS
You can grab a bottle of blackening seasoning from the store or make your own with our easy recipe.

Preparation

How to prepare the mahi mahi for fish tacos?

For perfectly cooked mahi tacos, pat the filets dry before applying a liberal amount of blackening seasoning to all sides.  Gently pan fry in a mixture of butter and oil until seasoning has darkened and fish is just cooked through. 

If using a meat thermometer, you’ll want to remove from heat when the internal temperature of the fish hits 125 degrees F. 

What toppings for blackened mahi mahi tacos?

We top ours with shredded cabbage and homemade cilantro garlic sauce

Can you make mahi mahi tacos ahead of time?

You can prepare the components ahead of time (cook the fish, shred the cabbage, and prepare the sauce), but it’s best to assemble the tacos immediately before serving. 

HOW TO MAKE MAHI MAHI TACOS
The cilantro garlic sauce comes together easier if you allow the cream cheese to come to room temperature first.

Storage and leftovers

How long do mahi mahi tacos last?

These are best when eaten immediately, but you can store leftovers in the refrigerator in an air tight container for up to 3 days. 

Can you freeze mahi mahi tacos?

We do not recommend freezing this recipe. 

BLACKENED MAHI MAHI TACOS
Warming the tortillas in a pan makes the experience next level!

Tips, tricks, and frequently asked questions

✅ Try more yummy toppings like avocado slices, quick guacamole, shredded cheese, and fresh pico de gallo

✅ Reheat in the air fryer or a toaster oven for the best flavor and texture.  We do not recommend reheating in a microwave. 

✅ Make it with other kinds of fish (salmon is fantastic!). 

MAHI TACOS
What else will you add to your blackened mahi tacos?

More delicious taco & quesadilla recipes

Other awesome fish recipes

MAHI MAHI TACOS
😍😍😍

Tools we love

  • Silicone baking mats – Nothing sticks to these!  Whaaaa?!  Perfect for baking sugary cookies, or cheesy croissants.  You know why? Because nothing sticks to these!!!
  • Bakers half sheet – It’s cool, we only have about six of these bakers half sheets because they’re good for absolutely everything.  Cookies? Yes! Steak? Yes! Cake? Oh yeh! Roasted veggies? Uhhhh huh!

Get our FREE Easy Casseroles Ebook!

Follow us below!Use #mamalovesfood on Instagram!

How to Make Mahi Mahi Tacos

MAHI MAHI TACOS
5 from 3 votes

Mahi Mahi Tacos

Created by: April Woods

Course Main Course
Cuisine American
Prep Time 15 minutes
Cook Time 15 minutes
4
Mahi mahi tacos with blackened mahi mahi, zesty cilantro garlic sauce, and crunchy cabbage in warm tortillas are a dinner time dream. 
Save this recipe! Enter your email below and we'll shoot it straight to ya!
By submitting your email you consent to receive email from this site.

Ingredients
 

  • 4 mahi mahi filets 6 ounces each (thawed if previously frozen)
  • 1 tablespoon olive oil
  • 2 tablespoons butter
  • 1 lime cut into 16 small wedges
  • blackening seasoning (make your own by whisking together: 1 teaspoon garlic powder, 1 teaspoon paprika, ½ teaspoon thyme, 1 teaspoon oregano, 1½ teaspoons onion powder, 1 teaspoon salt, ½ teaspoon pepper)
  • cilantro garlic sauce (make your own by blending together: 8 ounces cream cheese, 4 tablespoons milk, 1 clove garlic, 1 teaspoon lime juice, ½ teaspoon salt, 1 cup cilantro leaves)
  • 8 small soft tortillas flour or corn
  • 2-4 cups shredded cabbage (or a bag of coleslaw mix)
  • fresh cilantro for garnish

Instructions

  • Pat mahi mahi filets dry with a clean cloth or paper towel. Liberally season the filets on both sides with the blackening seasoning. 
  • Add butter and oil to a pan and heat over medium-high until melted. Gently pan fry fish in butter/oil mixture until cooked through and fish has reached an internal temperature of 125℉ (about 3 - 5 minutes on each side). Set cooked fish aside and top with a squeeze of lime juice. 
  • If desired, brown tortillas in the pan over medium-high heat before filling each tortilla with ½ a filet of cooked mahi, shredded cabbage, and cilantro garlic sauce. 
  • Finish with a squeeze of lime juice and fresh cilantro.

Notes

Calories are automatically generated. For best results calculate based on your exact ingredients.
More topping ideas: avocado slices, quick guacamole, shredded cheese, and fresh pico de gallo

Nutrition

Calories: 366kcal
MAHI MAHI TACOS

Did You Make This Recipe?

Share it with me on Instagram and use the hashtag #mamalovesfood and follow on Pinterest for even more!

⭐Save This Recipe⭐ Send it to your email!

[ninja_form id=5]

I consent to receive email from this site 💌

Mahi Mahi Tacos

Click the button above to save this recipe!

BEST MAHI MAHI TACOS

Get Our Free Easy Casseroles ebook!

Recipes in your inbox

(your email will never be sold!)

Let’s Connect!

Tag #mamalovesfood on Instagram!

Leave a Reply

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

Recipe Rating




3 Comments

  1. 5 stars
    Not only is this recipe super tasty, but it’s also so easy to prepare. It’s quick enough for weeknights.

  2. 5 stars
    Taco Tuesday just got a whole lot better!! These are so tasty & quite easy to make!!

  3. 5 stars
    These tacos have bold flavors that made my family love them more! Mahi mahi tacos are incredibly delicious and filling. A great recipe to satisfy your family’s cravings!

Related Recipes

  • Christmas Tree Cookies

  • Pork and Sauerkraut

  • 30 minutes

    Bacon in the Oven

  • Cheesy Gordita Crunch

  • 25 minutes

    Haystacks