Paleo, or the caveman diet, is an all-natural, grain/gluten/soy/dairy-free diet that contains only high-quality protein, zero artificial additives or preservatives, low glycemic carbohydrates, and high-quality coconut oil.