Follow these simple steps to prepare and grill your halibut to perfection:

1. Prepare Marinade: In a small bowl, whisk together olive oil, lemon juice, minced garlic, oregano, paprika, salt, and pepper.
2. Marinate Fish: Place halibut fillets in a shallow dish and pour the marinade over them, ensuring they are well coated. Cover and refrigerate for 15 to 30 minutes.
3. Preheat Grill: While the fish is marinating, preheat your grill to medium-high heat (approximately 375°F to 400°F).
4. Prepare Grill Grates: Oil the grill grates lightly to prevent sticking.
5. Grill Fish: Place halibut fillets on the grill. Grill for 5 to 7 minutes on the first side, then carefully flip them. Continue grilling for another 3 to 5 minutes until the fish flakes easily with a fork.
6. Check Doneness: Halibut is done when it reaches an internal temperature of 145°F. Use a meat thermometer for accuracy.
7. Remove from Grill: Carefully take the halibut off the grill and place it on a serving platter.
8. Garnish and Serve: Garnish the grilled halibut with fresh parsley and serve with lemon wedges on the side.

By following these simple steps, you’ll have an incredible dish that showcases the wonderful flavor of halibut!