I read a really interesting book on Cro-Magnons a few months ago. Their lifestyle was remarkably similar to that of the Inuit, but with more access to large game. They would have eaten whatever they wanted on a fresh kill, and then preserved the rest by drying the meat (prehistoric jerky!). They would save animal fat also and eat that separately. At some points during the Ice Age, people in Europe may have only eaten a cupful of vegetables per year. Winters could last 9 months.
Reindeer were the main prey, but just about anything could be on the menu. Red deer, aurochs, smaller deer species, small game (foxes, rodents, etc.) They came up with a variety of ways to kill their prey. Reindeer would be ambushed at river crossings, herded into cul-de-sacs in canyons and then attacked, etc. The book detailed an aurochs hunting scenario where the hunters dug a large pit, and covered it with some dead leaves. They herded the aurochs into the pit, where they could then kill it with spears.
"Don't waste your time, or time will waste you."