Ice cream should taste good, not make you wince when the cold hits your teeth. The first step is to find the cause. It could be cavities, worn tooth enamel or fillings, gum disease, fractured teeth, or exposed roots. Once your dentist figures out the problem, you might need a filling, a root canal, or treatment of your gums to replace tissue lost at the root. Or you might just need a desensitizing toothpaste or strip, or a fluoride gel.