INSTRUCTIONS: 1  Preheat oven to 400ºF. 2  In a large nonstick baking dish, add halibut skin side down and drizzle with oil. 3  Top with garlic, lemon zest and 2 tbsp juice and parsley, dividing evenly. 4  Season with salt and pepper.5  Bake for 12 to 15 minutes, until halibut flakes easily when tested with a fork.NSTRUCTIONS: 1  Preheat oven to 400ºF. 2  In a large nonstick baking dish, add halibut skin side down and drizzle with oil. 3  Top with garlic, lemon zest and 2 tbsp juice and parsley, dividing evenly. 4  Season with salt and pepper.