What Pescado a la veracruzana means
Pescado a la veracruzana is a Mexican main dish name of Spanish origin meaning "Veracruz-style fish". It comes from Spanish pescado (fish) + a la veracruzana (in the Veracruz manner). It is pronounced pes-KAH-doh ah lah beh-rah-kroo-SAH-nah, and it is most associated with Veracruz.
The olives and capers in the sauce are the Mediterranean half of Veracruz, Mexico's oldest Atlantic port.
This is a site about what Mexican words mean, so there is no recipe here. For the name itself: The plated dishes, most named for a cooking method or a place. Cochinita pibil is pork cooked in a píib, the Maya earth oven. Barbacoa gave English the word barbecue. Chiles en nogada is named for the walnut sauce that covers it.
