Foods that are good for your body also tend to be good for your teeth. This includes fresh fruits and vegetables, lean proteins, whole grains, and calcium-rich foods like cheese. With their high water and fiber content, some fruits and veggies work almost like a toothbrush to clean plaque from teeth. Nuts are a great snack, as they contain minerals that help strengthen tooth enamel and make it more resistant to cavities.