Apples! When you eat an apple, it stimulates saliva in your mouth, which rinses away bacteria and food particles. Moreover, the fibrous texture of the fruit also stimulates the gums. I also read that eating cheese will strengthen the enamel of your teeth.