Table of Contents

Grilled Mahi-Mahi Tacos: A Taste of Summer on the Grill

The first time I tasted a truly exceptional fish taco, it was at a small, sun-drenched beach shack in Baja California. The air was thick with the scent of salt and wood smoke, and the sound of crashing waves provided the perfect soundtrack. I remember biting into the warm tortilla, the flaky fish practically melting in my mouth, and the bright, tangy slaw cutting through the richness. It was a revelation – a perfect symphony of textures and flavors that transported me to a culinary paradise. These Grilled Mahi-Mahi Tacos bring me right back to that little shack every time I make them.

Recipe Overview

Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Servings: 4
Dietary Type: Pescatarian

Ingredients

1 lb Mahi-Mahi fillets (or other firm white fish like sea bass or tilapia)
2-3 tablespoons vegetable oil
¾ teaspoon dried ancho chile powder (to taste) or ¾ teaspoon dried chipotle powder (to taste)
½ teaspoon cumin
2 teaspoons kosher salt (less if using table salt)
¼ teaspoon cayenne
¼ teaspoon pepper
¼ teaspoon chopped cilantro
¼ teaspoon oregano

For the Slaw:

14 ounces shredded coleslaw mix (from a bag)
¼ cup mayonnaise
¼ cup chopped fresh cilantro
2 tablespoons fresh lime juice
2 teaspoons sugar
2 teaspoons cider vinegar
2 diced chipotle chiles in adobo
½ teaspoon kosher salt

To Finish:

Lime wedges (essential!)
4 large flour tortillas

Equipment Needed

Large bowl
Small bowl
Paper towels
Grill
Tongs

Instructions

First, let’s prepare the slaw. In a large bowl, combine the mayonnaise, chopped fresh cilantro, fresh lime juice, sugar, cider vinegar, diced chipotle chiles in adobo, and kosher salt. Whisk these ingredients together until they are well combined. This is your flavorful dressing.
Now, add the shredded coleslaw mix to the bowl with the dressing. Gently fold the coleslaw mix into the dressing until it is evenly coated. Ensure that every strand of cabbage is kissed with that smoky, tangy goodness. Set the slaw aside, allowing the flavors to meld while you prepare the fish. The longer it sits, the better it gets!
Next, we’ll make the spice rub for the Mahi-Mahi. In a small bowl, combine the dried ancho chile powder (or chipotle powder, depending on your preference), cumin, kosher salt, cayenne, chopped cilantro, pepper, and oregano. Mix these dry spices thoroughly to create a vibrant and fragrant blend. This is what will give the fish its characteristic smoky heat.
Prepare the Mahi-Mahi fillets. Pat the fish dry with paper towels to remove any excess moisture. This step is crucial for achieving a good sear on the grill. A dry surface ensures the spices adhere properly and promotes that delicious caramelized crust we’re after.
Drizzle the vegetable oil over both sides of the dried fish fillets. Then, generously rub the prepared chile spice mixture onto both sides of the fillets, ensuring an even coating. The amount of spice you use can be adjusted to your taste – if you prefer a milder flavor, use a bit less of the chile powder.
Once the fish is coated with the spice rub, cover the bowl with plastic wrap or transfer the fillets to a zip-top bag. Place them in the refrigerator to marinate for at least 20 minutes. This allows the spices to penetrate the fish and infuse it with flavor. While the fish is marinating, preheat your grill.
Preheat your grill to medium-high heat. Clean the grill grates thoroughly, then oil them generously with vegetable oil using a grill brush or a folded paper towel soaked in oil. Oiling the grates prevents the fish from sticking and ensures those beautiful grill marks.
Carefully place the Mahi-Mahi fillets on the preheated and oiled grill grates, meat side down. Grill the fish for approximately 4 minutes, or until it releases easily from the grill grates. Avoid moving the fish around during this time to allow a good sear to develop. The fish is ready to flip when it no longer sticks to the grates.
Using a spatula or tongs, gently flip the Mahi-Mahi fillets and grill for another 3-4 minutes, or until the fish is opaque all the way through and flakes easily with a fork. The exact cooking time will depend on the thickness of your fillets. Be careful not to overcook the fish, as it will become dry. An internal temperature of 145°F (63°C) is ideal.
Once the Mahi-Mahi is cooked through, remove it from the grill and let it rest for a few minutes. This allows the juices to redistribute, resulting in a more tender and flavorful fish.
While the fish is resting, warm the flour tortillas on the grill. Place each tortilla on the grill for about 15 seconds per side, or until they are pliable and slightly charred. You can also warm the tortillas in a dry skillet or microwave if you prefer.
To assemble the tacos, break the Mahi-Mahi fillets into bite-sized chunks using a fork. Place the fish on the grilled tortillas and top with a generous amount of the prepared coleslaw.
Serve the Grilled Mahi-Mahi Tacos immediately with lime wedges for squeezing over the top. The lime juice adds a crucial burst of acidity that balances the richness of the fish and the creaminess of the slaw.

Expert Tips & Tricks

For extra smoky flavor, add a handful of wood chips (such as hickory or mesquite) to your grill smoker box, if you have one. This will impart a delicious smoky aroma to the fish.
Don’t have chipotle chiles in adobo? Substitute a pinch of smoked paprika and a dash of hot sauce in the slaw for a similar smoky-spicy kick.
To prevent the fish from sticking to the grill, make sure the grates are very clean and well-oiled. You can also use a grill mat for extra protection.
If you’re using frozen fish, be sure to thaw it completely before grilling. Pat it dry with paper towels to remove excess moisture.
Make the slaw ahead of time! The flavors meld beautifully in the fridge and it’s one less thing to worry about when you’re grilling.

Serving & Storage Suggestions

Serve these tacos immediately while the fish is warm and the tortillas are pliable. Garnish with extra cilantro and lime wedges for a vibrant presentation.

Leftover Grilled Mahi-Mahi can be stored in an airtight container in the refrigerator for up to 2 days. The slaw is best consumed fresh, but can also be stored in the refrigerator for up to 1 day.

To reheat the fish, gently warm it in a skillet over low heat or in the microwave. Avoid overheating, as this can dry out the fish. Reheat the tortillas separately on a dry skillet or in the microwave. Assembled tacos are not recommended for storage.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	608 kcal	30%
Total Fat	22g	28%
Saturated Fat	4g	20%
Cholesterol	87mg	29%
Sodium	2410mg	105%
Total Carbohydrate	71g	26%
Dietary Fiber	6g	21%
Sugars	9g	–
Protein	32g	64%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

Spicy Kick: Add a diced jalapeño to the slaw for extra heat.
Creamy Avocado Sauce: Drizzle the tacos with a creamy avocado sauce made with avocado, lime juice, cilantro, and a touch of water.
Mango Salsa: Replace the slaw with a vibrant mango salsa for a tropical twist.
Gluten-Free: Use corn tortillas instead of flour tortillas.
Vegetarian Option: Substitute the fish with grilled halloumi cheese or black beans.

FAQs (Frequently Asked Questions)

Q: Can I use a different type of fish for these tacos?
A: Absolutely! Sea bass, tilapia, or even salmon would work well in this recipe. Just be sure to adjust the cooking time accordingly.

Q: How can I prevent the fish from sticking to the grill?
A: Make sure the grill grates are clean and well-oiled before placing the fish on them. You can also use a grill mat for extra protection.

Q: Can I make the slaw ahead of time?
A: Yes, the slaw can be made up to a day in advance. In fact, the flavors meld together even better when it sits for a while.

Q: What if I don’t have chipotle chiles in adobo sauce?
A: You can substitute a pinch of smoked paprika and a dash of your favorite hot sauce in the slaw.

Q: How do I know when the fish is done cooking?
A: The fish is done when it is opaque all the way through and flakes easily with a fork. The internal temperature should be 145°F (63°C).

Final Thoughts

So, fire up that grill and get ready for a taste of summer with these incredible Grilled Mahi-Mahi Tacos! The combination of flaky, spice-rubbed fish, tangy slaw, and warm tortillas is simply irresistible. Don’t be afraid to experiment with different variations and substitutions to make this recipe your own. And if you try it, please share your feedback – I’d love to hear what you think! Pair these tacos with a refreshing Mexican beer or a crisp margarita for the ultimate fiesta.

Grilled Mahi-Mahi Tacos Recipe