Go Back

Grilled Mahi Mahi Fish Tacos

Grilled Mahi Mahi Fish Tacos feature perfectly seasoned grilled fish, crunchy cabbage slaw, avocado, and fresh pico de gallo wrapped in warm corn tortillas.
Ready in under 30 minutes, they're perfect for Taco Tuesday or a healthy family dinner.
Fresh, flavorful, and easy to customize with your favorite toppings.
Prep Time 15 minutes
Course Main Course
Cuisine Mexican-Inspired

Ingredients
  

Fish

  • 1 pound mahi mahi fillets or cod
  • Olive oil for drizzling
  • 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
  • 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.