• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
All Our Way
  • About
  • Recipes
  • Life
  • Wild Game
  • Contact
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
  • About
  • Recipes
  • Life
  • Wild Game
  • Contact
  • Subscribe
subscribe
search icon
Homepage link
  • About
  • Recipes
  • Life
  • Wild Game
  • Contact
  • Subscribe
×
Home » Recipes » Seafood/Fish

Mahi-Mahi Tacos

Published: Jun 3, 2022 · Modified: Apr 23, 2023 by Marisa Franca · Leave a Comment

Jump to Recipe
These Mahi-Mahi tacos are filled with smokey, tangy, spicy flavor that seared to perfection. A nice topping of crunchy cabbage slaw and creamy spicy cilantro lime sauce makes a fish lover out of the toughest critic. A quick meal for the family or a group of friends.

It was the love the tacos, that I came up with a zesty taco recipe for the true Mexican flavor: The blackened mahi-mahi tacos recipe!

Who doesn't love tacos?! Tacos with chicken fajita, pulled chicken or pork, grilled shrimp, turkey, black beans, barbacoa beef, or all veggies are something we could eat any time, any day of the week.

And while we're at it, we can't forget the scrumptious toppings that add the winning flavor to the tacos.

Three mahi mahi tacos on a plate with lime on the side.
If you're a fish taco fan, this blackened Mahi-Mahi Tacos will be at the top of your list.
Jump to:
  • ❤️ Why you'll love this recipe
  • 🛒 Ingredients
  • 🗒 Instructions
  • 🔪 Equipment
  • 🤔 FAQs
  • 👩🏻‍🍳 Tips
  • 📚 Variations
  • 🥫 Storage
  • 📗 Related Recipes
  • 🍽 Serve with
  • 📞 Chiacchierata (chat)
  • 📝 Recipe Card
  • 📖 Recipe
  • 💬 Comments

❤️ Why you'll love this recipe

If you love recipes that are healthy for you and can be prepared within 30 minutes, well you found it here. Plus, the blackened seasoning makes it savory, and the cilantro lime sauce adds a tangy flavor to it.

The filling and the toppings, compliment each other by evening out the flavors, resulting in a mahi taco recipe to die for!

So, whether you're having friends ad family over, or you're just preparing a quick snack, this blackened mahi-mahi tacos recipe will sure be the highlight of the day.

🛒 Ingredients

As an Amazon Associate I earn from qualifying purchases.

Ingredients needed to make Blackened Mahi Mahi Tacos with Cilantro Lime Sauce.

Note: The full list of this Blackened Mahi-Mahi Tacos recipe ingredients with their amounts and options are listed in the recipe card below.

  • You may also use purchased blackened seasoning like this one.

🗒 Instructions

Note: This is an overview of the instructions. The full instructions are in the recipe card below.

First set of steps to making the seafood tacos with blackened seasoning.
  1. Measure out the ingredients for the blackened seasoning mix.
  2. Add all the ingredients in a small bowl and mix well. Set aside.
  3. Season the fish fillets on one side by pressing the blackened mix onto the fish. Turn the fish fillets over and repeat.
  4. Add the butter and oil to a large skillet and heat over medium-high. Add the fillets to the skillet and cook about 5 minutes on one side.
Second set of 4 steps to making the fish Tacos with Cilantro Lime Sauce.
  1. Flip the fillets over and cook on the other side until golden brown.
  2. Transfer t he fillets to a serving plate and squeeze lime juice over them. Let rest.
  3. Add all the Cilantro Lime Sauce ingredients to a food processor.
  4. Mix the ingredients until smooth.
Third and final set of steps to making the mahi tacos from scratch.
  1. Spray a medium size skillet with non-stick cooking spray and cook the tortillas over medium heat.
  2. Let them cook approximately 30 seconds on each side or until golden brown. Keep the tortillas warm.
  3. Assemble the tacos beginning with the mahi-mahi, top with shredded cabbage slaw and cilantro lime sauce.
  4. Serve warm.

🔪 Equipment

The following are affiliate links. We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

You’ll need the following items to make this recipe successfully.

  • Large skillet
  • Food Processor
  • Measuring spoons
  • Measuring cup
  • Tongs

🤔 FAQs

These are the questions we are most frequently asked about making Blackened Mahi Mahi Tacos.

How do you make blackened mahi tacos?

First melt the butter and oil in the skillet. Then immediately add the blackened seasoned fish fillets. Cook the fillets, flipping only once until the flesh is “blackened” or charred, about 4 minutes per side. Let cool a few minutes, then cut the fillets into desired pieces. Serve on warmed tortillas with your favorite toppings.

What kind of fish is best for fish tacos?

White-fleshed, mild, saltwater fish. Whether it's snapper, mahi mahi, grouper, flounder, halibut or cod, wild, local fish are the tastiest choice for blackened tacos or Baja-style tacos.
Salmon. Salmon isn't necessarily traditional, but there's no reason you can't wrap it in tortillas. Salmon is naturally fatty making for a moist and flavorful fish taco.
Farmed freshwater fish such as tilapia, even catfish.

How do you pan fry mahi mahi for fish tacos?

Pat the mahi mahi fillets dry with a paper towel. Sprinkle all sides with the seasoning mix and press the seasoning in with your hands or spatula. Heat a medium skillet over medium-high heat. Add butter and oil, then add the fish. Cook for 3 to 5 minutes on each side until an instant read thermometer reads 145°F when inserted into the thickest part of the fillets

What goes good with Blackened Mahi-Mahi?

A fruit salsa that's light, fresh, juicy, is a fantastic addition to counterbalance the heat from the blackened mahi mahi. Other favorite sides and toppings we like to serve: cilantro lime rice, sour cream, and fresh avocado. You could also serve this with a fresh Tex-Mex corn cabbage slaw, that would be amazing! As far as vegetables, anything goes fresh salads are always winners.

👩🏻‍🍳 Tips

Here are some tips to perfectly make your blackened mahi-mahi taco recipe.

  • When cooking mahi-mahi, make sure you don't overcook it as it can make the meat dry. Cook each side for 5 minutes, or use a meat thermometer to see whether the fillet is cooked or not. It will read 145℉ when the fish is ready.
  • To properly coat the mahi-mahi fillet with seasoning, pat down the seasoning and then rub it in to make sure the fillet is evenly covered.
  • The pan should be really hot when you melt the butter and add the fish.
  • Don't turn the mahi-mahi fillets more than once. Let one side cook for 3 to 5 minutes or until golden brown before flipping it.
  • When reheating your mahi fillets, use an air fryer for best results.

📚 Variations

This is my go-to blackened mahi taco recipe. But, if you'd like to add some more flavor to it, here are some variations to the recipe:

  • For a more spicy and hot flavor, you can drizzle Habañero pepper sauce on your tacos.
  • Instead of sliced avocados, you can use Avocado Cream Salsa.
  • If you're not exactly a fan of sour cream, you can switch it with this creamy Chipotle Sauce and shredded cheese.
  • Using our Tex-Mex Slaw instead of plain cabbage slaw can also enhance the flavor of the blackened mahi-mahi tacos.
  • You can also use my special taco seasoning mix or the Southwest seasoning and rub spice blend instead of the blackened seasoning if you want to do a variety of taco flavors.

🥫 Storage

Store the cooked blackened mahi-mahi in the refrigerator within 2 hours of cooking in an air-tight container. Alternatively, you can also wrap it tightly in heavy-duty aluminum foil.

You mahi-mahi is good to eat for 3 days.

However, if you want to freeze cooked mahi-mahi, wrap it tightly in a freezer-safe bag to prevent freezer burn and freeze it for up to 2 months. You can thaw and reheat it when you feel like making blackened mahi-mahi tacos again.

Mahi-Mahi Tacos with cabbage slaw and topped with Cilantro lime sauce.
This Mahi-Mahi Tacos Recipe is so easy to make for a few or many. What is best about the recipe? It's nutritious.

📗 Related Recipes

Here are some recipes that you can try at your next family gathering, potluck, or a relaxing hang-out session with family and friends:

  • Slow cooker pulled chicken -- only takes 3 ingredients. Can't get any simpler than that.
  • Tuna mac and cheese -- your family will gobble up this spicy version of the classic side dish.
  • Crockpot Angel Chicken -- when you day is packed with events but your family is craving a tasty dinner, this one is.
  • Italian Sausage pasta -- what could be simple than 20 minutes and a dinner loaded with deliciousness.
  • Tortilla pinwheels with cream cheese -- these wraps are so good they disappear the minute I put them down.
  • Spicy beef enchiladas with cornmeal crepes -- this is our signature dish we've been making for about as long as we've been married (50+years). This recipe will always be at the top 10 favorites!

🍽 Serve with

If you're looking for other food items to serve alongside the blackened mahi-mahi tacos, you can check out these squisito (delicious) recipes:

  • Italian Summer Salad -- for those who are craving something tantalizingly crunchy with plenty of nourishment.
  • Arugula Salad -- is another good-for-you side that tastes so good with spicy dishes.
  • Broccoli Cole Slaw -- this has a bit of an Asian touch that will compliment the blackened fish beautifully.

📞 Chiacchierata (chat)

Growing up in an Italian household I didn't experience too many Mexican dishes. But once I had my first taste, I had to try as many different recipes as I could.

Tacos are so easy to prepare and the beauty of them is that you can personalize them. Now, we DO like them spicy. But if you and your family, don't , well you can alter the recipe to suit your taste.

We certainly hope you try this outstanding recipe. Mahi-Mahi is an ideal fish to use in seafood recipes. It takes on the spices you use without overpowering the dish with a fishy flavor. I know you're going to LOVE this recipe!

If you're family is like ours, they can't get enough of tacos! If you'd like a carnitas variation that is incredible, try our Smoke Pulled Pork Tacos Recipe.

And if Tex-Mex recipes make your tastebuds sing, then you'll have to try our creamy shrimp enchilada in white sauce recipe. Those tastebuds will be singing an aria! And while you're doing Tex-Mex, don't forget the appetizer, be sure to serve our delicious Creamy Guacamole Salsa. It's a combination of two dips in one! How can you go wrong?!

Tutti a tavolo, è pronto!

Three Mahi Tacos on a black plate with title overlay.
We love our Blackened Mahi-Mahi Tacos night. Everyone gets to pick their favorite toppings and the Lime one is number one.

What's new? Check out my All Our Way Store on Amazon. We'll be adding more items we love and use or wish we had to make cooking fun and easy.

📝 Recipe Card

A quick tasty dinner is a family favorite, especially if we're doing a Mexican or Tex-Mex theme. Putting a South of the Border flavor to seafood makes fish and easy protein for the family to gobble up. If you want to try a truly amazing seafood dinner with a Mexican twist, make The Best Shrimp Enchiladas in Spicy Cream Sauce.

If you love this recipe please give it 5 stars ⭐️⭐️⭐️⭐️⭐️.

📖 Recipe

Blackened Mahi Mahi Tacos with Cilantro Lime Sauce.

The Best Blackened Mahi Mahi Tacos with Cilantro Lime Sauce

These Mahi-Mahi tacos are filled with smokey, tangy, spicy flavor that seared to perfection. A nice topping of crunchy cabbage slaw and creamy spicy cilantro lime sauce makes a fish lover out of the toughest critic.
5 from 1 vote
Print Pin Rate
Course: light lunch or dinner, quick-easy meal
Cuisine: Mexican-American, Tex-Mex
Prep Time: 20 minutes minutes
Cook Time: 15 minutes minutes
Total Time: 35 minutes minutes
Servings: 6 servings
Calories: 463kcal
Author: Marisa Franca @ All Our Way
As An Amazon Associate I earn from qualifying purchases.

Equipment Needed

  • 12-inch cast iron skillet
  • Firm rubber tip tongs
  • Food Processor
  • Sharp knife
  • Non-skid cutting board
  • Cooking spray

Ingredients

Mahi Mahi

  • 24 oz Mahi Mahi filets 4 filets at 6 oz. each
  • 1 Tablespoon Olive oil
  • 2 Tablespoons Unsalted butter
  • 1 Lime cut into wedges

Blackened Seasoning

  • 2 Tablespoons Smoked paprika
  • 1 Tablespoon Cayenne powder more if you want it spicier
  • 1 Tablespoon Onion powder
  • 1 Tablespoon Garlic powder
  • 1 teaspoon Black pepper
  • 1 teaspoon Sea salt
  • ½ teaspoon Dried basil
  • ½ teaspoon Dried oregano
  • ½ teaspoon Dried thyme

Cilantro Lime Sauce

  • 12 ounces Sour cream
  • 2 Cloves garlic minced
  • 1 Bunch fresh cilantro chopped
  • 2 Tablespoons Lime juice fresh
  • 3 Tablespoons Olive oil
  • Salt to taste

Tortillas

  • 12 Corn tortillas
  • Non-stick Cooking Spray
  • Shredded cabbage slaw mix for topping Store bought

Instructions

Blackened Seasoning

  • In a small bowl, add all the ingredients for the seasoning and mix well. Set aside.

Mahi Mahi

  • Gently pat the fish filets with paper towels until dry to the touch.
  • Season the filets on one side by pressing the blackened mix onto the fish. Turn the filets over and repeat.
  • Add the butter and oil to a large skillet and heat over medium-high heat until melted.
  • add the filets to the skillet and cook approximately 5 minutes per side or until golden brown.
  • Transfer filets to a serving plate and squeeze the lime or lemon wedge over them, let rest for about 3 minutes.
  • Cut the filets into bit-size pieces to add them to the tacos.

Cilantro Lime Sauce

  • Add all of the ingredients to a food processor and mix until smooth.

Tortillas

  • Spray a medium size skillet with the non-stick cooking spray and cook the tortillas over medium heat, adding two or three tortillas to the skillet at a time.
  • Let them cook approximately 30 seconds on each side or until golden brown.
  • Assemble the tacos beginning with the mahi mahi, top with shredded cabbage slaw and cilantro lime sauce.
  • Serve warm.

Notes

Additional toppings include avocado slices, guacamole, shredded Mexican cheese and sour cream.
Flour tortillas pair well with this dish if you are not a fan of corn tortillas.
refrigerate leftover mahi mahi within two hours of cooking in an airtight container, or wrap rightly with heavy duty aluminum foil.
Leftover mahi mahi should be safe for you to eat for a maximum of 3 days after it has been cooked. These filets reheat nicely in an air fryer at 350℉ for 3-5 minutes. 
Leftover Blackened seasoning may be store in an air-tight container away from light. 

Nutrition

Calories: 463kcal | Carbohydrates: 32g | Protein: 26g | Fat: 27g | Saturated Fat: 10g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 11g | Trans Fat: 1g | Cholesterol: 126mg | Sodium: 533mg | Potassium: 770mg | Fiber: 5g | Sugar: 3g | Vitamin A: 2210IU | Vitamin C: 7mg | Calcium: 144mg | Iron: 3mg

Sign up for the emails and never miss another recipe!!

    Powered By ConvertKit
    We'll never share your email or send you spam. Promise
    Pin
    Share
    Tweet
    Share

    Related Posts

    • Mouthwatering Grilled Lime Marinated Mahi Mahi

      We hope you aren't getting tired of grilled recipes because here is another one -- Grilled Lime…

    • Ramen Broccoli Slaw Recipe A Crunchy Asian Coleslaw Salad

      What makes this ramen broccoli slaw recipe unique is the crunchy ramen noodles, toasted sliced…

    • BBQ Chicken Pizza

      Move over, traditional pizza. BBQ chicken flatbread is taking over as my new favorite pizza…

    More Seafood/Fish

    • Thin tagliatelle pasta mixed with smoked salmon with fresh dill garnish.
      Tagliatelle al Salmone
    • A skillet with shrimp chop suey with sauce featuring red bell pepper slices, green snow peas, and more Asian style vegetables.
      Shrimp Chop Suey
    • Black cast iron skillet holding the bbq shrimp recipe that's completed.
      Easy BBQ Shrimp
    • A black skillet with teriyaki noodles sauteed with shrimp and sprinkled with green onions.
      Easy Teriyaki Noodles

    Reader Interactions

    Comments

    No Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    These Mahi-Mahi tacos are filled with smokey, tangy, spicy flavor that seared to perfection. A nice topping of crunchy cabbage slaw and creamy spicy cilantro lime sauce makes a fish lover out of the toughest critic. A quick meal for the family or a group of friends.

    I’m Marisa Franca, a home chef, food writer, and photographer who believes that you can make gourmet quality food at home with simple seasonal ingredients. I’m passionate about family, food, friends, everything Italian, and happy endings.

    More about me →

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    🍁Cozy Autumn Favorites

    • A white plate filled with Johnny Marzetti casserole with a sprinkle of parsley on top.
      Johnny Marzetti Casserole
    • White Lasagna made with cheese ravioli and layered with delicious béchamel sauce with cheese.
      White Lasagna Ravioli
    • A cast iron skillet holding the Beefy Ravioli Bake with torn basil leaves sprinkled on top.
      Beefy Baked Ravioli
    • A large skillet filled with cheese ravioli with pumpkin cream sauce and topped with roasted chopped hazelnuts and fried sage leaves.
      Ravioli With Pumpkin Pasta Sauce

    💨 Chill Chasing Soups

    • Closeup of a white ceramic bowl filled with a vegetable hamburger soup with potatoes.
      Hamburger Soup With Vegetables
    • A white bowl filled with chicken lentil soup a Mediterranean dish.
      Chicken Lentil Soup
    • Closeup of potato soup.
      Copycat Outback Potato Soup Recipe
    • An overhead view of a bowl filled with Tuscan Sausage Kale soup on a white table and kale leaves sprinkled around the bowl.
      Tuscan White Bean Soup

    Footer

    These Mahi-Mahi tacos are filled with smokey, tangy, spicy flavor that seared to perfection. A nice topping of crunchy cabbage slaw and creamy spicy cilantro lime sauce makes a fish lover out of the toughest critic. A quick meal for the family or a group of friends.

    ↑ back to top

    About

    • Privacy Policy
    • About
    • Accessibility

    Newsletter

    • Subscribe for emails and updates

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2023 All Our Way