Veracruz, known as the cradle of Mexico, is where the Spanish Conquistadors arrived 500 years ago, changing Mexico forever. This busy port was an entry and exit point for all people and their food traditions. Today, many local dishes Eva Longoria tries, such as fried plantain or yuca, bear the hallmarks of their legacy.