The traveling chef tells us about his experiences with Michelin star dining, bringing the taste of Europe back to the states, and the benefits of good timing