Different human populations had quite different diets in the past. A huge error that the paleo diet promoters make is claiming that there is a single diet shared across all humanity for most of human history.