“Did you hear that sizzling sound?” As I prepped my skillet for the evening's feast, the anticipation filled the kitchen with excitement. These Blackened Mahi Mahi Tacos with Cilantro Lime Crema are nothing short of transformative for busy weeknights. Whipping them up in just 20 minutes, I felt the guilt of fast food melt away, replaced by the joy of home-cooked goodness. These tacos not only deliver a punch of flavor but are also a versatile dish that caters to all with gluten-free and dairy-free alternatives. Picture flaky mahi-mahi nestled in warm tortillas, topped with crunchy coleslaw and a zesty, creamy drizzle. Whether you’re cooking for family or a cozy gathering, this dish ensures everyone leaves the table satisfied. Ready to explore a fresh take on taco night? Let’s dive into this quick and delightful recipe!

Why are these tacos so special?
Quick Preparation: These Blackened Mahi Mahi Tacos can be on your table in just 20 minutes, making them an ideal solution for busy weeknights.
Flavor Explosion: The combination of smoky blackening seasoning with the zesty Cilantro Lime Crema creates an irresistible burst of flavor in every bite.
Diet-Friendly: With options for dairy-free and gluten-free versions, these tacos cater to various dietary needs without compromising taste.
Versatile Toppings: Feel free to customize with toppings like avocado or chipotle slaw for an extra twist. For more ideas, check out my Shrimp Tacos Zesty or Roasted Corn Tacos.
Crowd-Pleaser: These tacos are sure to impress family and friends, making them perfect for gatherings or a fun family dinner.
Blackened Mahi Mahi Taco Ingredients
• Let's gather what we need to make these delicious Blackened Mahi Mahi Tacos!
For the Fish
• Mahi-Mahi – A flaky, mild fish that works wonderfully grilled or pan-seared; frozen or fresh both work just fine.
• Olive Oil – Used for marinating and cooking, it adds moisture and enhances the dish's flavors.
• Lime Juice – Fresh is best for that vibrant acidity; however, bottled can save time in a pinch.
• Blackening Seasoning – This smoky blend gives the fish its signature flavor; store-bought or homemade options are available.
For the Tacos
• Tortillas – Opt for corn or gluten-free tortillas to cater to dietary needs while providing a satisfying base.
• Coleslaw – Adds a refreshing crunch—feel free to switch it up with shredded lettuce for something lighter.
For the Cilantro Lime Crema
• Greek Yogurt – This creamy base balances the flavors; substitute with dairy-free yogurt for a non-dairy option.
• Light Mayo – Adds a smooth richness to the crema for that extra depth of flavor.
• Cilantro – This fresh herb is the star of the crema; adjust the amount to suit your taste.
• Honey – A touch of sweetness that counterbalances the tart lime flavor; add it based on your preference.
• Garlic Powder & Onion Powder – These spices enhance the dish's savory profile; feel free to adjust quantities to your liking.
• Salt – Essential for bringing all the flavors together; add to taste.
Step‑by‑Step Instructions for Blackened Mahi Mahi Tacos
Step 1: Make the Cilantro Lime Crema
In a medium bowl, combine ½ cup of Greek yogurt, 2 tablespoons of light mayo, ¼ cup of chopped fresh cilantro, 2 tablespoons of lime juice, 1 teaspoon of honey, ½ teaspoon of garlic powder, ½ teaspoon of onion powder, and a pinch of salt. Mix well until smooth and creamy. Cover and refrigerate the crema while you prepare the Blackened Mahi Mahi, allowing the flavors to meld.
Step 2: Marinate Mahi Mahi
In a shallow dish, whisk together 2 tablespoons of olive oil, 1 tablespoon of lime juice, and 2 tablespoons of blackening seasoning. Pat two mahi-mahi fillets dry with paper towels, then coat them evenly in the marinade. Allow the fish to marinate for about 10-15 minutes at room temperature, letting the seasoning infuse for maximum flavor.
Step 3: Cook the Mahi Mahi
Heat a non-stick skillet or grill pan over medium-high heat for about 5 minutes. Once hot, add the marinated mahi-mahi fillets. Cook for 3-4 minutes on each side until the fish forms a golden crust and flakes easily with a fork. Once perfectly cooked, transfer the fillets to a plate to rest for a minute before assembling the tacos.
Step 4: Prepare Tortillas
While the mahi-mahi cooks, warm 4 tortillas on a clean skillet over medium-low heat for about 30 seconds on each side, until they are soft and pliable. Keep them warm by wrapping in a clean kitchen towel, ensuring they’re ready to hold your delicious Blackened Mahi Mahi taco fillings.
Step 5: Assemble Tacos
Flake the cooked mahi-mahi into bite-sized pieces and distribute generously among the tortillas. Top each taco with a handful of coleslaw for added crunch and freshness. Finally, drizzle the chilled Cilantro Lime Crema over the top, allowing the rich flavors to mingle, and enjoy your delightful Blackened Mahi Mahi Tacos!

What to Serve with Blackened Mahi Mahi Tacos
Elevate your taco night by pairing these zesty tacos with complementary sides that bring a symphony of flavors to your table.
-
Mexican Cauliflower Rice: A low-carb, flavorful alternative to traditional rice, enhancing the meal's freshness and adding a perfect hint of spice.
-
Grilled Street Corn: Topped with cotija cheese and chili powder, this charred treat offers a delightful crunch and smoky flavor that matches beautifully with the tacos.
-
Avocado Salad: Creamy avocado slices combined with fresh tomatoes and cilantro create a refreshing contrast, balancing the spiciness of the blackened fish.
-
Crispy Sweet Potato Fries: Their sweetness and crunch provide an excellent texture contrast while being a healthier nod to traditional fries.
-
Pineapple Salsa: Bursting with tropical sweetness, this citrusy salsa adds a bright pop that complements the savory and smoky flavors of the tacos.
-
Margaritas: A classic pairing that compliments the spice and zest of your tacos. Opt for a light, refreshing version with fresh lime juice for an extra zing.
Each of these options ensures a deliciously cohesive meal, making your Blackened Mahi Mahi Tacos all the more memorable!
Expert Tips for Blackened Mahi Mahi Tacos
Marinate Longer: Allow the Mahi Mahi to marinate for 30 minutes for deeper flavor infusion, making your Blackened Mahi Mahi Tacos unforgettable.
Heat Matters: Ensure your skillet or grill is hot enough before adding the fish—this promotes a nice sear and prevents sticking.
Adjust Seasoning: Taste your blackening seasoning before use. Adding cayenne for extra spice or citrus zest can elevate the flavor further.
Keep Tortillas Warm: Wrap the warmed tortillas in a kitchen towel during assembly to keep them warm and pliable for perfect taco building.
Dairy-Free Adaptation: Substitute Greek yogurt with your favorite dairy-free yogurt for a creamy Cajun kick without any dairy.
Storage Tips for Blackened Mahi Mahi Tacos
Fridge: Store leftover cooked mahi-mahi in an airtight container for up to 2 days; reheat in a skillet over medium heat for best results.
Cilantro Lime Crema: This creamy drizzle can be kept in the fridge for up to a week in a sealed container, allowing you to enjoy it with other meals.
Tortillas: Keep any unused tortillas in a zip-top bag at room temperature for a few days or refrigerate to prolong freshness.
Freezer: If you need to freeze the cooked mahi-mahi, wrap it tightly in foil or an airtight container for up to 3 months; thaw in the fridge before reheating.
Make Ahead Options
These Blackened Mahi Mahi Tacos are perfect for meal prep, allowing you to enjoy deliciousness even on your busiest nights! You can prepare the Cilantro Lime Crema up to 3 days in advance; just store it in an airtight container in the refrigerator to keep it fresh and vibrant. Additionally, marinate the mahi-mahi fillets up to 24 hours ahead, which will deepen their flavor—just remember to keep them covered in the fridge. When you're ready to serve, simply cook the marinated fish on a hot skillet for about 6-8 minutes and warm your tortillas for a quick assembly. This way, you’ll relish restaurant-quality tacos without the hassle, making weeknight dinners a breeze!
Blackened Mahi Mahi Tacos Variations
Feel free to make these Blackened Mahi Mahi Tacos your own—let's explore some enticing twists and modifications!
- Dairy-Free: Substitute Greek yogurt in the crema with dairy-free yogurt to ensure everyone can enjoy this dish.
- Gluten-Free: Use corn or gluten-free tortillas for a safe and delicious option for those with dietary restrictions.
- Protein Swap: Replace mahi-mahi with grilled chicken or shrimp for a delightful take; try with Shrimp Tacos Zesty for a seafood lover's dream!
- Vegetarian Version: Swap fish for grilled veggies such as zucchini, bell peppers, and corn. This option offers vibrant flavors and a lovely texture for vegetarians.
- Spicy Kick: Add sliced jalapeños or a splash of hot sauce to the crema for an extra layer of heat that will tickle your taste buds.
- Flavor Boost: Mix in a tablespoon of chipotle powder with your blackening seasoning for an unforgettably smoky flavor that dances on the palate.
- Crunchy Toppings: Try using crispy fried onions or crushed tortilla chips on top for an irresistible crunch that contrasts nicely with the creamy crema.
- Cilantro Alternative: If cilantro's not your thing, switch to fresh parsley or dill in the crema for a different herbal freshness.
These variations will keep taco night exciting and ensure every family member finds their favorite version!

Blackened Mahi Mahi Tacos Recipe FAQs
How do I select the best mahi-mahi?
Absolutely! When choosing mahi-mahi, look for fillets that are firm and have a slightly translucent color. If you're buying fresh, the flesh should be moist without any dark spots or discoloration. If using frozen, ensure it's fully thawed and has been properly stored to maintain quality.
What is the best way to store leftover tacos?
Very! To store leftover cooked mahi-mahi, keep it in an airtight container in the fridge for up to 2 days. Make sure to reheat gently in a skillet over medium heat to retain its flakiness and flavor. For the Cilantro Lime Crema, it can be stored in a sealed container for up to a week!
Can I freeze the cooked mahi-mahi? If so, how?
Absolutely! If you have extra cooked mahi-mahi, you can freeze it. Wrap the fillets tightly in aluminum foil or place them in an airtight container. Be sure to label them with the date. Cooked mahi-mahi can be frozen for up to 3 months. When you’re ready to enjoy it again, thaw it overnight in the refrigerator before reheating in a skillet.
How can I make these tacos dairy-free?
Very! To make your Blackened Mahi Mahi Tacos dairy-free, simply substitute the Greek yogurt in the Cilantro Lime Crema with a quality dairy-free yogurt. There are various options available that mimic the creaminess without the dairy. Also, ensure your mayonnaise is dairy-free—a quick check of the label will help you find a suitable alternative.
What if my Blackening Seasoning is too spicy?
If the seasoning is too spicy for your taste, don't worry! You can balance it by adding a pinch of sugar or honey to the marinade. Alternatively, serve with extra toppings like coleslaw or avocado, which can help temper the heat. If you're making your blackening seasoning at home, adjust the cayenne pepper according to your preferred spice level!
How do I keep my tortillas warm while assembling?
To keep your tortillas warm and flexible while assembling the tacos, wrap them in a clean kitchen towel after briefly heating them. This will create a nice pocket of moisture, keeping them soft and pliable until you’re ready to fill them, ensuring the perfect taco experience!

Blackened Mahi Mahi Tacos with Creamy Cilantro Lime Drizzle
Ingredients
Equipment
Method
- In a medium bowl, combine Greek yogurt, light mayo, cilantro, lime juice, honey, garlic powder, onion powder, and salt. Mix well and refrigerate.
- In a shallow dish, whisk together olive oil, lime juice, and blackening seasoning. Marinate mahi-mahi fillets for 10-15 minutes.
- Heat a skillet over medium-high heat. Cook marinated mahi-mahi for 3-4 minutes on each side until golden and flaky. Set aside.
- Warm tortillas on a clean skillet for about 30 seconds on each side until soft.
- Flake the cooked mahi-mahi into pieces and distribute among the tortillas. Top with coleslaw and drizzle with Cilantro Lime Crema.





Leave a Reply