Cave man diet: What did humans 20,000-40,000 years ago really eat? And would it be good for health?

I don't know about cave men but I was reading that you shouldn't eat anything your great,great,great grandmother would not recognize as food. Which makes sense to me since she wouldn't recognize processed or artificial foods.