After reading all the terrific posts about Malaysian possibilities in Manhattan, my Malaysian friend and I went to Sentosa, on 3 Allen St. Bottom Line: we had a very good but not transcendent meal. Based on this one meal, I'd put the restaurant on a par with Nyonya -- too early to tell based on one visit.
I put myself completely in her hands, and I was a little surprised that our meal consisted almost completely of comfort foods that I've had many times, with a few exceptions.
Roti Canai -- Sauce was a little thin, but the roti was hot and fresh. A good start. About on a par with Nyonya, maybe the tiniest bit inferior.
Chicken Satay, perfectly grilled with an excellent peanut sauce.
Bah Kut Tep -- a delicious herbal soup with a beef base (?) and full of interesting pieces of meat, fish, and mushrooms. (A medium size was way too bid for the two of us).
Nasi Lemak --This dish was decidedly better at Sentosa than Nyonya, with only the coconut rice itself being a disappointment (not enough coconut flavor, in our opinion). The piece of chicken was superior, but the star of the show were the marinated vegetables and fruits, which, my guess, are the same delicacies featured in the Sentosa Rojak appetizer.
Chow Kuay Twey -- (For those who haven't had it, this dish resembles Pad Thai, but not as sweet -- no fish sauce or peanuts). Perfectly decent rendition of this staple, and maybe a tad better than Nyonya's. Is this made with clam sauce or just soy sauce? I tasted fish beyond the shrimp included.
Cendol, green pea flour and sweet red bean sauce with shaved ice and coconut milk. We thought this would come more as a drink than a semi-solid dessert, but we coped. My friend liked this more to eat with the meal than I did. Just too sweet for me.
This huge amount of food was $31 for two. The most expensive item was the soup, $8.95, but we misordered -- this would have served four easily.