It's not certain what their teeth is made of, but since yus are fully edible, I assume their teeth simply has a higher solids content (such as sugar or fiber).
It must be meltable, so maybe their teeth is similar to unwhipped marshmallows with a fiber coating to stop them eating their own teeth.
*splurt**splurt*Now I gotta keep my end of the deal.I got to enjoy such a beautiful singing voice.But it was a top-class scream!Oh damn, it died of shock.Wow, its teeth melted! As expected of the heated gimlet!