Zvezna država Veracruz se v obliki polmeseca razprostira ob obali Mehiškega zaliva.
Eva prispe v pristanišče Veracruz in gre po stopinjah svojega prednika Lorenza Longorie, ki je tam pristal pred 400 leti, stoletje po prvih konkvistadorjih.
Od takrat mesto Veracruz povezuje Mehiko z vsem svetom. Skozi to pristanišče so šle vse sestavine danes priljubljenih jedi. Konkvistadorji so v svetovno kuhinjo prinesli začimbe, pomaranče in kavo, Mehika pa čokolado, paradižnik in vaniljo.
Veracruz je bil pogosto tarča zavojevalcev. Tu so potekale vojne in trgovanje s sužnji. Burna zgodovina je domačinom dala kljubovalnega duha, ki se še danes čuti v njihovem temperamentu, glasbi in intenzivnih okusih avtohtone kuhinje.