Neanderthals were thought to be enthusiastic meat eaters and an analysis of the remains found in Belgium revealed DNA from woolly rhinoceroses and wild sheep, along with a few mushrooms.