To cure the nefarious ice-cream brain-freeze hold your tongue to the roof of your mouth. Be tenacious - the idea is to warm up the top of your palette a little bit.

DSM 6/7/01