Ancestral Appetites: Food in Prehistory by Kristen Gremillion was published in 2011, so YMMV on cutting edge, but it's one of the newer books I could find on the subject. (Paleofantasy is the other, but I haven't read it yet.) It's mostly focused on how flexible human diets and human behavior around food have been, but there's some discussion of nutrition, and a lot of examples of what's known about pre-Neolithic food in particular areas and how it's known.