01 - Preheat oven to 400°F. Line a baking dish with parchment paper or lightly grease with cooking spray.
02 - Pat halibut fillets dry with paper towels. Arrange in a single layer in the prepared baking dish. Brush both sides with olive oil and season generously with salt and pepper.
03 - In a small bowl, whisk together melted butter, minced garlic, chopped parsley, lemon juice, lemon zest, dried thyme, and paprika until fully combined.
04 - Spoon the garlic herb mixture evenly over the top of each halibut fillet, ensuring the surface is well coated.
05 - Bake for 15-18 minutes, or until fish is opaque throughout and flakes easily with a fork. The internal temperature should reach 140°F.
06 - Remove from oven and let the fillets rest for 2 minutes. Serve immediately with fresh lemon wedges on the side.