Se estiver mais pra zona Sul, recomendo o Restaurate Ogawa (Rua Urutuba , nº 314).  

O restaurante tem poucos lugares e é relativamente pequeno, mas a qualidade da comida é muito boa! Recomendo você provar um sukiyaki ou shogayaki de lá.

A maioria dos frequentadores são descendentes de japoneses, então isso já prova a qualidade neh?

Outro lugar bom e escondido na região é o Ten Sushi (Rua Afonso Célso , nº 1.251). Vários pratos e combinados muito bem feitos e com preço justo!

Abs!