I'm looking for what my ancestor, Beijing man, paleo era might have eaten.

I nearly find it hard to believe that paleo didn't include some form of meat. Not surprising that Inuit diet would have been very meat based. Even now getting fresh veggies and fruit (cheaply, locally) is a (big) problem up North. Within the last 2 years, locals are trying community greenhouse,etc. This is the 21st century. We're still evolving.