I think you're making a mistake when you try to extrapolate how one locality of people ate to the entire world. Conditions were different in the various places and that lead to various regional diets. Compare the aboriginal Inuit diet with the Masai, the Maori, and Amazaon and even the different areas inside of Africa.

I think that much like us, if it tasted relatively good and didn't cause you to double over in cramps or die, you ate it when it was around.