Tucked into Mexico's southeastern coast, the current-day state of Veracruz was where Spanish explorer Hernán Cortés first touched land in Mexico. This established the coastal city of Veracruz as a major throughway for Spanish settlers and traders. This is also why the regional cuisine of Veracr...