The cuisines of many nations would not be what they are today, but for various ingredients that have circumnavigated the globe over the last millennium.