01 - Preheat your oven to 400°F. Line a baking dish with parchment paper or lightly grease it to prevent sticking.
02 - Gently pat the halibut fillets dry with paper towels. Arrange them in a single layer within the prepared baking dish. Lightly brush both sides of each fillet with olive oil, then season generously with salt and freshly ground black pepper.
03 - In a small mixing bowl, combine the melted butter, finely minced garlic, chopped fresh parsley, fresh lemon juice, lemon zest, dried thyme, and paprika. Stir the mixture thoroughly until well combined.
04 - Evenly spoon the prepared garlic herb mixture over the top surface of each halibut fillet, ensuring good coverage.
05 - Bake the halibut in the preheated oven for 15 to 18 minutes, or until the fish becomes opaque throughout and flakes easily when tested with a fork. The internal temperature of the thickest part of the fillet should reach 140°F.
06 - Remove the baking dish from the oven and allow the halibut to rest for 2 minutes before serving. Present hot, garnished with fresh lemon wedges.