Jul 14 2026
Restaurants›Flying Fish›Grilled Mahi Recipe

Grilled Mahi Recipe

Inspired by Flying Fish
Time1h
Serves4

Choose between Traditional, Snappy, Garlic Butter, or Chimichurri style. Served with slices of grilled zucchini and squash, white rice, and house Borracho beans.

Jump to Recipe

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.

Grilled Mahi

Grilled Zucchini and Squash

White Rice

Borracho Beans

Method

Grilled Mahi

  1. 1

    Marinate the Mahi Mahi

    In a bowl, combine olive oil, lemon juice, salt, black pepper, paprika, and garlic powder. Add the Mahi Mahi fillets to the bowl and coat them well with the marinade. Cover and let marinate in the refrigerator for at least 30 minutes.

  2. 2

    Grill the Mahi Mahi

    Preheat the grill to medium-high heat. Remove the fillets from the marinade and place them on the grill. Grill for about 4-5 minutes on each side, or until the fish flakes easily with a fork. Garnish with fresh parsley before serving.

Grilled Zucchini and Squash

  1. 3

    Prepare the Vegetables

    Slice the zucchini and yellow squash into 1/4-inch thick slices. In a bowl, drizzle them with olive oil, and season with salt and black pepper. Toss to coat evenly.

  2. 4

    Grill the Vegetables

    Place the seasoned zucchini and squash on the grill alongside the Mahi Mahi. Grill for about 3-4 minutes on each side until tender and slightly charred.

White Rice

  1. 5

    Cook the Rice

    In a medium saucepan, bring 2 cups of water to a boil. Add the rice and salt, stir, then reduce the heat to low. Cover and let simmer for about 18-20 minutes, or until the rice is tender and water is absorbed. Fluff with a fork before serving.

Borracho Beans

  1. 6

    Prepare the Beans

    In a pot over medium heat, add diced onion and sauté until translucent. Add minced garlic and cook for an additional minute. Stir in the canned black beans and beer (if using). Bring to a simmer and let cook for about 10 minutes, stirring occasionally.

  2. 7

    Finish the Beans

    Stir in chopped cilantro and season with salt. Cook for another 5 minutes to allow flavors to combine.

More from Flying Fish