Peut-être l’un des meilleurs choix est Benkay :
http://www.resto-de-paris.com/benkay-hotel-novotel/restaurant/paris

Matchan est pas mal aussi mais plutôt pour le yakiniku :
http://www.qype.fr/place/83633-Le-matchan-Paris

Ah, au fait je vois pas mal de recommandation du restau de Sushi Midory, que je ne connaissais pas :
http://www.sortirauresto.com/restaurant-paris/pg40554-midory