one of the great things about making baked fish is that it cooks quickly so you can get a healthy dinner on the table fast. the exact cooking time varies a little, depending on the thickness of the fish fillets. in a 425 degree fahrenheit oven the fish will be cooked in 10-12 minutes.