Some foods do wonders for the teeth. Our teeth, just like the rest of our body is made up of nutrients, minerals and carbon based compounds. Like the rest of our body, they need the right kinds of nutrients to replenish themselves and without them are subject to decay and damage.