These Grilled Mahi Mahi Fish Tacos are light, fresh, and bursting with bold coastal flavors. Tender grilled mahi mahi is seasoned with smoky spices, topped with crunchy cabbage slaw, creamy avocado, fresh pico de gallo, and a vibrant avocado tomatillo salsa, all wrapped in warm corn tortillas. They’re the perfect choice for a quick weeknight dinner, Taco Tuesday, or a summer cookout.
Why You’ll Love This Recipe
- Ready in just 30 minutes.
- Light, healthy, and packed with protein.
- Fresh, vibrant Mexican-inspired flavors.
- Easy enough for busy weeknights.
- Perfect for family dinners or entertaining.
- Naturally gluten-free when using certified gluten-free corn tortillas.
- Easy to customize with your favorite toppings.
Ingredients
Fish
- 1 pound mahi mahi fillets (or cod)
- Olive oil, for drizzling
- 1½ teaspoons chili powder
- ½ teaspoon ground cumin
- ½ teaspoon paprika
- ⅛ teaspoon cayenne pepper
- Salt and freshly ground black pepper
- 1 fresh lime
Slaw
- ¼ small red cabbage, very thinly sliced
- ¼ cup chopped fresh cilantro
- ¼ cup thinly sliced red onion
- 1½ tablespoons fresh lime juice
For Serving
- 8–10 warmed corn tortillas
- Sliced avocado
- Pico de Gallo
- Avocado Tomatillo Salsa
Instructions
- Preheat an indoor or outdoor grill to medium-high heat.
- Pat the mahi mahi dry and drizzle lightly with olive oil.
- In a small bowl, combine the chili powder, cumin, paprika, cayenne pepper, salt, and black pepper. Sprinkle evenly over both sides of the fish.
- Grill the fish for 5–6 minutes per side, depending on thickness, until it flakes easily with a fork and develops light grill marks.
- Remove from the grill and squeeze fresh lime juice over the fish. Taste and adjust seasoning if needed.
- In a medium bowl, combine the sliced cabbage, cilantro, red onion, and lime juice. Toss well to create a crisp, refreshing slaw.
- Warm the corn tortillas on the grill or in a dry skillet until soft and pliable.
- Assemble each Grilled Mahi Mahi Fish Taco by layering slaw onto a tortilla, adding large flakes of grilled fish, spooning over fresh pico de gallo, topping with sliced avocado, and finishing with avocado tomatillo salsa.
- Serve immediately with lime wedges on the side.
Tips & Tricks
- Pat the fish dry before seasoning to help create a flavorful crust.
- Avoid overcooking; mahi mahi becomes dry if grilled too long.
- Lightly char the tortillas for extra smoky flavor.
- Make the slaw ahead of time for even better flavor.
- Fresh homemade pico de gallo provides the best taste.
- Add sliced jalapeños for extra heat.
- Use cod, halibut, or snapper if mahi mahi isn’t available.
Details
- Prep Time: 15 minutes
- Cook Time: 12 minutes
- Total Time: 27 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Grilling
- Cuisine: Mexican-Inspired
- Difficulty: Easy
- Dietary Notes: High Protein, Gluten-Free (with certified tortillas), Dairy-Free
Notes
- Fresh fish delivers the best flavor and texture.
- Corn tortillas are traditional, but flour tortillas work well too.
- Garnish with extra cilantro and fresh lime wedges.
- Pair with Mexican rice, black beans, or grilled corn.
Nutrition (Approximate Per Serving)
- Calories: 395
- Protein: 28g
- Carbohydrates: 28g
- Fat: 20g
- Fiber: 8g
- Sugar: 3g
- Sodium: 430mg
FAQ
Can I use frozen mahi mahi?
Yes. Thaw completely and pat dry before seasoning and grilling.
What is the best fish for fish tacos?
Mahi mahi is one of the best choices because it has a firm texture and mild flavor. Cod, halibut, and snapper are also excellent options.
Can I cook the fish in a skillet instead?
Absolutely. Cook over medium-high heat for about 4–5 minutes per side until flaky.
Can I prepare these tacos ahead of time?
Prepare the slaw and toppings ahead of time, but grill the fish just before serving for the freshest flavor.
How spicy are these tacos?
They have a mild kick. Reduce or omit the cayenne pepper for a milder version.
Storage
Refrigerator: Store leftover fish and toppings separately in airtight containers for up to 3 days.
Freezer: Freeze the cooked fish for up to 2 months. Do not freeze the slaw or fresh toppings.
Reheating: Warm the fish gently in a skillet over medium heat or in a 300°F (150°C) oven until heated through.
Similar Recipes
Grilled Mahi Mahi Fish Tacos
Ingredients
Fish
- 1 pound mahi mahi fillets or cod
- Olive oil for drizzling
- 1½ teaspoons chili powder
- ½ teaspoon ground cumin
- ½ teaspoon paprika
- ⅛ teaspoon cayenne pepper
- Salt and freshly ground black pepper
- 1 fresh lime
Slaw
- ¼ small red cabbage very thinly sliced
- ¼ cup chopped fresh cilantro
- ¼ cup thinly sliced red onion
- 1½ tablespoons fresh lime juice
- For Serving
- 8 –10 warmed corn tortillas
- Sliced avocado
- Pico de Gallo
- Avocado Tomatillo Salsa
Instructions
- Preheat an indoor or outdoor grill to medium-high heat.
- Pat the mahi mahi dry and drizzle lightly with olive oil.
- In a small bowl, combine the chili powder, cumin, paprika, cayenne pepper, salt, and black pepper. Sprinkle evenly over both sides of the fish.
- Grill the fish for 5–6 minutes per side, depending on thickness, until it flakes easily with a fork and develops light grill marks.
- Remove from the grill and squeeze fresh lime juice over the fish. Taste and adjust seasoning if needed.
- In a medium bowl, combine the sliced cabbage, cilantro, red onion, and lime juice. Toss well to create a crisp, refreshing slaw.
- Warm the corn tortillas on the grill or in a dry skillet until soft and pliable.
- Assemble each Grilled Mahi Mahi Fish Taco by layering slaw onto a tortilla, adding large flakes of grilled fish, spooning over fresh pico de gallo, topping with sliced avocado, and finishing with avocado tomatillo salsa.
- Serve immediately with lime wedges on the side.
Notes
- Fresh fish delivers the best flavor and texture.
- Corn tortillas are traditional, but flour tortillas work well too.
- Garnish with extra cilantro and fresh lime wedges.
- Pair with Mexican rice, black beans, or grilled corn.
Conclusion
These Grilled Mahi Mahi Fish Tacos deliver everything you want in a fresh and flavorful meal. Tender grilled fish, crunchy cabbage slaw, creamy avocado, and vibrant salsa create a delicious combination that’s easy enough for weeknights yet impressive enough for entertaining. Once you try this recipe, it will quickly become one of your favorite taco recipes.