MenuPages

I absolutely love new malaysia restaurant. the food is delicious, every single dish i have tried I have not been disappointed yet(and I hae tried at least 8 dishes on the menu). I want to try the whole menu. the service is friendly and efficient. I recommend if you've never tried new malaysia that you get a seat right in front of the t.v which streams a running dvd of some of the dishes that the restaurant serves. I highly recommend this restaurant to anyone who asks me for flavorful dinner that does not hurt the pockets. I love new malaysia!

Have been here about 10 times and am obsessed. Hard to know what to order and menu is extensive, but you won't be disappointed

We like very hot and spicy food, so we picked dishes marked hot and spicy and emphasized to the waiter that we wanted everything made authentically spicy, just as it would be served in Malaysia. What we got was pretty mild, so we were disappointed. We also did not appreciate the ample amount of gristle and bone fragments in the lamb curry. Service was OK, except for the fact that our wishes were disregarded and that everything was brought to the table at once, so that the entrees got cold while we were eating the appetizers.

Having spent several years in Singapore we really miss Malay food. New Malaysia is the best we have found anywhere in the US. I don't understand the complaints about the service, We always felt that we were treated well. Sure the wait staff is busy but they are helpful and friendly. We will drive hours out of the way just to stop there for the Ikan bilis with belachan

I'm so glad that I picked this place for my first taste of Malaysian cuisine. I took the advice of a blogger on the subject of the Baby Oyster Omelette: I went for the oyster omelette and the Roti Canais, both of which were just excellent. I topped it off with a refreshing (albeit SWEET) Pineapple Ice. The service is a little abrupt, but prompt & competent. They seemed to regard me strangely at first, perhaps because they don't get a lot of Puerto Ricans in there, but they warmed up to me by meal's end, seeing that I truly enjoyed my meal. The value is pretty great, too. I splurged & gorged on the three items & my bill was $15.45. I'll definitely be back...

We are a Malaysian-Singaporean couple and are real foodies (i.e., more interested in taste of the dishes than ambience). For starters, we like the feel of home in this restaurant. It's authentic Malaysian and we love seeing the servers smile and chit-chat (even though they have their hands full) with each other. The food is great - try everything!! :)

Everyone always talks about the roti canai and while this is true the restaurant has many superb dishes. I recommend the squid malay style, the stingray and orange beef. Yes the service is subpar but it's partially because very few of the waiters speak english. No matter what dish you ask about they give the same response. "Yes yes good good. You like." The decor of the place leaves something to be desired. With that said its definitely a local hangout with makes up for the plain decoration. Don't be surprised if they give you the stink eye.