For a healthy tooth a person will need vitamins, calcium, fluoride and phosphorus to be taken regularly in their diet. Here are a few healthy foods and their contents that keep your teeth stronger. Vitamin A Kale, Papaya, Carrot, Pumpkin. Vitamin C Oranges, Lemon, Cabbage, Cauliflower. Vitamin D Egg and Salmon Fish. Calcium Milk, Cheese, Yogurt. Fluoride Squid and Marina Fish.