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.