“The first day in Tokyo was disorientating - all neon, gadgets and extreme politeness - but I was surprised to find that I have a lot in common with the Japanese because they're bonkers about food.”