Blackened Fish Tacos with Mahi Mahi (Easy Recipe for Two)

Name: Blackened Fish Tacos with Mahi Mahi
Prep time: 5 min
Cook time: 10 min
Total time: 15 min
Cuisine: American
Ingredients: 2 small mahi mahi fillets (about 10–12 oz total), thawed and pat very dry; 1½–2 tsp neutral oil (avocado or vegetable oil); 1 tsp smoked paprika; ½ tsp garlic powder; ½ tsp onion powder; ½ tsp ground coriander; ¼ tsp black pepper; ¼ tsp brown sugar; ½ tsp Tajín; Kosher salt, to taste (only if needed, as Tajín is already salty); Street-size tortillas (either flour or corn), shredded cabbage or lettuce, avocado slices, pickled red onions, sour cream, lime wedges or hot sauce of your choice

Jump to Recipe

Blackened fish tacos made with mahi mahi and bold, smoky seasoning. A flavorful, no-fuss weeknight taco recipe perfect for two!

Blackened fish taco with mahi mahi, cabbage, pickled red onions, jalapeño, and corn, held in a warm tortilla.

These blackened fish tacos are bold, smoky, and perfect for a quick weeknight dinner for two. The mahi mahi is seasoned and cooked until juicy, then served with simple toppings so the fish can shine. This recipe focuses on bold blackened flavor with moist fish rather than a crispy crust.

At a Glance: Blackened Fish Tacos

What it is: Smoky blackened fish tacos made with firm mahi mahi, cut into strips to fit perfectly into street-size tortillas
When to make it: Quick weeknight dinner or easy taco night at home
What to serve it with: Shredded lettuce/cabbage, avocado or guacamole, pico de gallo, sautéed corn, and your favorite chips and salsa
Skill level: Beginner-friendly

Ingredients You’ll Need

Raw mahi mahi fillets with homemade blackening spice mix and lime, prepped for blackened fish tacos.

Ingredients for blackened fish tacos including tortillas, shredded cabbage, pickled red onions, corn, avocado, and seasonings.

For the Blackened Fish

Mahi mahi fillets: A firm white fish that holds its shape well and works perfectly when cut into strips
Neutral oil: Helps the seasoning adhere and keeps the fish juicy
Smoked paprika: Adds smoky depth and color
Garlic powder: Savory backbone for the seasoning
Onion powder: Rounds out the flavor without overpowering
Ground coriander: Mild citrusy warmth that pairs well with fish
Black pepper: Gentle heat and classic blackened flavor
Brown sugar: Balances the spices with subtle sweetness
Tajín: Adds citrusy saltiness and mild chili heat (if you don’t have it, add ½ teaspoon kosher salt instead; serve with lime wedges for citrusy flavor)
Kosher salt: To taste (only if needed, as Tajín is already salty)

For Serving (Optional)

Street-size tortillas, shredded cabbage, avocado or guacamole, pico de gallo, sautéed corn, sour cream, lime wedges, or hot sauce: Use what you like and keep the toppings simple so the fish stays the focus

How to Make Blackened Fish Tacos

Mahi mahi coated in blackening seasoning, ready to cook for blackened fish tacos.

Pat the mahi mahi very dry, then cut each fillet lengthwise into 3 to 4 large strips.
Toss the fish gently with oil until lightly coated.
Mix all the seasoning ingredients and sprinkle evenly over all sides of the fish.
Cook the fish (choose one method):
- Method A – Oven or Air Fryer (Easy & Juicy): Preheat to 400°F. Arrange the fish strips in a single layer and cook for 7 - 10 minutes, flipping halfway, until opaque and flaky.
- Method B – Stovetop (More Charred Flavor): Heat a non-stick skillet over medium to medium-high heat and add a small amount of butter or oil. Cook the fish strips for about 1 minute per flat side, briefly searing the edges as needed, until cooked through.
Warm the tortillas, then assemble the tacos with the fish and your desired toppings. Serve right away.

Seasoned mahi mahi fillets arranged on a sheet pan before cooking for blackened fish tacos.

Cooked blackened mahi mahi fillets with a lightly crisp exterior.

Tips for the Best Blackened Fish Tacos

Use a firm fish like mahi mahi: It holds its shape well when cut into strips, cooks evenly, and fits neatly into street-size tortillas.
Pat the fish very dry: Removing excess moisture helps the seasoning stick and improves browning.
Mix the spices first: Combine all the seasonings in a small bowl, then sprinkle over the oil-coated fish so the flavors are evenly distributed and adhere better.
Choose your cooking method wisely: The oven method keeps the fish juicy and hands-off, while the stovetop method gives a deeper blackened flavor with more char.

Blackened Fish Tacos Q&A

Can I use a different fish instead of mahi mahi?

Yes. The blackened seasoning works well with many types of fish. If you’re using a firm fish like cod, halibut, or grouper, you can follow the recipe as written. For more delicate fish like tilapia, keep the fillets whole while cooking, then gently flake the fish once cooled slightly before assembling the tacos. Cutting mahi mahi into strips works especially well because it’s firm, cooks quickly, and allows the seasoning to coat evenly.

Are these fish tacos spicy?

They’re more smoky and savory than spicy. If you want more heat, add hot sauce, extra chili powder, or a pinch of cayenne to the seasoning.

Can I make these in the air fryer?

Yes. Cook the seasoned fish strips at 400°F for 7–10 minutes, flipping halfway, until opaque and flaky. Air frying keeps the fish juicy with minimal effort.

Why isn’t the fish crispy?

This recipe is designed for juicy, boldly seasoned fish, not a breaded or crispy crust. When using the oven method, the fish won’t get deeply charred, but it stays moist and cooks evenly. Just make sure the pieces aren’t crowded on the pan. If you prefer a more traditional blackened look, the stovetop method with butter will give you more char. I personally prefer the oven method because it’s hands-off and doesn’t require babysitting the fish.

These blackened fish tacos are easy enough for a weeknight but flavorful enough to make dinner feel special. For a full taco night for two, serve them with chips and pico de gallo and a pineapple mango frozen margarita on the side. It's an easy way to turn an ordinary evening into something a little more special!