Foods rich in calcium, phosphorus, and vitamin D, such as dairy products, leafy greens, and nuts, promote strong teeth. Crunchy fruits and vegetables also help clean teeth naturally.