New discoveries from ancient caves are rewriting everything we thought we knew about Neanderthal diets. Far from being primitive carnivores, these early humans show signs of unexpected culinary habits, medicinal knowledge, and coastal living.