When Nobu Matsuhisa opened his first restaurant in London 20 years ago, there were very few places you could get a good meal in town, let alone a fancy breakfast.