Veracruz, Mexico, is the birthplace of vanilla. In this region, surprisingly versatile vanilla is added to everything to enhance the flavor from salad dressing to coffee, pasta and even chicken. "Eva Longoria: Searching for Mexico" airs Sundays at 9 p.m. ET.