Cod should be baked at about 350 degrees for 10 to 15 minutes. This is more than sufficient cooking time since cod is a delicate fish and is easily overcooked.When in doubt, if the fish flakes easily with a fork it is finished cooking and ready to eat.od should be baked at about 350 degrees for 10 to 15 minutes. This is more than sufficient cooking time since cod is a delicate fish and is easily overcooked.