You should try the japanese restaurant in Shah Alam Mall (Sek 9, next to concorde hotel).

The restaurant is located at the basement floor of the mall (forgot the restaurant name) but it's the only Jap restaurant there. The food is good (tempura, sashimi) and it's cheap.

I always order the tempura set (for lunch) and it's only RM25+. The Tempura Sashimi set is only RM28.50 or so (around there). The set comes with rice, miso soup, salad, green tea.

Very worth it.