Malay Restaurant
“Roti Canai – Warm Indian-influenced flatbread served with chicken curry on the side.”
“I felt the beef rendang and satay were just ok but the chicken more than made up for it.”
“Hainanese Chicken Rice or Coconut Rice is recommended with every dish, if you get white rice here, you're basic.”
Malay Restaurant
Delivery: Yes
Take-out: Yes
Accepts Credit Cards: Yes
Bike Parking: Yes
Good for Kids: Yes
Good for Groups: Yes
Waiter Service: Yes
Price range.
$$ Price range $11-30
8 reviews
Rate and write a review Cancel reply
You must be logged in to post a comment.
My friends and I yelped a place to go eat dinner. Somewhere cheap, and quick.
This place is literally a hole in the wall. We passed by the restaurant and had to walk backwards. The sign isn't very clear.
Anyways, I love this place! Food here is cheap, a big serving, enough to share a plate for two.
I believe credit card minimum is $25, but most stores in flushing don't accept cards anyways.
Can't wait to go back!
Always love their haiwanese chicken, that's honestly all I get here. I think the chicken isn't what makes it so good, but their spicy sauce on the side that comes with it. It's a must and it's affordable and filling!
This place serves legit Malaysian food. Their chicken curry is one of the best curries I've ever had outside of Asia. I had the curry with the egg noodles, which was a perfect pairing. I also had the curry over rice which was an efficient vehicle for consuming the curry. Their beef curry with tendon was good, but the meat portions were much smaller compared to the huge chunks in the chicken curry. The satay (both chicken and beef) and pickled greens are good and worth trying.
To Do: I want to try this place in the winter and get their fish head curry. It sounds like the perfect cold weather meal.
FYI – This restaurant does a brisk take-out business which makes sense given that the inside is not really nice or clean.
Get the wat tan yin yang, Cantonese style hor fun and fried rice vermicelli with seafood and pork egg gravy. That was a mouthful. This place has a Malaysian Chinese cook. Their version is solid. While the Assam laksa did not wow me, it was decent. Way better than Sanur in Manhattan Chinatown. As in we are talking 100 miles better in comparison.
We also ordered the ikan bakar- grilled skate with sambal belachan. The fish came out decent but the sambal was lackluster. Again, the cook is Malaysian Chinese and they will not really know how to make sambal belachan the right way-as in traditional Malay cooking. Not to worries as I can bring my own next time.
Overall, it is A-Okay since good Malaysian food is apparently very hard to come by when dining out.
As much as I try not to be skeeved out by hole-in-the-wall restaurants, it's hard to suppress the visceral reaction I have when I walk into a restaurant with bird crap all over the front awning, smokers loitering about, and a food prep area that looks like it hasn't seen a Brillo pad in a while. But I am glad I didn't shy away because the food here is some of the best Malaysian I'd ever had.
The dining area is pretty small, so we decided to order take-out. The cashiers/waitstaff were courteous and prompt. But after taking our order, we sat at an empty table, waiting… and waiting… and waiting…. 20 minutes later, I asked one of the waitstaff what the hold-up was and she dismissed my concern with an, "It'll be out shortly." So we waited and waited some more. Finally, 30 minutes after ordering, our food was finally ready. FINALLY! I was really peeved, and was really hoping the wait was worth it. Thankfully, it was!
The food was very, very good. The curries were some of the best I'd ever had, and I don't even like spicy foods! We had the roti canai and beef rendang; the flavors were amazing! Not one drop was left on our plates. Beef satay and noodles were standard, which is not to say they weren't good. I will definitely return to try more of the menu, this time as dine-in; hopefully, it won't take as long.
this place dipped from the 3 stars the food here earned to 2 stars because of how overpriced it is, given the quality of the food. a meal for two racked up $60 post tip, which is totally ludicrous given that this is in Flushing and there are so many great, similar "hole in the wall", menus with more pictures than words type places nearby. the only thing memorable from this meal was the coconut juice (lol) and the chinese spinach with thai sauce (which was not thai sauce, it was more Indian curry, but it tasted good so i don't care). you're better off trying another place!
"Oh. It actually wasn't so bad, after all!"
–Satisfied friend of mine
Lesson learned: don't judge a restaurant by its appearance. You'll never know if you like it or not unless you try the food there.
Fuhgettabout Sentosa! New Restorant Malaysia is a true hidden gem, tucked away in a less frequented corner of Downtown Flushing. Don't let its not-so appealing exterior fool you. In fact, my friend and I were almost fooled, but we gathered our courage and went in, our hearts palpitating faster and faster by the second(the 'A' rating by the window alleviated our fears a bit) about the uncertainty of the quality of the food.
Moment of truth:
Food was very filling and everything we ordered was on point(I would say on fleek, but dis ain't no trap house). Unlike that of Sentosa's, Roti Canai here wasn't too flaky, but a balance between flaky and crisp. An item I recommend in particular is the Bhuddist Yam Basket! It comes with a bunch of stuff situated atop an edible crispy fried yam basket. White, brown, or Henan rice is also offered to accompany this dish.
My friend ordered the Malay Curry Cheong Fun, which came in a huge platter. It's listed as "spicy" on the menu, but it was a moderate spicy that bordered on hotness.
For the finale, we ordered Shaved Ice w/ Durian and Red Bean. So refreshing after eating all this food!
For the price, portions were pretty generous, and we pretty much ended up sharing everything. Although we came at a not-so busy time, the place was starting to fill up by the time we left. Ironically, we discovered this place through Google, not Yelp. Anyways, so glad we came here. Can't wait to try out other items on the menu soon!
My Chinese Malaysian friend and I didn't have high hopes for this place based on the exterior, but boy were we surprised… The food here is probably the most authentic Malaysian style food we've had in the US so far…
The roti canai (which appeared to be made somewhere else and shipped in) was flawless. The beef rendang was absolutely wonderful (top notch). The Hainanese chicken was well done. The skate was meaty and cooked to perfection. The ipoh bean sprouts a thing of beauty. The shrimp with okra deeply satisfying. And the noodle soup was as advertised.
The only true miss here was the satay (overcooked)- but no one seems to be able to get those right.
The ambiance is what it is, but the service was surprisingly friendly (that may have been a result of my Malaysian friend chatting up the waitresses).
In any case, not to be missed if you happen to be in Flushing…