Ajisai Japanese Restaurant is near Plaza Pelangi (in the same strip of shops as Furusato Japanese Restaurant, Rosmarino and Clinic Australia).
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.