Pagrindinė Paleo mitybos taisyklė yra kokybiškas neperdirbtas maistas, t. y. renkamiesi ekologiški produktai, laisvai auginamų ir žole šeriamų gyvulių mėsa, laisvai auginamų vištų kiaušiniai. Tokiu būdu pagarba išreiškiama tiek gyvajai gamtai, tiek žmogaus organizmui, jo neteršiant šimtais genetiškai modifikuotų konservantų ir "maisto priedų", antobiotikų ir beverčių pašarų, kuriais yra šeriami įprastai auginami gyvuliai.
Paleo mitybos taisyklės neleidžia vartoti jokių grūdinių kultūrų (įskaitant pseudogrūdus - kinvą ir burnotį), ankštinių augalų ir jų vaisių (įskaitant soją bei jos subproduktus), cukraus ir dirbtinių saldiklių (įskaitant ir nerafinuotą cukrų), pieno produktų (nors primal dieta leidžia laisvai augintų karvių pieną ir jo gaminius) bei jokių apdirbtų ir perdirbtų maisto gaminių (na, žinot, traškučiai, kola, McDonald's meniu ir kt.). Tikriausiai kyla klausimas, o tai kas tuomet yra leidžiama leidžia valgyti. Paleo atstovai renkasi mėsą, kiaušinius, žuvį (patariama rinktis ekologiškus, natūraliai augintus produktus), daržoves, vaisius, įvairius aliejus, sėklas, riešutus.
