Restoran Malaysia is a popular Malaysian restaurant which has been around for a long time. I've been here a few times, the food is excellent especially the milk tea which they do very well here.
I've tried several dishes and they were always prepared nicely. It's a bit expensive though for the amount of food you get so if you're a big eater you might be disappointed. Because it's popular it can sometimes get pretty busy. I remember during peak hours on a weekend when we had to wait 40 min for a seat. Parking is ok, and service is good.