Beets and acorns is the real paleofood... or at least part of it.
From Science Nordic (h/t Pileta):
Stone Age hunters liked their carbs
Analyses of Stone Age settlements reveal that the hunters were healthy and would gladly eat anything they could get their hands on, including carbohydrates – contrary to the modern definition of the Paleolithic, or Stone Age diet.
The Stone Age hunter’s food contained large amounts of protein from fish, lean mean, herbs and coarse vegetables and has formed the basis of one of today’s hottest health trends: the paleo diet.
The modern version of the Stone Age diet excludes foods rich in carbohydrates. This exclusion of carbs is based on the idea that Stone Age hunters didn’t have access to bread, rice or pasta.
But is it true that Stone Age hunters and gatherers didn’t eat any carbohydrates at all?
Sabine Karg, an external lecturer at Copenhagen University’s Saxo Institute, specialises in archaeobotany. She says that Stone Age hunters, unlike many followers of the modern Stone Age diet, joyfully munched away at carbs when the opportunity presented itself.
“Carbohydrates have been part of their diet. In flooded settlements from the Palaeolithic and Mesolithic periods, traces of roots and seeds from various aquatic plants and wild grasses have been found.”
... continue reading at Science Nordic.
Acorn "bread" was widely used in Atlantic Europe until recently because cereals were not always reliable enough in this humid climate. Beets soon became a common agricultural produce.