The celebrity chef sampled local food and practices while filming ITV's American Road Trip