What to have in a medieval store cupboard? Well, a lot of the herbs will be familiar and will be easily available: Sage, Rosemary, Basil, and so on. Some will be less familiar: Costmary or Alecost, Savory, Pennyroyal, Southernwood and so on.
Spices are a similar issue.