Gwyneth Paltrow starts the digestion process following dinner at Lucio Restaurant in Madrid on Tuesday with celebrity chef Mario Batali (not pictured). The pair are currently eating their way through Spain for a new PBS show, Spain . . . on the Road Again.