Pescado a la Veracruzana Delicious, beautiful, healthy and easy to prepare, this white fish  "a la Veracruzana" covers all the bases. Any dish that is served " a la Veracruzana,"  which means Veracruz style, is served with a mild tomato sauce prepared with olives and capers. This is one of the few sauces served in Mexico that