Patrick Gruber
Google
Fantastic, legit, Japanese food, made by Japanese. They also do New Year's boxes. They have a variety of dishes (not just sushi, although their sushi is some of the best I've had in Europe, if you like nigiri that basically melts in your mouth). Prices are a bit high if you do the course menu, but quality matches the price.