Well before there was actual Tex-Mex cuisine, people near what is now Austin ate a lot of the same foods with similar basic tools. They were hungry and couldn’t wait the 15,000-ish years for there to be a Texas or a Mexico to invent Tex-Mex eats.
Chinampas: Foundations in Mexican Cuisine
Tenochtitlan was, in 1520—right before the conquest—the city from where the Aztecs ruled their empire. It had more than 500,000 inhabitants, making it among the most populated cities in the world at the time.