Jul 14 2026
RestaurantsPaia FishMarket KailuaGrilled Mahi Mahi Recipe

Grilled Mahi Mahi Recipe

Time1h
Serves4

Served with seasonal vegetables and rice.

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 Grilled Mahi Mahi

For the Seasonal Vegetables

For the Rice

Method

Preparing the Grilled Mahi Mahi

  1. 1

    Marinate the Fish

    In a small bowl, mix together the olive oil, lemon juice, minced garlic, salt, black pepper, and paprika. Place the mahi mahi fillets in a shallow dish and pour the marinade over the fish. Cover and refrigerate for at least 30 minutes.

  2. 2

    Preheat the Grill

    Preheat your grill to medium-high heat (about 400°F or 200°C).

  3. 3

    Grill the Fish

    Remove the mahi mahi from the marinade and place it on the hot grill. Grill for about 5-7 minutes on each side, or until the fish is opaque and flakes easily with a fork. Once done, remove from the grill and sprinkle with fresh parsley.

Preparing the Seasonal Vegetables

  1. 4

    Chop the Vegetables

    Cut the zucchini, bell peppers, and carrots into bite-sized pieces.

  2. 5

    Sauté the Vegetables

    In a skillet over medium heat, add olive oil and heat for 1 minute. Add the chopped vegetables, salt, and black pepper. Sauté for about 6-8 minutes, or until the vegetables are tender but still crisp.

Cooking the Rice

  1. 6

    Rinse the Rice

    Rinse the white rice under cold water until the water runs clear to remove excess starch.

  2. 7

    Cook the Rice

    In a medium saucepan, combine the rinsed rice, water, and salt. Bring to a boil over high heat. Once boiling, reduce the heat to low, cover, and simmer for about 15-20 minutes, or until the rice is tender and the water is absorbed.

More from Paia FishMarket Kailua