5.    Vegetables are another good idea if you are trying to build a good foundation for your teeth. Broccoli, carrots, sweet potato and pumpkin are rich in Vitamin A from which tooth enamel forms. If you eat them raw you will get more Vitamin A, as well as clean your teeth and massage your gums.