Skip to content

Get 5 Secrets to Make Homemade Taste Food Better + New Recipes Weekly!

    Blackened Mahi Mahi Fish Tacos Recipe with Mango Salsa

    Published May 5, 2018. This post may contain affiliate links. Please read my disclosure policy.

    These delicious mahi-mahi fish tacos seasoned with a homemade blackened seasoning served up with fresh mango salsa and avocado crema are the perfect weeknight meal.

    Blackened Mahi Mahi Fish Tacos Recipe with Mango Salsa on a plate

    These are probably my favorite style of tacos around, no joke.  I like that they are nice and light and when the mahi-mahi fish is extremely fresh like in this recipe, they are absolutely incredible!  The zip you get from the blackened seasoning on the fish is the perfect complement to the sweet fresh mango salsa in these tacos.  These guys are winners and a must-make!

    How to Make a Homemade Blackened Seasoning

    As I’ve gotten older and a lot more patient, mostly due in part to having a 3-year-old, I’ve been enjoying more and more the entire cooking process and the same goes with these tacos.  Whether that’s prepping everything beforehand or cleaning up, or making a simple blackened seasoning like in this recipe.  Maybe it’s just pride in my cooking or my kitchen, but I’m enjoying the cycle in its entirety.

    The crazy thing is that it can be any recipe too, even a grilled cheese for crying out loud.  I never thought I’d be at this point in my cooking career but I remember reading about it from my favorite chef, Thomas Keller who literally started to feel the exact same transition and his joy for all things cooking.  I think the foregone conclusion is that I’m getting old, DANG IT!  Yup, I even enjoy making blackening seasoning.

    Chef Billy Parisi making a blackened seasoning for blackened mahi mahi fish tacos

    Since we’re finally coming out of the cold everyday weather I wanted to spice a few things up.  It’s literally been soup and root vegetables for the past 4 months and I couldn’t be happier about Spring being here.  We are huge taco eaters in this family and we love trying out new recipes, so when I brought this up to Lindsay (my wife) she was like HECK YEAH!!!

    I started it off by making my own blackened seasoning.  Don’t be intimidated, it’s not hard I promise, and most likely you’ve got the ingredients to make it already in your pantry.  If, however, you don’t want to mess with it and you’ve got a pre-made blackening seasoning that you already love then just use that in these blackened mahi-mahi tacos, no problem.

    For the fish I went with Mahi Mahi and because it was literally unavailable fresh at 3 grocery stores I went with some really nice frozen fillets.  I simply thawed them out and placed them on paper towels to soak up some liquid which makes it easier to saute.  Just because the fish was frozen does not mean that these blackened fish tacos won’t be delicious.

    avocado sour cream to put on blackened mahi mahi fish tacos

    Ok, so I’m gonna let you in on a little secret.  Cabbage goes insanely well with fish tacos, especially these tacos…  Between the crunchiness and flavor, it enhances fish tacos so much that it is a must every single time we make them.

    The other thing I decided to add in the blackened these, was black beans.  Simply strain, rinse, and heat up.

    Now to start creating some yummy toppings!  There are two things I wanted to put on top of these tacos, some sort of crema and salsa.  For the crema, I mashed up some fresh avocados and whipped them with some Mexican Crema along with some lime juice salt, and pepper.  It’s incredibly easy and packs a serious punch in the flavor department and will complement these blackened Mahi-mahi fish tacos to no end.

    How to Make a Homemade Mango Salsa

    homemade mango salsa for fish tacos recipe

    The mango salsa I put together and added to the top of the blackened mahi-mahi fish tacos is to die for.  I caught my father-in-law eating it with tortilla chips as a snack, but thank gosh I stopped him so we could use it for our tacos haha.

    This salsa is a simple combination of mangos, jalapeños, red onion, green onions, and red bell peppers tossed in a little lime juice, olive oil, and salt and pepper.  Just be sure to keep the salsa cool before serving.  I’m not sure what it is but the sweetness from the mango just cuts the comfortable spice from the fish perfectly.

    Cooking the Mahi Mahi Tacos

    Cooking fish can be really tricky so here are my two cents.  First, make sure it’s really dry before seasoning it.  In my case, I patted the fish down with paper towels and dusted them on both sides with the blackening seasoning we made.

    Next, get a large saute pan very hot on high heat and add in some cold oil.  Once the oil begins to lightly smoke, turn the heat down to medium-high and place in your fish.  Now, LET IT COOK!!!  Don’t sit there and get worried and start moving things around, give it at least 3 to 4 minutes before attempting to flip it over.

    After that amount of time I usually give the pan a little shake and if the fish easily moves the pan then I know I’m ok to flip over.  When the fish is finished cooking I put them back on some paper towels to rest and to drain any unwanted oil.

    cooked blackened mahi mahi fish on a wolf cooking range

    How to Serve Mahi Mahi Tacos

    It’s now time to dress everything up with as many or as few sides as possible…

    For me, I go all in and add as much as I can possibly fit into each blackened Mahi-mahi fish taco.  Sure I may look crazy eating it but it’s the best way to get all of the ingredients in one awesome burst of flavor.

    blackened mahi mahi fish tacos served with cotija cheese and cabbage

    My wife really only likes cabbage, fish, crema, salsa, and of course some cotija cheese.  I leave the cheese garnished part up to whoever’s creating it because some people like more, some like less, and some like none at all because of the crema, the point is to have fun accessorizing this up and make it how you want to eat it.

    blackened mahi mahi fish tacos on corn tortilla with avocado sour cream

    In the end, we are loving our new kitchen and no matter what I’m making these days in there, I’m happy to be doing it, but wow were these blackened Mahi-mahi fish tacos such a treat!

    blackened mahi mahi fish tacos with mango salsa and cilantro

    The Best Taco Recipes

    If you love tacos as much as I do then be sure to check out these amazing taco recipes below:

    Be sure to follow me on FacebookYouTube, Instagram, and Pinterest, and if you’ve had a chance to make this then definitely drop me a comment and a rating below!

    Let's Cook - Chef Billy Parisi

    Blackened Mahi-Mahi Tacos Recipe

    5 from 12 votes
    These delicious mahi-mahi fish tacos seasoned with a homemade blackened seasoning served up with fresh mango salsa and avocado crema are the perfect weeknight meal.
    Servings: 10
    Prep Time: 30 minutes
    Cook Time: 10 minutes
    Total Time: 40 minutes


    For the Blackening Seasoning:

    • 1 teaspoon of chili powder
    • ½ teaspoon of paprika
    • ½ teaspoon of chipotle powder
    • ½ teaspoon of crushed red pepper flakes
    • ½ teaspoon of onion powder
    • ½ teaspoon of garlic powder
    • ½ teaspoon of dry oregano
    • 1 ½ teaspoons of sea salt
    • 2 pounds of Mahi Mahi fish fillets, patted dry
    • 3 tablespoons of olive oil

    For the Vegetables:

    • 1 cup each of shredded red and green cabbage
    • 2-15 ounce cans of drained, rinsed and heated black beans
    • 10 corn tortilla shells
    • 1/2 cup fresh cilantro leaves for garnish
    • 10 fresh lime sliced wedges for garnish
    • 1 cup cotija cheese for garnish

    For the Crema:

    • 1 avocado
    • 1 cup of Mexican crema
    • juice of 1 lime
    • sea salt and fresh cracked pepper to taste

    For the Salsa:

    • 2 small diced mangos
    • ½ small diced red onion
    • 1 seeded and small diced jalapeño
    • ½ seeded and small diced red bell pepper
    • 1 thinly sliced green onion
    • juice of 1 lime
    • 2 tablespoons of olive oil
    • sea salt and fresh cracked pepper to taste


    • Blackening Seasoning: Combine all herbs and spices into a small bowl and season each side of the mahi-mahi well. Note: there will be some leftover after you get done seasoning the fish.
    • In a large saute pan on high heat with olive oil, saute the fish until it is browned and cooked throughout. Set aside.
    • Crema: Mash the avocado in a medium-size bowl and whisk together the remaining ingredients and keep cool.
    • Salsa: Combine all ingredients in a medium-size bowl and keep cool.
    • To Plate: Layer on top of a heated corn tortilla: heated beans, cabbages, blackened mahi-mahi, crema, salsa, cilantro leaves, cotija cheese and garnish with lime wedges.


    Calories: 351kcalCarbohydrates: 25gProtein: 23gFat: 19gSaturated Fat: 4gCholesterol: 92mgSodium: 716mgPotassium: 663mgFiber: 5gSugar: 8gVitamin A: 1252IUVitamin C: 30mgCalcium: 161mgIron: 2mg
    Course: Main
    Cuisine: Mexican
    Author: Chef Billy Parisi