What did the cavemen eat back than all the time?

Just to correct you, there is no evidence that there were ever any "cave men". If you want to reword this question after doing a few google searches on your own, please feel free.