Oct 25, · You'll find various meats, fruits, vegetables, nuts and even some cool Paleo dessert hacks (yes, it's Paleo). When you go to the grocery store, buy Paleo and make sure that you have this food list handy. Do you want to try the Paleo or Caveman diet? This comprehensive Paleo Diet Food List will help you learn what foods are allowed on the Paleo. The Seven Keys of the Paleo Diet. 1. Eat a relatively high amount of animal protein compared to that in the typical American diet. 2. Eat fewer carbohydrates than most modern diets recommend, but eat lots of good carbohydrates-from fruits and vegetables, not from grains, starchy tubers, and refined sugars. 3. Paleo Diet Food List. The following is a comprehensive paleo diet food list. In it, you’ll ﬁnd a list of paleo diet meats, vegetables, fruits, nuts, seeds, oils that are allowed on the paleo diet (and even some paleo diet desserts – yes, they exist!).