In a very few days, I will be eating a diet heavy in buffalo burgers, rhubarb pie, and root beer floats while on a PALEOntological dig...Does that qualify?

More seriously, as an archeologist, I find some of the underlying assumptions for the paleo diet somewhat questionable, although higher consumption of veggies and fruits and other strategies makes a lot of sense.

Recent work in Michigan demonstrated that mastodon humters submerged their excess meat within a frozen lake - would have worked for a while, at least over one winter. Buffalo hunters on the great plains also dug pits and stored meat underground for a while. They may have had to deal with maggots, but I understand those are highly nutritious.