I list top 3 based on my actual experience. I need to admit that my experience is still quite limited.
1. 'Basho-an Tsubaki' in Freiburg
2. 'Konomi' in Heidelberg (Waitresses are in Kimono!!)
3. 'Kaito' in Munich
They have nice sushi as well as other traditional Japanese dishes.
