Fish is naturally tender, requiring short cooking times at high temperatures. Allow 10 minutes per inch of thickness (at the thickest part) for fresh fish, 20 minutes per inch for frozen fish.