Image may be NSFW. Clik here to view.From Pop! 40 Recipes from PopcornlandLegend has it that in the 16th century, English settlers in the new world learned about the existence of popcorn from Native Americans. However, research has proved it was actually a millenary Mexican food, with evidence of popcorn dating to 3600 B.C. recently found in New Mexico. Not only was it consumed during Aztec ceremonies, it was also used as decoration in garland necklaces and headbands worn by girls.