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!
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, 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.
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.
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.
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!).
What else will you add to your blackened mahi tacos?
More delicious taco recipes
- BBQ chicken tacos in the air fryer
- Taco casserole
- Taco soup recipe
- Baked tacos
- Taco salad
- Fish tacos
- Pork tacos
Other awesome fish recipes
- Salmon rice bowl
- Tuna patties
- Honey mustard salmon recipe
- Chili Lime Steelhead Trout
- Bruschetta Fish
- Apple Teriyaki Salmon with Brussel Sprouts
- Smoked Salmon Rolls
- See all our easy fish recipe ideas!
😍😍😍
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
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
Nutrition
⭐Save This Recipe⭐ Send it to your email!
I consent to receive email from this site 💌
Mahi Mahi Tacos
Click the button above to save this recipe!
Erin says
Not only is this recipe super tasty, but it’s also so easy to prepare. It’s quick enough for weeknights.
Kristyn says
Taco Tuesday just got a whole lot better!! These are so tasty & quite easy to make!!
Sharina says
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!