MenuPages

The closest to Malaysian food you can get outside Malaysia. We LOVED it so much we kept going back almost everyday till the day we left NY - at times for both lunch and dinner. It is so delicious and really reasonable to the hip pocket without compromising on quality and quantity. Totally recommend it to anyone especially Malaysians, Singaporeans who are visiting NY.

The new Nyonya, is nothing like the old one from across the street - which I believe burned down. My feeling is that the old owners, sold the name and brand "so to speak" to entirely new owners. Almost all of the dishes changed, atmosphere has become sterile and dry - and the previous chef or cooking staff has clearly moved on. Everything was so entirely greasy. Avoid.

I tried this restaurant on the recommendation of a friend and was very disappointed. I had the Mee Siam and my daughter had the Beef Chow Fun. Both dishes were glossy with oil. The Mee Siam was fairly tasty, but the Beef Chow Fun was heavy and rather unappetizing with all that oil. Maybe the noodles in soup dishes would have been a better choice - a lot of the diners had ordered them, and they did look good. I will not come back to this restaurant again. Although the prices of these meals were low, I have downgraded the the value rating; who wants disappointing food at any price?

Went to the restaurant and was disappointed that the "Lemak" I ordered came to be a stir fry. "Lemak" supposed to be a coconut base green/yellow curry and you add your choice of meats.

Am a regular Chinatown walker and we stopped by here for lunch yesterday. It was a welcome surprise in every way. After sharing a delicious appetizer of pungent crunchy fried squid she had the shrimps with ladies fingers Malaysian style sauteed okra with spicy malaysian shrimp paste sauce and I the Singapore rice noodles. The price is right, the service was attentive, the rest rooms immaculate and state of the art. Highly recommended.

I just went there today after stumbling on it on Yelp, I was very happily surprised. I got the Hokkien Char Mee (or something close to that, it was fried noodles with pork, shrimp, squid, and chicken in a flavored soy sauce), and it was great! The Roti Canai was awesome too, and my friend liked the sizzling beef. Other reviewers complained about the service, but I didn't have a problem with it at all. Nice decor, HUGE menu, I appreciate that it tells you to ask your server about certain stranger dishes. I got a noodle dish, rice, and an appetizer for $11.50, that is a GREAT deal! Definitely recommend this place to anyone who likes Malaysian, Chinese, Asian, or just good, cheap food!

We would bring friends who need a lil more comfort (& atmosphere) but still crave authentic Malaysian food here and real foodies (who would go anywhere for the best food to be had) to New Malaysian. The dishes are not fantastic by Malaysian standards, but it is reasonably authentic -- and that's really difficult to come by! :)