The Paleo Diet is a way of eating that mirrors the foodstuff that would be readily available if there was no supermarket around. It is based on the belief that we should consume only things that our ancestors would have consumed, which includes fruits, nuts, and vegetables.