Jul 14 2026
RestaurantsAgave 137 Tequila Bar & KitchenMahi Mahi Tacos Recipe

Mahi Mahi Tacos Recipe

Time45m
Serves4

Grilled fish tacos with cabbage slaw.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

For the Mahi Mahi

For the Cabbage Slaw

For Assembly

Method

Prepare the Mahi Mahi

  1. 1

    Marinate the Fish

    In a bowl, combine olive oil, lime juice, garlic powder, cumin, paprika, salt, and black pepper. Add the Mahi Mahi fillets, ensuring they are well coated. Let marinate for at least 20 minutes.

  2. 2

    Grill the Fish

    Preheat the grill to medium-high heat. Grill the marinated Mahi Mahi fillets for about 4-5 minutes on each side or until cooked through and flaky. Remove from grill and set aside.

Prepare the Cabbage Slaw

  1. 3

    Mix Slaw Ingredients

    In a large bowl, combine shredded cabbage, grated carrot, chopped cilantro, lime juice, olive oil, and salt. Toss well to combine and let it sit for about 10 minutes to allow the flavors to meld.

Assemble the Tacos

  1. 4

    Warm the Tortillas

    Gently warm the corn tortillas on the grill or in a skillet for about 30 seconds on each side.

  2. 5

    Assemble the Tacos

    Place a grilled Mahi Mahi fillet on each tortilla. Top with a generous amount of cabbage slaw, a few slices of avocado, a dollop of sour cream or Greek yogurt, and drizzle with hot sauce to taste.

  3. 6

    Serve

    Serve the tacos immediately while warm, with extra lime wedges and hot sauce on the side if desired.

More from Agave 137 Tequila Bar & Kitchen