Whole fish, whole stuffed fish, fillets, stuffed fillets, steaks and chunks of fish may be baked. Use pieces of similar size for even cooking. It's best to bake fish in a preheated, 450° F oven following the 10-minute rule; bake uncovered, basting if desired.