Si tu veux de la vraie bonne cuisine japonaise, oublie tous ces restaurants qui font à la fois des sushis, des sashimis et des yakitori. Dans 90 % des cas, ils ne sont pas tenus par des Japonais et, même lorsque c'est le cas, ils sont bien loin de proposer des repas aussi bons qu'au
Japon (à force, on dirait que les "vrais" Japonais qui ouvrent ces restos finissent par copier les Chinois qui eux-mêmes copient la cuisine japonaise... sans jamais être allés au
Japon 
...).
Le resto auquel tu fais allusion est dans le même cas. S'il te semble original c'est simplement parce qu'ils ont inventé des sushis "à eux"... qu'on ne trouve pas au
Japon ; c'est peut-être bon, mais pas japonais

!
Ce qui est symptomatique dans ces restos, c'est de trouver des yakitori au fromage. Il faut savoir que les yakitori ce sont exclusivement des brochettes de poulet (littéralement, yakitori signifie poulet grillé) ; qu'il y ait une liberté de prise en mettant du bœuf à la place, pourquoi pas, mais le fromage n'entre vraiment dans la composition d'aucun plat japonais ! C'est comme le nan au fromage dans les restos indiens français : c'est une spécialité... française

!
Bon, quelques restos alors :
Il y a une rue très connue à
Paris pour les restos Japonais qui est la rue Saint Anne, mais qui, hélas, vit sur sa réputation. C'est devenu très touristique, et on y mange moins bien et plus plus cher qu'il y a quelques années...
Des restos que je connais, les meilleurs sont à mon avis "Lengué" et "Shu" (tous les deux dans le quartier latin) et, mais pour nettement plus cher, "Bon Kushikatsu" (dans le 11e) et "Aida" (dans le 7e, mais carrément très cher). Lengué, c'est vraiment comme un izakaya japonais (façon tapas en
Espagne, mais avec de la cuisine japonaise bien sûr...). Chez Shu, ce sont des kushiyagué, des brochettes qui n'ont rien à voir avec les yakitori ; c'est une spécialité d'
Osaka, c'est très fin, très varié et cela permet vraiment de découvrir une partie de la "vraie" gastronomie japonaise.
Il y a trois autres restos un ton en dessous mais pas mal aussi, vraiment japonais : le "Saké Bar" (qui est un resto, contrairement à ce que son nom laisse supposer) près du Panthéon, "Hotaru" près des grands boulevards et "Azabu" dans la quartier latin (on y mange notamment des okonomiyaki ; malheureusement ils sont servis déjà préparés, mais c'est très bon quand même !).
Sur un moteur de recherche, tape à chaque fois le nom du resto en ajoutant restaurant
Paris et tu auras toutes les infos complémentaires.