Fermented black soybeans, douchi, are among the oldest Chinese seasonings and have been found in ancient Han dynasty tombs.
Older than most cookbooks.