The variety of veggies -- bulbs and roots have been the staple of the diet for our ancestors for most of the last couple of millions of years. It is important to say they these vegetables were natural and therefore very low in sugar, so potatoes and corn are not recommended.
The next set of items on the diet is a rich, seasonal assortment of nuts.
The archeological finds show that hazelnut shells were found in tens of thousands of people's dwellings.
Pine nuts, sunflower, and other less usual choices add nicely to the repertoire.
As with everything moderation is the key. It was solved for our ancestors by the fact that trees grew only so much compared to today's thousand-acre orchards and that seasons started and ended quickly.
Ancestors did not import fruits from Chile.
The last part is they ate a meal, a lot of it, but it was mostly small animals like rabbits and birds.
The mammoth hunts came once a year during migration, so there were no stakes on the table daily. The fat was always at a premium.
The salt was almost never available, so it should be used on a rare occasion, but the herbs were abundant and a great variety was used daily.