Table of Contents

Cilantro-Lime Mahi Mahi Tacos: A Taste of Paradise

The first time I tasted mahi-mahi tacos was on a tiny, sun-drenched beach in Baja California. The air was thick with the scent of salt and woodsmoke, and the simple combination of flaky grilled fish, bright cilantro, and zesty lime was pure magic. Each bite was an explosion of flavor, a perfect complement to the rhythmic crash of waves and the warmth of the Mexican sun. I’ve been chasing that perfect bite ever since, and this recipe, inspired by those vivid memories, comes pretty darn close.

Recipe Overview

Prep Time: 20 minutes
Cook Time: 8 minutes
Total Time: 28 minutes
Servings: 4
Dietary Type: Pescatarian, Gluten-Free (if using corn tortillas)

Ingredients

1 tablespoon fresh lime juice
3 tablespoons water
1 tablespoon fresh cilantro, roughly chopped, plus more for garnish, if desired
1 garlic clove, minced
1 teaspoon ground cumin
½ teaspoon cayenne
1 lb mahi-mahi
3 tablespoons rice wine vinegar
1 teaspoon olive oil
2 ¾ teaspoons honey, divided
1 ½ teaspoons salt, divided
½ teaspoon ground black pepper, divided
3 cups red cabbage, thinly sliced
¾ cup reduced-fat sour cream
1 tablespoon lime juice
1 lime, zest of
8 corn tortillas
1 avocado, thinly sliced
2 limes, quartered

Equipment Needed

Resealable plastic bag
Mixing bowls
Grill

Instructions

In a resealable plastic bag, whisk together 1 tablespoon lime juice, 3 tablespoons water, 1 tablespoon chopped cilantro, the minced garlic, cumin, and cayenne.
Add the 1 lb mahi-mahi to the bag, seal, and turn to coat the fish evenly in the marinade. Refrigerate for 1 hour, turning the bag once halfway through, to ensure both sides of the fish are properly marinated.
While the fish marinates, prepare the slaw. In a bowl, combine 3 tablespoons rice wine vinegar, 1 teaspoon olive oil, 2 teaspoons honey, ¼ teaspoon salt, and ¼ teaspoon black pepper. Whisk well to combine.
Add the 3 cups of thinly sliced red cabbage to the bowl with the dressing. Toss well to coat the cabbage evenly. Set aside. This allows the cabbage to soften slightly and the flavors to meld.
In another bowl, prepare the sour cream sauce. Combine ¾ cup reduced-fat sour cream, 1 tablespoon lime juice, the zest of 1 lime, ¾ teaspoon honey, and ½ teaspoon salt. Stir until smooth and well combined.
Preheat your grill to medium-high heat. Ensure the grates are clean to prevent the fish from sticking.
Remove the mahi-mahi from the marinade and discard the marinade. Pat the fish dry with paper towels. Season the fish with the remaining ½ teaspoon salt and ¼ teaspoon black pepper.
Place the seasoned mahi-mahi on the preheated grill. Grill for approximately 4 minutes per side, or until the fish is just cooked through and lightly charred. The internal temperature should reach 145°F (63°C). Avoid overcooking, as mahi-mahi can become dry.
Remove the grilled mahi-mahi from the grill and transfer it to a cutting board. Use a knife to coarsely chop the fish into bite-sized pieces.
Warm the corn tortillas on the grill for about 30 seconds per side, or until they are pliable and slightly charred. This adds a smoky flavor and prevents them from tearing when filled.
Assemble the tacos. Divide the chopped grilled mahi-mahi evenly among the 8 warm corn tortillas.
Top the fish with the red cabbage slaw, followed by slices of avocado.
Drizzle the sour cream mixture over the tacos.
Garnish with extra chopped cilantro, if desired, and serve immediately with lime wedges for squeezing over the tacos.

Expert Tips & Tricks

Don’t over-marinate: While marinating the fish is crucial for flavor, prolonged exposure to the lime juice can break down the proteins and make the fish mushy. Stick to the recommended 1-hour marinating time.
Grill marks: For those beautiful grill marks, ensure the grill is hot and avoid moving the fish around too much during the first 2 minutes of grilling on each side.
Spice it up: If you like a bit more heat, add a pinch of red pepper flakes to the sour cream sauce or increase the amount of cayenne in the marinade.
Make-ahead prep: The red cabbage slaw and sour cream sauce can be prepared a day in advance. Store them separately in the refrigerator. This allows the flavors to meld even further. Do not chop the avocado until just before serving to prevent browning.

Serving & Storage Suggestions

Serve these Cilantro-Lime Mahi Mahi Tacos immediately for the best flavor and texture. The warm fish and tortillas, combined with the cool slaw and creamy sauce, create a delightful contrast. Garnish with extra cilantro and lime wedges for a vibrant presentation.

Leftover fish and slaw can be stored separately in airtight containers in the refrigerator for up to 2 days. Reheat the fish gently in a skillet or microwave before assembling the tacos. The tortillas are best served fresh but can be stored in a sealed bag at room temperature for a day or two. Avoid freezing the assembled tacos, as the texture of the ingredients will deteriorate.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	404.8 kcal	N/A
Calories from Fat	148 kcal	N/A
Total Fat	16.5 g	25%
Saturated Fat	5.1 g	25%
Cholesterol	100.4 mg	33%
Sodium	1032.6 mg	43%
Total Carbohydrate	42.2 g	14%
Dietary Fiber	9.2 g	36%
Sugars	7.8 g	N/A
Protein	27.4 g	54%

Note: Nutritional information is an estimate and may vary based on specific ingredients and preparation methods.

Variations & Substitutions

Spicy Mango Salsa: Swap the red cabbage slaw for a spicy mango salsa for a sweeter and more tropical flavor profile.
Grilled Pineapple: Add grilled pineapple chunks to the tacos for extra sweetness and a smoky char.
Different Fish: If you can’t find mahi-mahi, try using cod, snapper, or even grilled shrimp.
Dairy-Free: Substitute the sour cream with a plant-based alternative like cashew cream or coconut yogurt.
Gluten-Free Alternative: If you prefer flour tortillas, feel free to substitute them for the corn tortillas. Just be mindful of the gluten content if you are following a gluten-free diet.

FAQs (Frequently Asked Questions)

Q: Can I use frozen mahi-mahi for this recipe?
A: Yes, you can use frozen mahi-mahi. Just make sure to thaw it completely before marinating, and pat it dry with paper towels to remove excess moisture.

Q: Can I make this recipe ahead of time?
A: The slaw and sour cream sauce can be made a day in advance. Store separately and assemble just before serving to prevent the tortillas from becoming soggy.

Q: What is the best way to prevent the fish from sticking to the grill?
A: Make sure the grill grates are clean and well-oiled before placing the fish on the grill. You can also use a grill mat to prevent sticking.

Q: How do I know when the mahi-mahi is cooked through?
A: The fish is cooked through when it flakes easily with a fork and the internal temperature reaches 145°F (63°C). Avoid overcooking, as mahi-mahi can become dry.

Q: What kind of tortillas should I use?
A: Corn tortillas are traditionally used for tacos, but flour tortillas can also be used. Choose the type you prefer based on your taste and dietary needs.

Final Thoughts

These Cilantro-Lime Mahi Mahi Tacos are a celebration of fresh, vibrant flavors that transport you straight to a sun-kissed beach. The tender fish, zesty slaw, and creamy sauce create a harmonious blend that’s both satisfying and refreshing. I encourage you to try this recipe and share your feedback! These tacos pair perfectly with a crisp Mexican beer or a refreshing margarita for the ultimate fiesta experience. Enjoy!

Cilantro-Lime Mahi Mahi Tacos Recipe