In a shallow bowl or on a plate combine the parmesan cheese, garlic, salt, pepper, thyme, paprika, parsley, and lemon zest. Toss until evenly blended.
On another plate brush all of the halibut filets with the olive oil. Then place the filets one at a time in the parmesan mixture making sure to cover all sides and place on a parchment lined sheet pan.
Bake for 5-10 minutes depending on the thickness of the halibut. This fish cooks quickly and dries out easily.
Squeeze the lemon juice over the halibut and serve with your favorite sides.