Neanderthals may have used spices in their diet

http://www.newscientist.com/article/mg22630174.600-neanderthal-chefs-may-have-spiced-up-menus-with-wild-herbs.html