Eva Longoria and Maite Gomez-Rejon are back to take an even bigger bite out of the most delicious food and its history.