Make sure your oven is preheated before placing the fish in the oven. Bake for 12-14 minutes in the preheated oven. If you cook your fish longer it will be overcooked. When cooking halibut in parchment paper, you will know that it is done when it flakes easily.