What is paleo diet and why are people digging into this kind of diet? Paleo Diet App: Paleo Recipes. Paleo diet based on the types of foods to have been eaten by early humans, consisting chiefly of only meat, fish, vegetables, and fruit, and excluding dairy or grain products and processed food.