I thought I knew fish tacos until I layered blackened mahi mahi on a corn tortilla with crunchy red cabbage, bright mango salsa, salty cotija and silky avocado crema and everything suddenly made sense.

Jump to Recipe

I am obsessed with blackened mahi mahi tacos because they are loud, messy, and impossible to ignore. I love the seared spice on the fish and the way fresh mango explodes against it, tiny pockets of sweet acid in every bite.

Topped with a crumble of cheese and a spritz of lime, these tacos are the kind of thing I chase on weeknights and celebrate on weekends. But really, it’s that contrast of smoky fish and bright fruit that hooks me.

I eat too many and never regret it. Pure taco mania.

Always salsa-stained, never boring. Obsessed, every single time.

Ingredients

Print Recipe (No Advertisments)

Plus mahi mahi: flaky protein, holds blackening spice nicely.
Basically smoked paprika: smoky color and warmth.
Plus cayenne: brings heat, tweak it if you’re timid.
Garlic powder: savory background, doesn’t overpower.
Onion powder: adds sweet, mellow depth.
Dried oregano: herbal note, a little earthy.
Dried thyme: subtle woody lift, pairs with fish.
Kosher salt: makes everything sing, don’t skip it.
Black pepper: bite and contrast, classic partner to salt.
Vegetable oil: helps char the fish without burning.
Corn tortillas: soft, slightly sweet vessel for fillings.
Red cabbage: crunchy, bright color and texture.
Mango: juicy sweetness, cools the spice.
Red onion: sharp snap, a little crunch.
Jalapeño: fresh heat, seeds control the kick.
Cilantro: herbal freshness, chop it roughly.
Lime juice: zippy acidity, wakes up everything.
Cotija cheese: salty crumble, creamy bite contrast.
Avocado: creamy richness, tames the spice.
Sour cream: smooth base for crema, tangy finish.
Salt for crema: balances the avocado’s richness.
Water or milk: thins the crema to drench-friendly texture.
Lime wedges: extra squeeze at the table, always welcome.

Ingredient Quantities

1 lb mahi mahi fillets (about 450 g), skin removed and cut into 4-6 taco-sized pieces

2 tbsp paprika (preferably smoked paprika)

1 tsp cayenne pepper (adjust to taste)

1 tsp garlic powder

1 tsp onion powder

1 tsp dried oregano

1 tsp dried thyme

1 tsp kosher salt

1/2 tsp freshly ground black pepper

2 tbsp vegetable oil or clarified butter, for cooking

8 small corn tortillas (6 to 8 inch), warmed

2 cups red cabbage, thinly shredded

1 ripe mango, peeled and diced (about 1 to 1 1/4 cups)

1/4 cup red onion, finely chopped

1 jalapeño, seeded and minced (or more if you like heat)

2 tbsp fresh cilantro, chopped plus extra for garnish

Juice of 1 lime (about 2 tbsp), divided between salsa and crema

1/2 cup cotija cheese, crumbled

1 ripe avocado

1/4 cup sour cream or plain Greek yogurt (for avocado crema)

Salt to taste (about 1/4 to 1/2 tsp for crema and extra for salsa)

Water or milk to thin avocado crema, if needed (1 to 2 tbsp)

Lime wedges, for serving

How to Make this

Print Recipe (No Advertisments)

1. Make the blackening spice: in a small bowl mix 2 tbsp smoked paprika, 1 tsp cayenne (less if you are shy), 1 tsp garlic powder, 1 tsp onion powder, 1 tsp dried oregano, 1 tsp dried thyme, 1 tsp kosher salt and 1/2 tsp black pepper. Give it a good stir.

2. Pat the 1 lb mahi mahi pieces dry with paper towels, then rub the spice mix all over both sides of the fish. Let it sit 5 to 10 minutes while you prep other stuff so the flavors stick.

3. Prepare the mango salsa: combine the diced mango, 1/4 cup finely chopped red onion, the seeded minced jalapeño, 2 tbsp chopped cilantro, a pinch of salt and about 1 tbsp of the lime juice. Taste and add a little more lime or salt if needed. Set aside.

4. Make the avocado crema: scoop 1 ripe avocado into a blender or bowl, add 1/4 cup sour cream or Greek yogurt, about 1 tbsp lime juice (reserve the rest for salsa/serving), 1/4 to 1/2 tsp salt, and 1 to 2 tbsp water or milk to thin. Blend or mash until smooth. Adjust salt or lime to taste.

5. Warm the corn tortillas: stack them and wrap in a damp paper towel, microwave 20 to 30 seconds until warm and pliable or heat each briefly in a dry skillet. Keep them wrapped so they stay soft.

6. Heat a heavy skillet over medium high until very hot, then add 2 tbsp vegetable oil or clarified butter. When the oil shimmers, add the seasoned mahi mahi pieces (don’t crowd the pan). Cook about 3 to 4 minutes per side depending on thickness, until a dark crust forms and the fish flakes easily. Use a spatula to turn gently so it doesn’t fall apart.

7. While fish rests 2 minutes, shred 2 cups red cabbage thinly and crumble 1/2 cup cotija cheese so it’s ready. Warm tortillas again briefly if needed.

8. Assemble tacos: place a warm corn tortilla on a plate, add a little shredded cabbage, a piece of blackened mahi mahi, a spoonful of mango salsa, a drizzle of avocado crema and a sprinkle of cotija. Add extra chopped cilantro if you like.

9. Serve with lime wedges and extra salsa or crema on the side. Tip: cook fish in batches on very high heat for that real blackened crust, and don’t over flip. If the crema is too thick add a bit more water or milk a teaspoon at a time.

Equipment Needed

1. Cast-iron or heavy skillet for blackening the fish
2. Small bowl for mixing the spice blend
3. Measuring spoons (Tbsp and tsp)
4. Cutting board and sharp knife for fish, mango and jalapeño
5. Blender or bowl + fork for the avocado crema
6. Spatula (wide, fish-friendly) and tongs for turning the mahi mahi
7. Paper towels for drying the fish
8. Plate or shallow dish to rest the cooked fish and to assemble tacos
9. Microwave-safe plate wrapped in a damp paper towel or a dry skillet to warm tortillas
10. Small spoon for scooping salsa and drizzling crema

(You can skip #9 if you only heat tortillas on the skillet, but it’s handy to have both options.)

FAQ

Q: Can I use a different fish if I cant find mahi mahi?

A: Yes. Use firm, white fish like cod, halibut, or grouper. Cook time might change a little if fillets are thicker or thinner, so keep an eye on them and flake with a fork when done.

Q: How do I know when the fish is cooked through?

A: Mahi mahi flakes easily with a fork and is opaque all the way through. Internal temp should be 135 to 140 F for moist fish. If you like it a bit firmer cook a couple minutes more.

Q: Can I make the mango salsa or avocado crema ahead of time?

A: Yes, salsa is great made a few hours ahead, it even tastes better after the flavors meld. Avocado crema is best made right before serving to keep it bright and green, but you can make it 30 minutes ahead and press plastic wrap onto the surface to slow browning.

Q: How do I adjust the spice level?

A: Cut the cayenne or leave out the jalapeño for milder tacos. If you want more heat add extra cayenne, a diced serrano, or a splash of hot sauce. Taste and tweak the crema too it cools the heat down.

Q: Whats the best way to reheat leftovers?

A: Reheat fish gently in a 325 F oven for 8 to 10 minutes wrapped loosely in foil so it doesnt dry out. Tortillas are best warmed on a skillet for 20 to 30 seconds each. Dont microwave fish too long or it gets rubbery.

Q: Any tips for getting a good blackened crust without burning?

A: Use a hot heavy skillet and oil with a high smoke point, like vegetable oil or clarified butter. Pat the fish dry first, press the spice mix on, then sear 2 to 3 minutes per side depending on thickness. If the pan smokes a lot lower the heat a bit so the spices darken but dont char into bitterness.

Blackened Mahi Mahi Tacos Recipe Substitutions and Variations

Mahi mahi: swap with cod, tilapia, or firm shrimp if you want a milder or cheaper fish. Cooking time might change a little so watch for flakiness.
Smoked paprika: use regular paprika or a mix of sweet paprika and a pinch of chili powder for heat. If you like it spicier try chipotle powder instead.
Cotija cheese: substitute queso fresco, feta, or a crumbly goat cheese for a similar salty tang. Feta is saltier so use a bit less.
Corn tortillas: use small flour tortillas, warmed slightly longer so they don’t crack, or try lettuce leaves for a low carb, fresher take.

Pro Tips

1. Pat the fish extra dry and press the spice into it so it actually sticks, then let it sit 10 minutes. If you cook it straight away the crust won’t hold as well and you’ll get more steam than sear.

2. Use clarified butter or a mix of oil and butter, but heat the pan until it’s almost smoking before it goes in. Don’t crowd the pan, otherwise the pieces will steam and you’ll lose that dark crust. Flip once, gently, and only when the edge looks opaque.

3. Make the salsa and crema ahead and chill them. Cold salsa keeps the mango from getting mushy and the crema firms up so it won’t run all over the tortilla. If the crema gets too thick just thin with a teaspoon of water or milk at a time.

4. Warm and keep tortillas wrapped until serving, and warm them again briefly right before filling. A soft, pliable tortilla holds the filling better and keeps the whole taco from falling apart.

Blackened Mahi Mahi Tacos Recipe

Recipe by Pho Tsventichi

0.0 from 0 votes

Servings

servings

Calories

480

kcal

Equipment: 1. Cast-iron or heavy skillet for blackening the fish
2. Small bowl for mixing the spice blend
3. Measuring spoons (Tbsp and tsp)
4. Cutting board and sharp knife for fish, mango and jalapeño
5. Blender or bowl + fork for the avocado crema
6. Spatula (wide, fish-friendly) and tongs for turning the mahi mahi
7. Paper towels for drying the fish
8. Plate or shallow dish to rest the cooked fish and to assemble tacos
9. Microwave-safe plate wrapped in a damp paper towel or a dry skillet to warm tortillas
10. Small spoon for scooping salsa and drizzling crema

(You can skip #9 if you only heat tortillas on the skillet, but it’s handy to have both options.)

Ingredients

1 lb mahi mahi fillets (about 450 g), skin removed and cut into 4-6 taco-sized pieces
2 tbsp paprika (preferably smoked paprika)
1 tsp cayenne pepper (adjust to taste)
1 tsp garlic powder
1 tsp onion powder
1 tsp dried oregano
1 tsp dried thyme
1 tsp kosher salt
1/2 tsp freshly ground black pepper
2 tbsp vegetable oil or clarified butter, for cooking
8 small corn tortillas (6 to 8 inch), warmed
2 cups red cabbage, thinly shredded
1 ripe mango, peeled and diced (about 1 to 1 1/4 cups)
1/4 cup red onion, finely chopped
1 jalapeño, seeded and minced (or more if you like heat)
2 tbsp fresh cilantro, chopped plus extra for garnish
Juice of 1 lime (about 2 tbsp), divided between salsa and crema
1/2 cup cotija cheese, crumbled
1 ripe avocado
1/4 cup sour cream or plain Greek yogurt (for avocado crema)
Salt to taste (about 1/4 to 1/2 tsp for crema and extra for salsa)
Water or milk to thin avocado crema, if needed (1 to 2 tbsp)
Lime wedges, for serving

Directions

Make the blackening spice: in a small bowl mix 2 tbsp smoked paprika, 1 tsp cayenne (less if you are shy), 1 tsp garlic powder, 1 tsp onion powder, 1 tsp dried oregano, 1 tsp dried thyme, 1 tsp kosher salt and 1/2 tsp black pepper. Give it a good stir.
Pat the 1 lb mahi mahi pieces dry with paper towels, then rub the spice mix all over both sides of the fish. Let it sit 5 to 10 minutes while you prep other stuff so the flavors stick.
Prepare the mango salsa: combine the diced mango, 1/4 cup finely chopped red onion, the seeded minced jalapeño, 2 tbsp chopped cilantro, a pinch of salt and about 1 tbsp of the lime juice. Taste and add a little more lime or salt if needed. Set aside.
Make the avocado crema: scoop 1 ripe avocado into a blender or bowl, add 1/4 cup sour cream or Greek yogurt, about 1 tbsp lime juice (reserve the rest for salsa/serving), 1/4 to 1/2 tsp salt, and 1 to 2 tbsp water or milk to thin. Blend or mash until smooth. Adjust salt or lime to taste.
Warm the corn tortillas: stack them and wrap in a damp paper towel, microwave 20 to 30 seconds until warm and pliable or heat each briefly in a dry skillet. Keep them wrapped so they stay soft.
Heat a heavy skillet over medium high until very hot, then add 2 tbsp vegetable oil or clarified butter. When the oil shimmers, add the seasoned mahi mahi pieces (don’t crowd the pan). Cook about 3 to 4 minutes per side depending on thickness, until a dark crust forms and the fish flakes easily. Use a spatula to turn gently so it doesn’t fall apart.
While fish rests 2 minutes, shred 2 cups red cabbage thinly and crumble 1/2 cup cotija cheese so it’s ready. Warm tortillas again briefly if needed.
Assemble tacos: place a warm corn tortilla on a plate, add a little shredded cabbage, a piece of blackened mahi mahi, a spoonful of mango salsa, a drizzle of avocado crema and a sprinkle of cotija. Add extra chopped cilantro if you like.
Serve with lime wedges and extra salsa or crema on the side. Tip: cook fish in batches on very high heat for that real blackened crust, and don’t over flip. If the crema is too thick add a bit more water or milk a teaspoon at a time.

Notes

Below you’ll find my best estimate of this recipe’s nutrition facts. Treat the numbers as a guide rather than a rule—great food should nourish both body and spirit. Figures are approximate, and the website owner assumes no liability for any inaccuracies in this recipe.