Celebrity chef Mario Batali and famed actress Gwyneth Paltrow hit the road in Spain's countryside to sample the culture in spots often overlooked by tourists.