Easy Blackened Mahi-Mahi Fish Tacos – A 30-Minute Dinner That Feels Like a Fiesta

The first time I made fish tacos at home, it was on a Tuesday night after a long day at work. I didn’t want to spend an hour cooking or cleaning, and I didn’t want to compromise on flavor. I had a couple of mahi-mahi fillets in the freezer, some leftover cabbage in the fridge, and a half-empty packet of corn tortillas in the pantry. In less than half an hour, I had created something that looked and tasted like it came straight out of a coastal food truck. That night became the start of my fish taco tradition—simple, fast, fresh, and incredibly satisfying.

Print

This blackened mahi-mahi fish taco recipe is perfect for beginner cooks who want to feel confident in the kitchen without getting overwhelmed. The fish is seasoned boldly with blackened spices, then seared until perfectly crisp on the outside and tender on the inside. A refreshing red cabbage slaw adds crunch and balance. Everything comes together in about 30 minutes, and the recipe is flexible enough to allow for substitutions, additions, or dietary preferences. Whether you’re cooking for one or feeding a crowd, this recipe checks all the boxes: quick, healthy, flavorful, and fun to make.

Ingredients and Preparation

For the Blackened Fish:

• 12 oz mahi-mahi or other firm-fleshed white fish (approximately 3 fillets)
• 1½ tablespoons blackened seasoning (store-bought or homemade)
• 1 tablespoon oil (canola oil recommended, but olive oil or avocado oil works too)
• 1 tablespoon unsalted butter

Alternative Fish Options: If mahi-mahi isn’t available, substitute with cod, halibut, tilapia, or even salmon. The key is using a firm fish that holds its shape during searing.

For the Red Cabbage Slaw:

• 2 cups red cabbage, finely shredded
• ½ cup white onion, thinly sliced
• ¼ cup fresh cilantro, chopped
• ¼ teaspoon salt
• Juice of half a lime

Optional Slaw Additions:

• Shredded carrots for added sweetness
• Sliced radishes for extra crunch
• A drizzle of honey or a splash of vinegar for a flavor twist

Additional Ingredients:

• 8–10 small corn or flour tortillas, warmed

Optional Toppings:

• Queso fresco, crumbled (or substitute with feta cheese)
• Sliced jalapeños (fresh or pickled)
• Mexican crema or a light sour cream
• Sliced avocado or guacamole
• Creamy avocado sauce (a blend of avocado, lime juice, and Greek yogurt)

Step-by-Step Instructions

Step 1: Prepare the Slaw

In a large bowl, combine the shredded red cabbage, sliced onion, chopped cilantro, salt, and lime juice. Mix everything together well, ensuring the lime juice coats the cabbage to help soften it slightly. Set this mixture aside to let the flavors meld while you prepare the fish.

Step 2: Season the Fish

Pat the mahi-mahi fillets dry with paper towels. Drying the fish is essential for achieving a good sear. Sprinkle half of the blackened seasoning on the top of the fillets, pressing the spices gently into the flesh so they adhere. Flip the fillets over and repeat with the remaining seasoning.

Step 3: Heat the Skillet

Place a large cast-iron skillet or heavy-bottomed pan on the stove over medium-high heat. Add one tablespoon of oil and allow it to get hot—this helps prevent sticking and creates that signature blackened crust.

Step 4: Sear the Fish

Add the tablespoon of butter to the hot pan. As soon as it melts and begins to sizzle, carefully place the seasoned fish fillets into the skillet. Press down gently with a spatula to ensure good contact with the pan. Cook the fish for about 3 minutes on the first side, then flip once and cook for another 3 minutes, or until the exterior is charred and the inside is opaque and flakes easily with a fork.

Step 5: Rest and Slice

Remove the fish from the skillet and let it rest for a few minutes. This helps the juices redistribute. Once slightly cooled, slice or flake the fish into bite-sized pieces suitable for tacos.

Step 6: Assemble the Tacos

Warm your tortillas in a dry pan, over a gas flame, or in the oven wrapped in foil. Layer the tortillas with blackened fish, a generous scoop of slaw, and any of the optional toppings you enjoy. Serve immediately while warm.

Beginner Tips and Notes

How to Know When Fish is Cooked: Mahi-mahi should turn opaque and flake easily with a fork. If you’re unsure, you can use a food thermometer—fish is done at 145°F. Avoid overcooking, as fish can dry out quickly.

Cast Iron Care: If using a cast-iron skillet, make sure it’s well-oiled and preheated. A properly heated pan ensures the fish gets that beautiful blackened crust without sticking.

Slaw Shortcuts: You can use a pre-shredded coleslaw mix to save time. Just add cilantro, onion, and lime juice for freshness.

No Cast Iron? No problem. A non-stick or stainless-steel skillet will also work. Just make sure it’s hot enough before adding the fish.

Spice Level: Blackened seasoning usually has paprika, cayenne, garlic powder, and herbs. If you prefer less heat, cut back on the cayenne or choose a milder pre-made seasoning blend.

Storage Tip: Store any leftover fish in an airtight container in the fridge for up to 2 days. Slaw can be stored separately and may even taste better the next day as the flavors develop.

Serving Suggestions

These tacos pair well with a variety of simple sides to make a full meal:

• Mexican-style rice or cilantro lime rice – adds heartiness and complements the bold flavors of the tacos.
• Black beans or pinto beans – either refried or whole, they make a satisfying and protein-rich side.
• Grilled corn on the cob – lightly seasoned with chili powder, lime, and a sprinkle of cheese.
• Fresh fruit salad – pineapple, mango, or watermelon balances the spice with sweetness.

For sauces, consider drizzling with a tangy yogurt-lime sauce or a smoky chipotle mayo. If you’re serving guests, setting up a taco bar with all the toppings lets everyone build their own perfect bite.

If you have leftovers, store the components separately to preserve texture. Tortillas can be kept in a resealable bag, fish in a sealed container, and slaw in its own bowl. For quick lunches, wrap leftover fish and slaw in a tortilla for an easy taco wrap or toss them over a bed of greens for a light salad.

Engagement Features

Cooking can feel intimidating, especially when you’re just getting started. But meals like this show that you don’t need complex techniques or fancy tools to make something impressive. The combination of seasoned fish, crunchy slaw, and warm tortillas offers big rewards for a small investment of time and effort.

One of the best things about this recipe is how flexible it is. Swap out ingredients based on what you have or your dietary needs. Customize toppings to suit your preferences. Add a spicy crema or tone down the heat for little ones. Once you get the hang of it, you’ll feel more confident trying variations on your own.

Have you made this blackened mahi-mahi taco recipe? What toppings did you try? Did you swap the fish for chicken or beef? I’d love to hear how it turned out for you. Share your tips, ideas, and taco creations in the comments to help inspire other home cooks just getting started.

Food is best when it brings people together—and nothing does that better than tacos. So next time you’re short on time but craving something fresh and flavorful, give these blackened fish tacos a try. They just might become a weekly tradition in your kitchen too.