Paleoruokavaliossa hyväksyttäviä ruoka-aineita olisivat mm. liha, sisäelimet, kala ja muut merenelävät, vihannekset, juurekset, hedelmät ja marjat (etenkin jalostamattomat), pähkinät ja siemenet, hunaja ja munat, kiellettyjä ollessa mm. kaikki viljat, palkokasvit, maitotuotteet, teolliset kasvirasvat, puhdistettu sokeri, etenkin puhdistettu fruktoosi eli (hedelmäsokeri), lisäaineet

Havaittu paleoruokavaliokokeilussa (2004) seuraavia positiivisia huomioita, mitä sai kestämään vain vajaan parin viikon ajan, sillä sitten alkoi jonkinlainen heikotus, jota ei tuolloin osannut korjata takaisin kohti parempaa olotilaa ilman turvautumista mm. viljatuotteisiin ja taloussokeriin.