Brain freeze (aka ice-cream headache) results from dilation of blood vessels in the head when a nerve center located above the roof of your mouth tries to rapidly heat your brain.