Vanilla,the most popular flavor in the world, originated in Mexico. Brought to Europe about 1520 by the explorer Cortez, it was first used only in conjunction with cacao beans in a drink called Chocolatl. Since 1602 it has been enjoyed as a flavor by itself.