La Paleodieta incluye alimentos ricos en proteínas, con una cantidad moderada de grasas y una cantidad baja a moderada de carbohidratos: carnes magras, pescado, frutas, verduras, nueces y semillas.
Recomienda el consumo de alimentos que se puedan obtener mediante la caza y la recolección, evitando los productos cultivados o procesados, tales como las legumbres, los lácteos y los granos.
Se deben evitar los azúcares refinados, los carbohidratos de alto índice glucémico y la sal agregada.