For this recipe for baked fish, we recommend heating your oven to 400° Fahrenheit to ensure your fish bakes all the way through without becoming tough.