Set your oven to 400. Once you've prepped your fish, place the whole fish on a baking tray lined with aluminum foil. While cooking times vary, a fish weighing 2.5 – 3.5 pounds will need about 10-15 minutes in the oven (less time if the fish is smaller). The fish is done when it flakes easily with a fork.