Jul 14 2026
RestaurantsArnaud'sFrom The Gulf Recipe

From The Gulf Recipe

Inspired by Arnaud's
Time45m
Serves4

The freshest other species of fish available in the marketplace today.

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 and Seasoning

Method

Cooking Instructions

  1. 1

    Prepare the Marinade

    In a small bowl, whisk together olive oil, lemon juice, minced garlic, chopped parsley, salt, black pepper, and paprika.

  2. 2

    Marinate the Fish

    Place the fish fillets in a shallow dish. Pour the marinade over the fish, ensuring each piece is well coated. Cover and refrigerate for at least 30 minutes.

  3. 3

    Preheat the Grill or Oven

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

  4. 4

    Cook the Fish

    Remove the fish from the marinade. If grilling, lightly oil the grill grates. Cook the fish for about 4-5 minutes per side or until the fish flakes easily with a fork. If using the oven, place the fish on a baking sheet and bake for 12-15 minutes.

  5. 5

    Serve

    Remove the fish from the grill or oven and let it rest for a couple of minutes. Serve with additional lemon wedges and a sprinkle of fresh parsley.

More from Arnaud's