Savor the vibrant flavors of the ocean with these incredible Blackened Mahi Mahi Fish Tacos, perfectly complemented by a zesty, homemade Cilantro Jalapeno Coleslaw.
This delightful recipe is proudly brought to you in partnership with our friends at Litehouse, whose amazing coleslaw dressing makes this dish truly shine.
Blackened Mahi Mahi Fish Tacos with Zesty Cilantro Jalapeno Slaw: Your New Favorite Dinner!
If you’re anything like me, you might have once been skeptical about coleslaw. For years, I bypassed it at summer BBQs, always opting for other sides. But that all changed the moment I discovered the magic of Litehouse Coleslaw dressing. It’s a game-changer! Its perfectly balanced sweet, tangy, and creamy profile transformed my perception, proving that not all coleslaw is created equal. With its help, I’ve become a true coleslaw enthusiast, and I’m thrilled to share a recipe that highlights this amazing dressing in an unexpected, delicious way.
Experience the Irresistible Blend of Flavors and Textures
There are some weeknights when only fish tacos will do. That undeniable craving for fresh, vibrant flavors nestled in a warm tortilla led me to create these incredible Blackened Mahi Mahi Fish Tacos. What makes this recipe truly stand out is the crisp, fresh, and slightly spicy Cilantro Jalapeno Slaw that crowns each taco. It’s a symphony of textures and tastes: the tender, perfectly spiced mahi mahi, the refreshing crunch of the slaw, and the soft warmth of corn tortillas, all coming together in under 20 minutes for a meal that feels both gourmet and incredibly easy to prepare.
Why This Blackened Mahi Mahi Fish Taco Recipe is a Must-Try
- Lightning Fast: From prep to plate, these tacos are ready in just 20 minutes, making them ideal for busy weeknights.
- Flavor Explosion: The blackened seasoning on the mahi mahi combined with the sweet, tangy, and spicy slaw creates an unforgettable taste sensation.
- Healthy & Wholesome: Mahi mahi is a lean protein source, and the slaw is packed with fresh vegetables, offering a balanced and nutritious meal.
- Effortlessly Delicious: Both the slaw and the fish are remarkably simple to prepare, proving that extraordinary meals don’t have to be complicated.
- Versatile & Customizable: While perfect as is, this recipe is also flexible, allowing for various toppings and dietary adjustments.
The Star of the Show: Zesty Cilantro Jalapeno Slaw
This isn’t your grandmother’s coleslaw! Our Cilantro Jalapeno Slaw is purposefully crafted to be the perfect counterpoint to the rich, spicy flavors of the blackened mahi mahi. It’s a lively mix of crisp green and red cabbage, thinly sliced red bell pepper for a touch of sweetness, pungent red onion, fresh cilantro for herbaceous notes, and of course, a kick from seeded jalapenos. All these fresh ingredients are then coated in that dreamy Litehouse Coleslaw Dressing, which provides a creamy, sweet, and tangy base that binds everything together. The result is a slaw that’s crunchy, refreshing, and boasts a delightful sweet-and-spicy profile – absolutely essential for these Mahi Mahi Fish Tacos.
Mastering the Blackened Mahi Mahi
“Blackened” refers to a cooking technique where fish (or meat) is coated in a special spice blend, then pan-seared in a screaming hot cast iron skillet until a dark, flavorful crust forms. The spices toast and deepen in flavor, creating an intense, smoky, and slightly spicy exterior while the interior of the fish remains incredibly moist and flaky. Mahi mahi is an excellent choice for blackening because of its firm texture and mild, sweet flavor, which can stand up to the bold seasoning without being overwhelmed. Plus, it cooks incredibly quickly, making it ideal for a speedy meal.
Essential Ingredients for Your Blackened Mahi Mahi Fish Tacos
Cilantro Jalapeno Slaw Ingredients
- 2 cups red cabbage, shredded: Adds color, crunch, and a slightly peppery note.
- 2 cups green cabbage, shredded: Provides the classic coleslaw crunch and base.
- ½ cup red onion, thinly sliced: Delivers a sharp, fresh bite that mellows beautifully in the slaw.
- ½ cup red bell pepper, thinly sliced: Contributes sweetness and vibrant color.
- 2 large jalapenos, deseeded & sliced: For that perfect touch of heat without overwhelming spice. Adjust quantity based on your preference.
- ¼ cup fresh cilantro, chopped: Essential for its bright, herbaceous flavor that defines Mexican cuisine.
- ½ cup Litehouse coleslaw dressing: The secret ingredient for an effortlessly creamy, tangy, and sweet dressing.
Blackened Mahi Mahi Fish Tacos Ingredients
- ½ tbsp paprika: For a beautiful reddish hue and mild, earthy flavor.
- ½ tsp salt: Enhances all the flavors.
- ¼ tsp garlic powder: A savory aromatic for depth.
- ¼ tsp onion powder: Another key aromatic, complementing the garlic.
- ½ tsp cayenne pepper: Provides the characteristic spicy kick of blackened seasoning. Adjust to your heat preference.
- ¼ tsp black pepper: For a classic peppery warmth.
- ½ tsp thyme: Adds a subtle herbaceous background note.
- ½ tsp oregano: Another earthy herb that pairs wonderfully with the other spices.
- 3 tbsp olive oil, divided: Used for rubbing the fish and searing to achieve that perfect blackened crust.
- 1 lb mahi mahi: Choose fresh, firm fillets for the best results.
- 8 – small 6” corn tortillas, warmed: The perfect vessel for your delicious fillings. Warming them makes them pliable and flavorful.
- 1 lime, sliced into wedges: A fresh squeeze of lime juice brightens all the flavors.
- 1 avocado, sliced: Adds a creamy, rich texture and healthy fats to balance the spice.
Step-by-Step Instructions: Crafting Your Mahi Mahi Fish Tacos
Preparing the Cilantro Jalapeno Slaw
- In a large mixing bowl, combine the shredded red cabbage, green cabbage, thinly sliced red onion, red bell pepper, deseeded and sliced jalapenos, and chopped fresh cilantro. Ensure all ingredients are well distributed.
- Pour the creamy Litehouse coleslaw dressing over the vegetables. Toss gently until all the ingredients are thoroughly coated. For optimal flavor melding and crispness, cover the bowl and place it in the refrigerator to chill while you prepare the fish. A little chill time makes all the difference!
Cooking the Blackened Mahi Mahi
- In a small bowl, whisk together the paprika, salt, garlic powder, onion powder, cayenne pepper, black pepper, thyme, and oregano to create your blackening seasoning mix.
- Pat the mahi mahi fillets dry with paper towels. This is crucial for achieving a good sear and crust. Drizzle the fish with 1 tablespoon of olive oil, then generously rub the blackening seasoning mix over all surfaces of the mahi mahi fillets.
- Heat the remaining 2 tablespoons of olive oil in a large cast iron skillet over medium-high heat until it just begins to smoke. A cast iron skillet is highly recommended for achieving the best blackened crust.
- Carefully add the seasoned mahi mahi to the hot skillet. Cook for approximately 3-4 minutes per side, or until a dark, flavorful crust has formed and the fish is cooked through and flakes easily with a fork. Be careful not to overcrowd the pan; cook in batches if necessary.
- Remove the perfectly blackened mahi mahi from the stove. Using a fork, gently break the fish into flaky pieces, perfect for filling your tacos.
Assembling Your Delicious Fish Tacos
- Warm your corn tortillas. This can be done quickly in a dry skillet, wrapped in foil in the oven, or even briefly in the microwave. Warm tortillas are more pliable and taste far better.
- Fill each warm tortilla generously with the flaky blackened mahi mahi.
- Squeeze a fresh lime wedge over the fish in each taco. This burst of citrus adds a critical brightness that cuts through the richness and spice.
- Top each fish taco with slices of ripe avocado and a generous spoonful of the chilled Cilantro Jalapeno Coleslaw. Serve immediately and enjoy the harmony of flavors!
Tips for Perfect Blackened Mahi Mahi Fish Tacos Every Time
- Quality Fish is Key: Start with fresh, good-quality mahi mahi. Look for firm, translucent flesh without a strong “fishy” odor. If fresh isn’t available, frozen mahi mahi thaws beautifully and works just as well.
- Hot Skillet, Quick Sear: The success of “blackening” relies on a very hot pan. A cast iron skillet is ideal as it retains heat exceptionally well. Don’t be afraid of a little smoke; it’s part of the process!
- Don’t Skip the Slaw Chill: While the slaw comes together quickly, allowing it to chill in the refrigerator for at least 15-20 minutes before serving lets the flavors meld and ensures it’s refreshingly cold against the warm fish.
- Warm Tortillas are a Must: Cold tortillas can be stiff and less flavorful. Gently warming them makes them pliable, enhances their corn flavor, and significantly improves the taco experience.
- Adjust Spice Levels: If you prefer less heat, reduce the amount of cayenne pepper in the blackening seasoning and remove all seeds from the jalapenos in the slaw. For more heat, leave some jalapeno seeds or add a pinch more cayenne.
Serving Suggestions & Creative Variations for Your Slaw and Tacos
While this Cilantro Jalapeno Coleslaw is undeniably perfect on these Blackened Mahi Mahi Fish Tacos, its versatility extends far beyond. It makes an incredible standalone side dish, especially during summer gatherings. Imagine it paired with other Mexican-inspired favorites like tangy Chipotle Lime Chicken Fajita Skewers or hearty Cheesy Avocado & Corn Enchiladas. Its fresh, zesty profile complements grilled meats and poultry beautifully.
For your tacos, feel free to get creative with additional toppings! A drizzle of Mexican crema or a dollop of Greek yogurt for tang, some crumbled cotija cheese for saltiness, pickled red onions for a sweet-sour crunch, or even a fresh mango salsa for tropical sweetness would all be fantastic additions. If mahi mahi isn’t available, other firm white fish like cod, tilapia, or snapper would also work well with the blackening seasoning. You could even try this recipe with shrimp for Blackened Shrimp Tacos!
Frequently Asked Questions (FAQs)
- Can I use another type of fish for these tacos?
- Absolutely! While mahi mahi is excellent, other firm white fish such as cod, halibut, snapper, or even tilapia can be substituted. Just ensure they are fresh and pat them dry before seasoning.
- How spicy is the Cilantro Jalapeno Slaw?
- The slaw has a mild to medium kick, depending on the heat of your jalapenos and whether you remove all the seeds. Removing the seeds significantly reduces the spice, while leaving some in will increase it. Feel free to adjust to your preference!
- Can I make the slaw ahead of time?
- Yes, the slaw can be prepared a few hours in advance and stored in the refrigerator. This allows the flavors to meld beautifully. However, for maximum crispness, it’s best to mix it no more than 4-6 hours before serving.
- What’s the best way to warm corn tortillas?
- You can warm them in a dry, hot skillet for about 30 seconds per side until pliable and slightly charred, or wrap them in a damp paper towel and microwave for 30-60 seconds. Alternatively, wrap them in foil and heat in a 350°F (175°C) oven for 10-15 minutes.
Conclusion: Your New Favorite Quick & Flavorful Dinner!
These Blackened Mahi Mahi Fish Tacos with Cilantro Jalapeno Slaw are more than just a meal; they’re an experience. They’re quick enough for any night of the week, yet impressive enough to serve to guests. The combination of perfectly seasoned, flaky mahi mahi with the bright, crunchy, and zesty slaw creates a harmonious blend of flavors and textures that will leave everyone craving more. So, next time you’re looking for a fresh, healthy, and incredibly flavorful dinner, give this recipe a try. You won’t be disappointed!

Print Recipe
Pin Recipe
Blackened Mahi Mahi Fish Tacos with Cilantro Jalapeno Slaw
Blackened mahi mahi is pan-seared to perfection and served in warm corn tortillas, generously topped with a crisp, fresh, and zesty cilantro jalapeno coleslaw. This recipe brings vibrant flavors and textures for an unforgettable meal!
Ingredients
Cilantro Jalapeno Slaw
- 2 cups red cabbage, shredded
- 2 cups green cabbage, shredded
- ½ cup red onion, thinly sliced
- ½ cup red bell pepper, thinly sliced
- 2 large jalapenos, seeded & sliced
- ¼ cup fresh cilantro, chopped
- ½ cup Litehouse coleslaw dressing
Blackened Mahi Mahi Fish Tacos
- ½ tbsp paprika
- ½ tsp salt
- ¼ tsp garlic powder
- ¼ tsp onion powder
- ½ tsp cayenne pepper
- ¼ tsp black pepper
- ½ tsp thyme
- ½ tsp oregano
- 3 tbsp olive oil, divided
- 1 lb mahi mahi
- 8 – small 6” corn tortillas, warmed
- 1 lime, sliced into wedges
- 1 avocado, sliced
Instructions
Cilantro Jalapeno Slaw
- In a large bowl, combine all of the cilantro jalapeno coleslaw ingredients.
- Place in the refrigerator until ready to serve.
Blackened Mahi Mahi Fish Tacos
- In a small bowl, combine the paprika, salt, garlic powder, onion powder, cayenne pepper, black pepper, thyme and oregano.
- Rub the mahi mahi with 1 tablespoon of olive oil, then cover with the blackening seasoning mix.
- Heat the remaining 2 tablespoons olive oil in a large cast iron skillet on the stove over medium high heat.
- Once the oil is heated, add the mahi mahi and cook for 3-4 minutes per side.
- Remove the mahi mahi from the stove, break it apart with a fork and add it to the tortillas.
- Squeeze a lime wedge over each fish taco, then top with the sliced avocado and coleslaw.
Nutrition Facts
Carbohydrates 23g (8%)
Protein 14g (28%)
Fat 16g (25%)
Saturated Fat 2g (10%)
Cholesterol 45mg (15%)
Sodium 331mg (14%)
Potassium 551mg (16%)
Fiber 5g (20%)
Sugar 6g (7%)
Vitamin A 1045mg (21%)
Vitamin C 41mg (50%)
Calcium 59mg (6%)
Iron 2mg (11%)
Did you make this recipe?
Tag @WhitneyBond on Instagram and hashtag it #WBRecipes!