A savory, appetizing, and memorable meal with a generous dose of Mexican red sauce, Salmon a la Veracruzana is a spicy seafood dish that will satisfy even hungry carnivores.