Huachinango a la Veracruzana or Red Snapper Veracruz Style is a dish of tender red snapper baked with a delicious red sauce. This recipe is for the sauce and it is really not as complicated as the ingredients list might seem.