Don't miss this Veracruz-style tuna recipe, you'll love it for its great flavor!The Veracruz sauce has a Spanish cooking trend due to the ships that arrived at the port of Veracruz, where they requested that the fish be cooked with bell pepper, tomato, olives, capers, and garlic. Additionally, it is one of the few Mexican sauces that is not spicy, which is why in Veracruz they added güero chiles.