Podstawą diety PALEO to żywność nieprzetworzona, taka jaką dysponowali nasi praprzodkowie. Głównymi jej składnikami to mięso (wszystkie jego części), ryby, owoce morza, warzywa i owoce, tłuszcze nierafinowane, orzechy, nasiona z eliminacją produktów zbożowych – pieczywa, kasz, produktów mącznych, cukru oraz mleka i jego pochodnych.