By analyzing what came out of Neandertals, researchers have verified that at least some of them mixed vegetation into their meaty diet. Cynthia Graber reports