Yeah, well, we managed to hunt mammoths and other fauna to extinction, so we *clearly* weren’t eating just salads...
Exactly.
Assuming they were like every other nomadic or semi-nomadic group, they were awesome at trapping small animals — rabbits and whatnot, too.