Veracruz-Style Fish (Pescado a la Veracruzana) The Mexican state of Veracruz is on the eastern coast of Mexico bordered by the Gulf of Mexico. Veracruz has a unique culinary style with fresh seafood a signature of the region’s recipes.  Veracruz-Style fish combines ingredients and cooking methods from Spain and pre-colonial Mexico. Veracruz has long