Update May 4 2016:
I finally had a chance to return to Soos. Without a reservation we had to wait 45 minutes to get a table. We almost went somewhere else but glad we stuck around. The food is just as good if not better than my original meal years ago. Everything was tasty. The spicy char kway teow was our favourite and roti tasted like it was crossed with a croisant.
Original post:
I had tried Malaysian food years ago, loved it and did not find another place that served this cuisine close by until now. Soos, does not disappoint.
We went for the 'Feed Me' option where they brought out a samplings from various parts of the menu which was a lot of fun.
While they were all good, based on the things we tried, I would recommend sampling the following ordered from best to good:
red chili wings
char kway teow
beef short rib sliders
pulled kapitan tacos
While the sashimi slaw was good, I don't think I would get it next time.
Finally the sago sago is a coconut tapioca pearl dish that is tasty but not quite as good as the warm version you can get at Koh San Road.