Follow these easy steps to make your delicious Grilled Halibut:

1. Prepare the Marinade: In a bowl, combine the olive oil, lemon juice, minced garlic, chopped parsley, salt, black pepper, and paprika. Mix well.

2. Marinate the Fish: Place the halibut fillets in a large resealable plastic bag or shallow dish. Pour the marinade over the fish, ensuring each piece is well-coated. Seal the bag or cover the dish, then refrigerate for 15-30 minutes.

3. Preheat the Grill: Preheat your grill to medium-high heat, approximately 375°F to 400°F (190°C to 200°C).

4. Oil the Grill Grates: Before placing the fish on the grill, brush the grates lightly with oil to prevent sticking.

5. Grill the Halibut: Remove the halibut from the marinade and let any excess drip off. Place the fillets directly on the grill. Cook for 5-7 minutes on each side, depending on the thickness of the fillet. The fish should become opaque and flake easily with a fork.

6. Check Doneness: Halibut is perfectly cooked when it reaches an internal temperature of 145°F (63°C).

7. Rest the Fish: After removing the halibut from the grill, let it rest for a couple of minutes before serving. This allows the juices to redistribute.

8. Serve and Enjoy: Plate the grilled halibut with lemon wedges and garnish with your choice of fresh herbs.

These step-by-step instructions will guide you to achieving perfectly grilled halibut every time!