Though Madagascar now produces 80% of the world’s vanilla, the vine is native to Mexico. Mayans were the first to cultivate it in the jungles of the Yucatan peninsula. They flavored their chocolate drink with vanilla.