Getting a little far off from the OP’s question - but there were couple of interesting points in @Robellengold and @TiaG 's posts that got me thinking about the whole “Paleo diet” thing. [ @michel - maybe you could split the topic ]
I think the stereotyping of “hunter gatherer” culture seems to make people think that these cultures only ate meat and not plants. I feel that this is probably from some people getting their history from Hollywood movies where the hunter is some sort of strong important person that gets all the screen time and the folks who collect the carbohydrate rich plants are either absent from the film or show up only in those wide angle shots.
In my part of the world, the Coast Salish people ate lots of carbohydrate rich plants before the Europeans showed up. They actively cultivated plants like camas bulbs (think potatoes) and root vegetables and ate fruit, nuts, berries, rhizomes, bulbs. The European settlers ate different carbohydrate foods and may not have recognized the abundance of the plants that the locals were eating and cultivating were a rich carb source. The early Europeans ate fish and game so they would recognize and adopt the protein part of the diet. As the “stories” get passed on through our “cultural filters” we today understand what a salmon is but maybe we do not know the carb count for various rhizomes and make a generalization that the native folks only ate salmon.
A link to an article that talks about plant management:
And a list of native plants, most of which I cannot buy at a supermarket.