The Paleo diet is based on the idea of eating foods that were available to humans during the Paleolithic era, which means focusing on whole, unprocessed foods. Aside from dairy and grains it allows nearly all food groups like meats, fish, vegetables, fruits, nuts.