An exclusive conversation with the globe-trotting culinary maverick