I have been to Restoran Malaysia twice. I loved their roti with curry, the fried chicken with shrimp paste, the sambal seafood was really good but very spicy though.
Their fried rice was a good portion, but nothing special.
And you gotta finish off the meal with a cup of their hot pulled tea. Their other desserts were good too. Tried the tapioca and the mango with coconut rice. Both were good.
Overall, I would given it a higher rating if prices were a bit more reasonable. We ended up paying $90 for three person (had a bit of leftover). Look to spend at least $25 - $30/per person for an average sized meal.