Authentic Mexican food dates back to the times of Mayan Indians and the Aztec Empire. Both cultures collided, combining foods like corn tortillas, beans, chili peppers, wild game, and fish.