Great little restaurant. I didn't expect to find a good Indonesian restaurant in Montreal but this is one of the best I've ever been to, even better than the ones I've been to in San Francisco. Mind you, my sample size isn't extensive.
I'd suggest going for the tasting menu (Rijsttafel). It's a little expensive (40-45$ per person) but you get to taste a little bit of everything. They also have a table d'hote special from Monday to Wednesday (I believe): 3 course meal from 20 to 23$.
The owner of the restaurant is also really nice.