45th century BCE

Era earliest documented use places an ingredient in the earliest period its practical use was recorded. Wikipedia notes that "in 1841, Edmond Albius, a 12-year-old enslaved child... discovered that the plant could be hand-pollinated," the discovery that first made vanilla practical to grow at scale. Browsing by earliest documented use shows how long an ingredient has actually been within reach.