If you’re looking for a fresh, flavorful meal that’s quick enough for busy weeknights and impressive enough for guests, Grilled Mahi Mahi Fish Tacos are the perfect choice. Tender grilled fish, crisp cabbage slaw, creamy avocado, fresh pico de gallo, and zesty avocado tomatillo salsa come together in warm corn tortillas for a delicious meal packed with vibrant flavors.
Why You’ll Love This Recipe
- Light, fresh, and bursting with flavor.
- Ready in about 30 minutes.
- Perfect for family dinners or summer gatherings.
- Healthy and protein-rich.
- Easy to customize with your favorite toppings.
- Naturally gluten-free when served with corn tortillas.
- Great for taco nights and outdoor grilling.
Ingredients
For the Fish
- 1 pound mahi mahi or cod fillets
- Olive oil, for drizzling
- 1½ teaspoons chili powder
- ½ teaspoon ground cumin
- ½ teaspoon paprika
- ⅛ teaspoon cayenne pepper
- Salt
- Black pepper
- 1 lime
For Serving
- 8–10 warm corn tortillas
- Sliced avocado
- Pico de Gallo
- Avocado Tomatillo Salsa
Fish Taco Slaw
- ¼ small red cabbage, very thinly sliced
- ¼ cup chopped cilantro
- ¼ cup thinly sliced red onion
- 1½ tablespoons fresh lime juice
Instructions
- Preheat an indoor or outdoor grill to medium-high heat.
- Pat the fish dry and drizzle lightly with olive oil.
- Combine chili powder, cumin, paprika, cayenne, salt, and black pepper. Rub the seasoning evenly over both sides of the fish.
- Grill the Grilled Mahi Mahi Fish Tacos fish for about 5–6 minutes per side, depending on thickness, until the fish flakes easily and develops a lightly charred crust.
- Remove from the grill and squeeze fresh lime juice over the fish.
- In a bowl, combine cabbage, cilantro, red onion, and lime juice. Toss until evenly coated.
- Warm the corn tortillas.
- Assemble each taco by adding slaw, large flakes of grilled fish, pico de gallo, sliced avocado, and a drizzle of avocado tomatillo salsa.
- Serve immediately with extra lime wedges.
Tips & Tricks
- Fresh mahi mahi delivers the best texture, but frozen fillets work well when thawed properly.
- Avoid overcooking the fish to keep it moist and flaky.
- Warm tortillas before serving to prevent cracking.
- Add sliced jalapeños for extra heat.
- Greek yogurt mixed with lime juice makes a delicious creamy topping.
- Cod, halibut, or tilapia are excellent substitutes.
- Prepare the slaw a few hours ahead for even better flavor.
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: Gluten-Free (with certified gluten-free corn tortillas), High Protein
Notes
- Fresh homemade pico de gallo provides the brightest flavor.
- Ripe avocado adds creaminess that balances the spices.
- Pair with Mexican rice, cilantro lime rice, or grilled corn.
- Leftover grilled fish can be used in salads, rice bowls, or wraps.
Nutrition (Approximate Per Serving)
- Calories: 380
- Protein: 29g
- Carbohydrates: 24g
- Fat: 18g
- Fiber: 7g
- Sugar: 4g
- Sodium: 420mg
FAQ
Can I make Grilled Mahi Mahi Fish Tacos without a grill?
Yes. Cook the seasoned fish in a grill pan or skillet over medium-high heat until cooked through.
What fish works best besides mahi mahi?
Cod, halibut, snapper, tilapia, and grouper all make excellent alternatives.
Can I prepare the slaw in advance?
Yes. The slaw can be refrigerated for up to one day before serving.
Are these healthy fish tacos?
Yes. They’re high in lean protein, loaded with fresh vegetables, and relatively low in saturated fat.
Which tortillas are best?
Corn tortillas provide authentic flavor, while flour tortillas offer a softer texture.
Storage
Refrigerator
Store grilled fish separately in an airtight container for up to 3 days.
Freezer
Freeze cooked fish for up to 2 months. Thaw overnight before reheating.
Reheating
Warm gently in a skillet or oven until heated through. Avoid microwaving too long to prevent drying out.
Similar Recipes
Grilled Mahi Mahi Fish Tacos
Ingredients
For the Fish
- 1 pound mahi mahi or cod fillets
- Olive oil for drizzling
- 1½ teaspoons chili powder
- ½ teaspoon ground cumin
- ½ teaspoon paprika
- ⅛ teaspoon cayenne pepper
- Salt
- Black pepper
- 1 lime
For Serving
- 8 –10 warm corn tortillas
- Sliced avocado
- Pico de Gallo
- Avocado Tomatillo Salsa
Fish Taco Slaw
- ¼ small red cabbage very thinly sliced
- ¼ cup chopped cilantro
- ¼ cup thinly sliced red onion
- 1½ tablespoons fresh lime juice
Instructions
- Preheat an indoor or outdoor grill to medium-high heat.
- Pat the fish dry and drizzle lightly with olive oil.
- Combine chili powder, cumin, paprika, cayenne, salt, and black pepper. Rub the seasoning evenly over both sides of the fish.
- Grill the Grilled Mahi Mahi Fish Tacos fish for about 5–6 minutes per side, depending on thickness, until the fish flakes easily and develops a lightly charred crust.
- Remove from the grill and squeeze fresh lime juice over the fish.
- In a bowl, combine cabbage, cilantro, red onion, and lime juice. Toss until evenly coated.
- Warm the corn tortillas.
- Assemble each taco by adding slaw, large flakes of grilled fish, pico de gallo, sliced avocado, and a drizzle of avocado tomatillo salsa.
- Serve immediately with extra lime wedges.
Notes
- Fresh homemade pico de gallo provides the brightest flavor.
- Ripe avocado adds creaminess that balances the spices.
- Pair with Mexican rice, cilantro lime rice, or grilled corn.
- Leftover grilled fish can be used in salads, rice bowls, or wraps.
Conclusion
These Grilled Mahi Mahi Fish Tacos are everything you want in an easy seafood dinner—light, flavorful, colorful, and satisfying. With perfectly seasoned grilled fish, crunchy homemade slaw, creamy avocado, and vibrant salsa, every bite delivers fresh coastal-inspired flavor. Whether you’re planning Taco Tuesday, a summer cookout, or a healthy weeknight dinner, this recipe is sure to become a family favorite.