Nice paper on PLOS: 'Phytoliths in Pottery Reveal the Use of Spice in European Prehistoric Cuisine'. The title pretty much says it all. The critical image is above, the subtext below, but first the English & Latin names for the herbs found. I do wonder though if the consistent presence of the opium poppy might indicate prehistoric addition rather than spicing. Coriander was found in Tutankhamun's tomb.
Opium poppy (Papaver somniferum)
Dill (Anethum graveolens)
Caper (Capparis spinosa)
Coriander (Coriandrum sativum)
Cumin (Cuminum cyminum)
A kind of mustard ? (Cruciferae family)
"Figure 1. Early contexts from which spices have been recovered, with photomicrographs of globular sinuate phytoliths recovered from the pottery styles illustrated.
Showing, A) A map of Europe showing an inset of the study area and sites from which the pot residues were acquired;, including also the Near East and northern Africa indicating early contexts where spices have been recovered: a) Menneville, France (Papaver somniferum L.), b) Eberdingen, Germany (Papaver somniferum L.), c) Seeberg, Switzerland (Papaver somniferum L.), d) Niederwil, Switzerland (Papaver somniferum L.), e) Swiss Lake Villages, Switzerland (Anethum graveolens L.), f) Cueva de los Murcielags, Spain (Papaver somniferum L.), g) Hacilar, Turkey (Capparis spinosa L.), h) Tell Abu Hureya, Syria (Caparis spinosa L.), i) Tell ed-Der, Syria (Coriandrum sativum L. and Cuminum cyminum L.), j) Khafaji, Iraq (Cruciferae family), k) Tell Aswad, Syria (Capparis spinosa L.), l) Nahal Hemar Cave, Israel (Coriandrum sativum L.), m) Tutankhamun's tomb, Egypt (Coriandrum sativum L.), n) Tomb of Kha, Egypt (Cuminum cyminum L.), o) Tomb of Amenophis II, Egypt (Anethum graveolens L.), p) Hala Sultan Tekke, Cyprus (Capparis spinosa L.), q) Heilbronn, Germany (Papaver somniferum L.), r) Zeslawice, Poland (Papaver somniferum L.) [compiled using 8–17]. B) Hunter-gatherer pointed-based vessel (on the left) and Early Neolithic flat-based vessel (on the right). C) Scanning Electron Microscope image of a globular sinuate phytolith embedded in a food residue, D) optical light microscope image of modern Alliaria petiolata globular sinuate phytoliths, and E) optical light microscope image of archaeological globular sinuate phytolith examples.