A mexican fish recipe with tomato sauce, Veracruz Style Fish is a delecious and flavourful fish curry made with a handful of ingredients in no time. Filled wth tangy and spicy flavours this dish is a must try as it is a treart to your taste buds and can be prepared by following some simple steps.