A paleo diéta kőkorszaki emberek valószínűleg nem csak alacsony szénhidrátot fogyasztottak; Dlf Nova
Sokan esküsznek a Paleo-diétára a fogyásért: Egyél, mint kőkorszaki őseink.

Mivel a vadászok és gyűjtögetők ezen elmélet szerint kevés szénhidrátot ettek, a hangsúly itt a húsra, a zöldségekre és a bogyókra irányul.
De a dél-afrikai régészek most az ország keleti részén található barlangban találtak kőkorszaki "minisült burgonyát". 170 000 éves növényi részek maradványai, amelyek sok keményítőt tartalmaznak. A kutatók szerint ezek olyan hajtások, amelyek a Hypoxis angustifolia nevű lágyszárú növény föld alatti, úgynevezett rizómáiban nőnek. Ezeket a növényeket "afrikai burgonyának" is nevezik, és a hajtások tűzön történő megsütése kevésbé kemény.
A kutatók feltételezik, hogy ezek a rizómák a kőkorszakban a kora újkori emberek számára megbízható és szállítható alapvető táplálékot jelentettek.