This place is a real gem in the 905. I've been coming here since before they renovated and doubled in size and the quality of their food hasn't missed a beat.
There aren't many other Malaysian restaurants in Toronto to compare this to, but I recently went to a Malaysian Kitchen event in NYC that showcased all of the various Malaysian restaurants in NYC and Restoran Malaysia's food was way better!
If you didn't know, the owners are really Malaysian and they import a lot of their ingredients from Malaysia, including their tasty shrimp chips! To experience real Malaysian cuisine, stick with dishes like their rendang beef and tumeric chicken, which are my personal faves.
They have some other Thai influenced dishes on their menu that are decent too, but it's the Malaysian dishes that taste the best.