Jul 14 2026
RestaurantsPaniolos KailuaGrilled Mahi Mahi Recipe

Grilled Mahi Mahi Recipe

Inspired by Paniolos Kailua
Time1h
Serves4

Fresh Mahi Mahi grilled to perfection, served with seasonal vegetables.

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.

Main Ingredient

Seasonal Vegetables

Method

Preparation of Marinade

  1. 1

    Make the Marinade

    In a small bowl, whisk together the olive oil, lemon juice, minced garlic, salt, black pepper, paprika, and dried oregano until combined.

  2. 2

    Marinate the Fish

    Place the Mahi Mahi fillets in a shallow dish and pour the marinade over them, ensuring they are well-coated. Cover the dish and refrigerate for 30 minutes to 1 hour.

Grilling the Mahi Mahi

  1. 3

    Preheat the Grill

    Preheat your grill to medium-high heat (about 400°F/200°C). If using a grill pan, heat it on the stovetop over medium-high heat.

  2. 4

    Grill the Fish

    Remove the Mahi Mahi from the marinade and discard any remaining marinade. Place the fillets on the grill. Grill for about 4-5 minutes on each side, or until the fish flakes easily with a fork and has nice grill marks.

Preparing Seasonal Vegetables

  1. 5

    Prepare Vegetables

    In a mixing bowl, combine the sliced zucchini, bell peppers, and asparagus. Drizzle with olive oil and season with salt and black pepper. Toss until the vegetables are evenly coated.

  2. 6

    Grill the Vegetables

    Place the seasoned vegetables on the grill (or in a grill basket) alongside the Mahi Mahi. Grill for about 6-8 minutes, turning occasionally, until they are tender and slightly charred.

Serving

  1. 7

    Plate the Dish

    Once the Mahi Mahi and vegetables are cooked, remove them from the grill and let them rest for a couple of minutes. Serve the grilled Mahi Mahi alongside the seasonal vegetables on a plate.

  2. 8

    Garnish (optional)

    You can garnish the dish with fresh herbs or lemon wedges for added flavor.

More from Paniolos Kailua