Tooth decay happens for a number of different reasons. Among these are too much sugar and a lack of essential fats and fat-soluble vitamins. Luckily, the foods that are a part of the paleo diet are loaded with these. The diet is also low in sugar and grains. However, it doesn’t mean that you can stop getting regular dental care.