Above all, healthy teeth means low in sugar. This means not only household sugar but also acid-forming fructose. Low-acid foods such as healthy, high-quality oils, dairy products, nuts and vegetables are healthy for teeth.