Do NOT go to Nyonya on Grand St. It is a watered down, bland, tasteless, yucky tasting so-called "Malaysian" food. I am a Malaysian living in NYC and I went there a couple of nights ago with my Msian friend who had not had Msian food for a long time. We had high expectations since it had so many good reviews and awards but after tasting their nasi lemak, indian mee goreng and pasembur - it was horrible!! Even the waitress admitted that the taste has been altered to suit the timid and less adventurous tastebuds of the gwailo Americans. We were so dissapointed, angry and so dissatisfied. We went to the next street on Elizabeth St to Penang hoping to find hokkien mee ladened with crispy pork fat but they said they did not have crispy pork fat (chee yow char) so we left.
My conclusion is that if you are a real Malaysian who can handle the heat, go down to Queens and you can find 80% like original Msian cuisine at certain restaurants. There are NO authentic Malaysian restaurants in Manhattan because to make $$, they have to tone down the flavors for the benefit of the gwailos. Gwailos - stay in Manhattan and eat the watered down versions. Do not come to Queens and spoil the market for us who can handle the real stuff.
Oh yeah, and also after eating at Nyonya, I had a tummy ache at night. Expensive and had to wait for half an hour somemore. Malaysians in NYC - Don't bother to eat Msian in Manhattan, go to the suburbs.
199 Grand St, New York, NY 10013