• 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: Nov 30, 2024 by Marisa Franca

Jump to Recipe
Pinterest image of Mahi-Mahi tacos with blackened fish and cilantro lime sauce.

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 coat the mahi-mahi fillet with seasoning, first pat the seasoning onto the fish. Then, rub it in to ensure 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.

If you want to freeze cooked mahi-mahi, wrap it tightly in a freezer-safe bag. This will help prevent freezer burn. You can 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!
  • Easy Slow Cooker Taco Soup -- this slow crockpot soup recipe is a complete meal, packed with protein, vegetables, and hearty flavors—a family favorite since everyone can customize their toppings.

🍽 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
Get Recipe Ingredients

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

    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

    • Overhead view of the creamy shrimp zucchini stuffed boats in a casserole dish.
      Creamy Shrimp Zucchini Boats
    • Southern-style shrimp pasta salad with orecchiette pasta, snow peas, and lemon vinaigrette dressing.
      Zesty Southern Shrimp Pasta Salad
    • Weeknight shrimp dinner made in one skillet with lemon and tarragon over orzo pasta.
      Lemon-Tarragon Shrimp Scampi With Orzo
    • A white bowl filled with quick-cooking cheesy grits and topped with creamy New Orleans-style shrimp.
      New Orleans Shrimp and Grits
    3.2K shares

    Reader Interactions

    Comments

    No Comments

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    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

    🍿Snack Favorites

    • Macaroni and cheese stuffed into a large pepperoni slice and baked.
      Pizza Bites Appetizer and Snack
    • A glass bowl filled with creamy chickpeas made into a hummus dip.
      Homemade Hummus Recipe
    • Casserole dish with baked ground beef taco dip.
      Baked Taco Dip
    • A sausage meatball pyramid in a white plate with the appetizers pierced with toothpicks.
      Cheesy Sausage Balls

    🇮🇹 Italian Comfort Food

    • Bolognese Sauce Antica gives you a true taste of Italy. A special sauce for a special meal.
      Bolognese Sauce Antica A True Taste of Italy
    • Creamy Parmesan Baked gnocchi in a rich cheesy sauce baked in a black cast iron skillet.
      Baked Gnocchi in Parmesan Sauce
    • A cast iron skillet holding the Beefy Ravioli Bake with torn basil leaves sprinkled on top.
      Beefy Baked Ravioli
    • A white plate filled with egg sauce coated pasta with bits of pork on top and some parley leaves.
      Classic Roman Spaghetti Alla Carbonara

    🌬️ Cozy Winter Soups

    • Creamy Chicken Wild Rice Soup recipe served in a white bowl and garnished with onions, bacon, and almonds.
      Savory Chicken Wild Rice Soup With Mushrooms
    • Bowl of Slow Cooker Taco Soup Topped With sour cream and corn chips.
      Easy Slow Cooker Taco Soup
    • Brown bowl filled with chunks of meat and barley grains in a tomato broth with a spoon in the bowl.
      Old-Fashioned Hearty Beef Barley Soup - The Way Mamma Used To Make
    • Black Bean soup garnished with sliced avocado, diced red onions, and cilantro leaves.
      Southwestern Black Bean Soup

    🤤 Delicious Yet Light

    • A salad bowl filled with Strawberry Lettuce combination and grilled chicken dressed with poppyseed dressing.
      Strawberry Poppyseed Salad
    • A glass bowl filled with orzo pasta combined with cucumbers, tomatoes, olives, chickpeas, feta, seasonings, and dressed with a Greek vinaigrette.
      Ultimate Greek Orzo Salad
    • Fresh green cabbage salad made with a homemade green goddess dressing.
      Green Goddess Salad And Dressing
    • Overhead view of large white bowl filled with arugula salad tossed with pears, gorgonzola cheese, cranberries, and walnuts.
      Arugula Salad

    Footer

    ↑ 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 © 2025 All Our Way

    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.