Mexican cuisine as it is known today has a fascinating history that includes a connection with explorer Christopher Columbus. Many students learned that “In 1492, Columbus sailed the ocean blue” and discovered America, but he never actually reached those shores.