so for everyone who has asked just exactly how to cook fish in the oven, good news -- this part is also incredibly easy. roast on high heat: cook your fish for 18-20 minutes at 450degf, or until it reaches an internal temperature of 145degf and flakes easily with a fork.