Eva Longoria: Searching for Mexico, a spin-off of Stanley Tucci: Searching for Italy will follow the Desperate Housewives actress as she travels around Mexico and explores the country's cuisine.