Jul 14 2026
RestaurantsPaia FishMarket KailuaMahi Mahi Recipe

Mahi Mahi Recipe

Time1h
Serves4

Charbroiled to perfection

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.

Fish

Method

Preparation

  1. 1

    Marinade the Mahi Mahi

    In a bowl, combine olive oil, lemon juice, minced garlic, paprika, salt, and black pepper. Mix well until all ingredients are combined.

  2. 2

    Coat the Fish

    Place the Mahi Mahi fillets in a shallow dish and pour the marinade over the fish. Ensure the fillets are well-coated. Cover and refrigerate for at least 30 minutes to allow the flavors to penetrate.

Cooking

  1. 3

    Preheat the Grill

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

  2. 4

    Grill the Fish

    Remove the Mahi Mahi fillets from the marinade and place them on the hot grill. Grill for about 4-5 minutes on each side, or until the fish is opaque and flakes easily with a fork.

  3. 5

    Garnish and Serve

    Once cooked, remove the fillets from the grill and transfer to a serving platter. Sprinkle with fresh chopped parsley before serving.

More from Paia FishMarket Kailua