As I was browsing through my spice rack, I stumbled upon my beloved blackening seasoning, a little bottle of magic just waiting to create something extraordinary. That’s how these Quick Blackened Mahi Mahi Tacos with Cilantro Lime Crema came to life—a vibrant and satisfying dish that’s ready in just 20 minutes. With perfectly seasoned fish that’s smoky and subtly spicy, and a creamy, zesty sauce that’s almost addictive, these tacos make for a delightful weeknight meal that won’t leave you feeling rushed or unsatisfied. Plus, they are not only gluten-free and dairy-free, but they’re also packed with high protein goodness, making them both nourishing and tasty. So, are you ready to dive into a flavor adventure that’s sure to elevate your taco night?

Why Are These Tacos So Special?
Quick and Easy: In just 20 minutes, you can whip up a delicious meal that doesn’t skimp on flavor. Perfect for busy weeknights!
Flavor Explosion: Enjoy smoky seasoning paired with a creamy, zesty cilantro lime crema that will have everyone asking for seconds.
Versatile Options: Feel free to swap proteins! Try Salsa Verde Chicken or Pork Carnitas for a unique twist.
Health-Conscious: These tacos are not only gluten-free and dairy-free but also high in protein, making them ideal for health-conscious eaters.
Crowd-Pleaser: With their vibrant colors and mouth-watering flavors, they’re sure to impress family and friends at your next gathering. Pair with a simple side of Garlic Butter Tacos for an unforgettable meal!
Blackened Mahi Mahi Tacos Ingredients
• For a satisfying taco night!
For the Fish
- Mahi Mahi (1.5 lbs) – The star protein, fresh or frozen (de-thaw if frozen) adds a delectable taste to your tacos.
- Olive Oil (2 Tbsp) – Lubricates the fish while cooking, ensuring a juicy bite every time.
- Lime Juice (2 Tbsp) – Brightens the flavors and tenderizes the mahi mahi for a mouthwatering experience.
- Blackening Seasoning (3 Tbsp) – Infuses the fish with a smoky flavor; feel free to use your favorite store-bought blend or whip up a homemade version.
For the Tacos
- Tortillas (fajita size) – The essential taco base; opt for gluten-free or corn tortillas if you need a gluten-free option.
- Angel Hair Coleslaw – Adds a refreshing crunch; can be easily swapped with your favorite shredded lettuce.
For the Cilantro Lime Crema
- Plain Greek Yogurt (1/2 cup) – Acts as a creamy base for the sauce; use dairy-free yogurt for a complete dairy-free dish.
- Light Mayo (1/4 cup) – Provides an extra layer of creaminess, making this crema irresistible.
- Fresh Cilantro (1/2 heaping cup) – Introduces a burst of freshness; don’t skimp on this essential herb!
- Fresh Lime Juice (2 Tbsp) – Balances the richness of the crema with zesty acidity.
- Honey (1 tsp) – A touch of sweetness that enhances all flavors; adjust according to your taste preference.
- Garlic Powder (1 tsp), Onion Powder (1 tsp) – These spices elevate the flavor profile of the crema to new heights.
- Salt (1/4 tsp, or to taste) – Essential for harmonizing all the flavors in this dish.
Step‑by‑Step Instructions for Blackened Mahi Mahi Tacos
Step 1: Make the Cilantro Lime Crema
In a blender, combine ½ cup of plain Greek yogurt, ¼ cup of light mayo, ½ heaping cup of fresh cilantro, 2 tablespoons of fresh lime juice, 1 teaspoon of honey, 1 teaspoon of garlic powder, 1 teaspoon of onion powder, and ¼ teaspoon of salt. Blend until smooth and well-combined, tasting to adjust the seasoning before covering and refrigerating it until ready to use.
Step 2: Marinate Mahi Mahi
In a shallow dish, whisk together 2 tablespoons of olive oil, 2 tablespoons of lime juice, and 3 tablespoons of blackening seasoning until well blended. Pat the 1.5 lbs of mahi mahi dry with paper towels, then coat it thoroughly in the marinade, ensuring every side is covered. Let the fish marinate for 10 to 15 minutes, allowing the flavors to absorb and enhance your Blackened Mahi Mahi Tacos.
Step 3: Cook the Fish
Heat a grill or cast iron skillet over medium-high heat for about 5 minutes until hot. Carefully place the marinated mahi mahi on the grill or skillet and cook for 3-4 minutes without disturbing it. Flip the fish gently and cook for another 3-4 minutes, checking for a flakey texture and an internal temperature of 140°F, indicating it’s perfectly cooked.
Step 4: Prepare Tortillas
Once the mahi mahi is cooked, clean the pan if using a skillet, and then heat your fajita size tortillas for about 30 seconds on each side over medium heat. Keep the tortillas warm and pliable by covering them with a towel while you prepare the rest of your ingredients for the tacos to create an inviting presentation.
Step 5: Assemble Tacos
Break the cooked mahi mahi into bite-sized pieces and place them in the warm tortillas. Top the fish generously with the angel hair coleslaw for crunch, and drizzle with the Cilantro Lime Crema for a creamy finish. You now have vibrant Blackened Mahi Mahi Tacos ready to be enjoyed!

How to Store and Freeze Blackened Mahi Mahi Tacos
Fridge: Keep leftover cooked Blackened Mahi Mahi in an airtight container for up to 1-2 days to preserve freshness and flavor.
Cilantro Lime Crema: This creamy topping can last up to a week in the fridge when stored in a sealed container. Make sure to give it a good stir before using!
Freezer: If you’ve made extra fish, place it in a freezer-safe container or bag for up to 3 months. Thaw in the fridge before reheating for best results.
Reheating: For optimal texture, reheat mahi mahi gently in a skillet over medium heat until heated through—approximately 3-5 minutes.
Blackened Mahi Mahi Tacos Variations
Customize your Blackened Mahi Mahi Tacos to take your taste buds on an exciting journey!
-
Salsa Verde Chicken: Swap out mahi mahi for tender, juicy Salsa Verde Chicken to add a vibrant twist.
-
Pork Carnitas: Replace the fish with flavorful Pork Carnitas for a hearty and satisfying meal that will please everyone.
-
Dairy-Free: Use dairy-free yogurt in the Cilantro Lime Crema to make it completely dairy-free without sacrificing creaminess.
-
Gluten-Free: Opt for corn tortillas instead of flour to keep this dish gluten-free while still packing all the flavor you love.
-
Spicy Kick: Modify the blackening seasoning to include cayenne pepper for a spicy kick that will make your tacos sizzle.
-
Crispy Toppings: Add crispy fried onions to the coleslaw for an unexpected crunch that complements the creamy crema beautifully.
-
Grilled Veggies: Include charred bell peppers and onions as a topping for a colorful and nutritious addition to your tacos.
-
Citrus Zest: Brighten up the flavor profile by adding a bit of orange or grapefruit zest to the Cilantro Lime Crema for a refreshing zing.
Looking for more bold flavors? You might also enjoy these savory Blackened Salmon Grilled or try these delicious Garlic Butter Tacos for a delightful twist to your taco night!
What to Serve with Quick Blackened Mahi Mahi Tacos
Brighten your taco night with delightful sides that complement the bold flavors of these scrumptious tacos.
-
Creamy Guacamole: This smooth, buttery dip enhances the richness of the tacos while adding a fresh touch. Each bite invites a burst of creamy, tangy flavor.
-
Fresh Mango Salsa: Sweet, juicy mango mixed with vibrant onions and cilantro creates a tropical symphony that balances the smoky spice of the fish perfectly. Just serve it in a bowl for dipping, and enjoy!
-
Crispy Plantain Chips: Their crunchy texture provides the perfect contrast to the tender fish and creamy sauce, creating a delightful munching experience. A sprinkle of salt or lime zest makes these an irresistible side.
-
Zesty Coleslaw: Enhance the crunch with a colorful coleslaw dressed in a tangy vinaigrette. This refreshing side adds a crisp element to each bite, allowing the flavors to shine.
-
Cilantro Lime Rice: Light and fluffy rice infused with cilantro and lime complements the bold flavors of the tacos and acts as a soothing base. Top it with black beans for an extra protein boost.
-
Chilled Cucumber Salad: Crisp cucumbers drizzled with lime dressing offer a refreshing palate cleanser that contrasts beautifully with the rich tacos. Serve it chilled to enjoy the flavors!
-
Fruity Sangria: A refreshing glass of sangria, brimming with citrus notes, will elevate your meal. The sweetness of the fruit cuts through the spice, making every sip delightful.
-
Homemade Key Lime Pie: End your meal on a sweet note with this tart dessert. Its creamy filling and graham cracker crust provide the perfect balance to the spiciness of the Blackened Mahi Mahi Tacos.
Expert Tips for Blackened Mahi Mahi Tacos
- Marinating Time: Allowing the mahi mahi to marinate for at least 10–15 minutes enhances the flavor depth. Don’t rush this step for the best taste!
- Cook Evenly: Ensure your grill or skillet is hot before adding the fish. This helps achieve that beautiful blackened crust and prevents the fish from sticking.
- Substitutions: If mahi mahi is unavailable, consider using fresh tuna or even shrimp for delicious variations of your Blackened Mahi Mahi Tacos.
- Perfect Flakiness: Use a fork to test for doneness; the fish should flake easily when fully cooked. Overcooking can lead to dryness.
- Spice it Up: To elevate flavor further, add additional spices or a dash of hot sauce to the blackening seasoning for a spicy kick that suits your taste.
Make Ahead Options
These Blackened Mahi Mahi Tacos are perfect for meal prep enthusiasts! You can prepare the Cilantro Lime Crema up to 3 days in advance, storing it in an airtight container in the refrigerator to maintain its fresh flavors. Additionally, marinate the mahi mahi up to 24 hours ahead to allow the spices to deeply infuse the fish. When you’re ready to enjoy your tacos, simply cook the marinated mahi mahi as directed and warm your tortillas. This way, you’re set for a quick and delicious meal that’s just as delightful as when freshly made, leaving you more time to savor each bite with family and friends.

Blackened Mahi Mahi Tacos Recipe FAQs
How do I choose ripe mahi mahi?
Absolutely! When selecting mahi mahi, look for fish with a firm texture, moist appearance, and a mild ocean smell. The flesh should have a pinkish hue without any dark spots or browning. If you’re buying frozen, ensure it’s properly thawed before cooking!
What’s the best way to store leftover Blackened Mahi Mahi Tacos?
Leftover cooked mahi mahi tacos should be stored in an airtight container in the refrigerator for 1-2 days. If you’re saving the cilantro lime crema separately, it can last for up to a week in a sealed container. Just give it a stir before use!
Can I freeze the Blackened Mahi Mahi?
Yes! If you’ve made extra mahi mahi, put it in a freezer-safe container or bag for up to 3 months. Ensure it’s cooled completely before freezing. To enjoy later, thaw it overnight in the refrigerator and reheat gently on the stove for about 3-5 minutes until warmed through.
What do I do if my fish is sticking to the pan?
Very! If the mahi mahi is sticking, it usually means it’s not fully cooked on that side yet. Make sure your grill or skillet is adequately heated before adding the fish. If you experience sticking, gently loosen the fish with a spatula and allow it to cook a little longer. This will help form a beautiful blackened crust without tearing the fillets.
Are these tacos suitable for dietary restrictions?
Definitely! These Blackened Mahi Mahi Tacos are gluten-free and dairy-free when you use gluten-free tortillas and dairy-free yogurt for the crema. Always double-check ingredient labels to ensure they meet your specific dietary needs, especially if you’re cooking for someone with allergies!
How do I make my cilantro lime crema taste better?
For a more flavorful cilantro lime crema, consider adding more fresh cilantro or a splash of lime juice to enhance both freshness and tanginess. Additionally, you can incorporate diced jalapeños for a spicy kick or even some avocado for creaminess. Experiment with the ingredients until it’s just perfect for your taste!

Savory Blackened Mahi Mahi Tacos with Zesty Crema Bliss
Ingredients
Equipment
Method
- In a blender, combine all ingredients for the Cilantro Lime Crema and blend until smooth. Refrigerate until ready to use.
- Whisk together olive oil, lime juice, and blackening seasoning in a shallow dish. Marinate mahi mahi, patting dry and letting sit for 10-15 minutes.
- Preheat grill or skillet over medium-high heat. Cook marinated mahi mahi for 3-4 minutes on each side until cooked through.
- Heat tortillas for about 30 seconds on each side in the skillet. Keep warm and pliable.
- Assemble tacos by breaking mahi mahi into pieces, placing in tortillas, topping with coleslaw and drizzling with Cilantro Lime Crema.

Leave a Reply