Akamomiji Japanese Restaurant, located in the new shop lots within the Ipoh Garden East. It's not hard to find, and it takes up 2 lots with rooms available.
Interior, the bar counter is all clean and sleek. It's not one of the best looking restaurant, but they do looks professional. Talked to the owner and their fish are directly imported from Japan every Tuesday. So if you are looking for fresh Japanese fish, go on Wednesday. Not sure if they have changed that though. Why run so far to KL for a Japan fish lunch/dinner?