Al igual que la famosa dieta paleo, la dieta primal se basa en alimentos que los antiguos humanos comían. Ambas dietas son muy similares, excepto por algunas diferencias fundamentales. La dieta paleo desaconseja la ingesta de todos los productos lácteos. También desaconseja las verduras solanáceas como, por ejemplo, el tomate, la patata, las berenjenas y los pimientos, entre otras. Asimismo, desaconseja el consumo de café.
En la dieta primal se permiten los lácteos fermentados, como el yogur y el kéfir. También se pueden consumir, de manera ocasional, los edulcorantes artificiales, mientras que en la dieta paleo están totalmente prohibidos. Otra diferencia consiste en la actividad física. La dieta paleo se centra únicamente en la alimentación y la dieta primal también se enfoca en la actividad física.