The Umatei Sushi Restaurant in Permas Jaya is another nice Japanese restaurant in Johor Bahru.
I imagine many diners are from Straits View Condo and the Renaissance hotel. It is also right next store to my favorite books store (in fact I am on my way there an hour after I post this): Treasures and Books Store, Used English Language Books (though the bookstore is moving next month).
Ajisai Japanese Restaurant is near Plaza Pelangi (in the same strip of shops as Furusato Japanese Restaurant, Rosmarino and Clinic Australia).
My favorite sushi special
I really like the sushi special in the photo, it includes everything you see except the fried lotus root for I think 18 MYR (super deal ~ US$6). This special might only be available at lunch. I usually get one small item with it and they have some great choices (fried quail eggs, pumpkin tempura?, sushi items etc. – the fried lotus root was actually my least favorite so far).
It is my favorite Japanese restaurant with great sushi and good prices and good service. There are really several quite good sushi restaurants, in my opinion, this is my favorite but the others are very close to the same quality and service.