Cancel

    Open app

    Search

    Malay Restaurant

    3.9 (436 reviews)
    ModerateMalaysian, Noodles, Soup
    Open 11:00 am - 10:00 pm

    Order Malay Restaurant Takeout or Delivery

    Malay Restaurant Photos

    Business Info

    MALAY RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for groups
    Dogs allowed

    You might also consider

    More like Malay Restaurant

    Recommended Reviews - Malay Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Char kwa teoh
    Hui L.

    We came by for lunch on a weekday and it was already quite crowded with a bunch of older folks dining in. It felt like a kind of seat yourself at whatever table is empty given that the waitress (who was manning the register and taking dine in and phone orders) was quite busy. We ordered the chicken satay, chow kueh teow kway teoh and fried pearl noodles. For dine in, they also gave a kettle of tea and tea cups. There was a chef in charge of all the grilled dishes by the entrance so our chicken satay came out first. The seasoning they used on it had just the right amount of curry flavor and it was super tender too. The most tender chicken skewer I've ever had. It came with a side of peanut dipping sauce which added a nutty flavor to the chicken satay. Next came the chow keuh teow dish and we could smell the wok hei right away. This was definitely one of the favorites of the table and a must try! The star of the dish was actually the smoky wok hei flavor of the rice noodles (there were pieces of small shrimp, chicken and pork as well). The portion size of one dish is more than enough for 2 people to share. The last dish to come out were the fried pearl river noodles. They added some char siu to the noodles which added a nice flavor to the dish. It didn't have quite as strong of a wok hei flavor as the other dish but still pretty good! The pearl river noodles had the same texture as eating the tapioca balls in bubble tea. The space inside the restaurant is pretty small and any seat is fine (maybe except the one right by the door since it can get cold during winter time and the one by the register which is also next to the bathroom). I think they accept card but for these types of small mom and pop shops, it might be best to pay in cash. I'll definitely be back and have to give the bbq skate fish and one of their curry dishes a try next time!

    91. Okra & Belachan Shrimp - our staple dish to order every time we have Malaysian food
    Kien T.

    Definitely a tasty hole in the wall place for Malaysian food in flushing. Hainese chicken was our favorite. Service is quick and it does get crowded.

    146. Malaysia Cheong Fun with Curry Sauce
    Puspita E.

    Malay is definitely one of the old hidden gems in flushing. Despite it being around for so long, not too many people know about it. We got the Cheong Fun, Roti Canai, and the Curry Chicken. As usual, the Roti Canai is a classic and really hard to get wrong, it tasted just like it should. The Cheong Fun and the Curry were very flavorful and had a nice kick. The portions in general are pretty huge and we had to take back some leftovers.

    Fried Tofu (so good)
    Gail B.

    I went to an UYE here on 11/16/25, organized by Yelp Elite Andie. My favorite menu selections were the Sweet and Spicy Tofu, the PI-PA Duck and the Eggplant with Shredded Pork and Salted Fish. The Okra and Belachan Shrimp was a satisfying comfort food. My least favorite selection was the Satay Chicken with Peanut Sauce, the Beef Rendang and the Tom Yum (Seafood Curry Soup). The service was spectacular on a table that seated eight people. Our waitress frequently came to our table, delivering us food and drink. I was impressed when she provided us clean plates when we finished eating our first several menu selections. This restaurant is definitely a must for parties. I definitely recommend Malay Restaurant for duck lovers like me. It was the best duck that I have had all year. I will be back!

    Samantha C.

    What a meal...actually it was a feast! From the tofu, to the delicious beef and oh the eggplant! So many dishes were had that were shared by such a fun group of people. Everything was as delicious as the next. This spot is small, very small, but don't let that discourage you from staying and dining here. We had so much food and it was only $30 a person. What a deal! Also, you can't beat the location. Steps away from Prince St. and all the hustle and bustle of Main St.

    Globe
    Napoleon M.

    On 11/16 I attended a wonderful UYE family style diner with 8 other people at my table and about 8 more at another table. So this restaurant maybe small but it's big enough to cater groups. The staff was overly kind, at all times, serving our 2 tables and not letting other groups lack for anything. I was honored to sit with a fantastic group of VIP's and break bread. Here is the menu... -- Chicken Satay w.Peanut Sauce -- Beef Rendang -- Pi-Pa Duck (whole duck) -- Eggplant w.Shredded Pork & Salted Fish -- Okra & Belachan Shrimp -- Watercress w.Thai Sauce -- Seafood Curry Stew -- Rice I sampled every thing except the eggplant dish because I was stuffed. A Tofu dish replaced the watercress dish. Every item paired well and were very delicious for my palate. I can't say which dish was the best because every dish stood out and offered a distinctive taste. I did manage to accidentally bite into a pepper. It was HOT, HOT. HOT! Some people went casual and some dressed. However you come, group or not, just make sure you have enough space for all of the food. I can get use to hanging with friends trying different foods from different cultures. Inspire more, Yelp more.

    Alice C.

    This review is for the service- if you order takeout ask for a separate bill! They wrote in a suggested tip on top of the bill at 18% of the entire total. The waitress then tells me I didn't give her enough tip! I had to insist I'm not paying tip on top of takeout.

    Hainanese chicken (half)
    Jenny H.

    This is a hole in the wall Malaysian place that has been here for decades. Upon entry you are faced with a small door way where you see the small fish and roti are made. You enter another door and see that the place looks worn down with very simple tables and seating. You are seated and they bring tea to the table. The place are usually known only by locals and can be busy during meal time. After taking few minutes we ordered the typical known Malaysian dishes. Highly recommended are the Hainanese chicken, squid with watercress in peanut sauce and the beef flank curry. Other dishes recommended are roti, satay, & taro basket which to my disappointment they did not have in this night. It took them a little bit of time and every dish arrived as it finished preparing. The flavor are deep, fragrant and varied. Definitely get chicken broth rice or coconut rice with the dishes. Everything was tasty but service is inconsistent throughout the night depending on whom you speak with. Yes to come back for the food not so much for service or decor.

    Nasi Lemak
    Hanna H.

    Love this restaurant!! Unassuming restaurant that is surprisingly busy during certain hours--which makes sense considering the food is so yummy!! Nowadays, I find it hard to find many authentic, hole-in-the-wall Malaysian restaurants, considering there are not too many Malaysian restaurants around. Like other mom-and-pop Asian restaurants, you are not here for the service, but for the good food and great prices. Of note, some of the staff speak both Cantonese and English--brownie points if you can speak Cantonese while ordering. When I come here, I am always shocked at how delicious the food is, considering their prices are unbeatable in post-COVID times. We always order the same thing, and it hits every time. If you come here, you have to get the Malaysian Cheong Fun Curry Noodle Soup! The in-restaurant portion is huge, and the curry is this coconut creamy goodness that just warms the soul on a cold evening. You also can't beat their classic Nasi Lemak. Best I've had in the city for both dishes so far. Please come here and support their business! What we ordered: - Malaysian Cheong Fun Curry Noodle Soup - Nasi Lemak

    roti canai
    Sophia W.

    Very authentic Malaysian food! Everything tastes so good. My favorites were the roti canai, chicken skewers, and the bian noodles. The staff are kind and they are usually not too busy. The interior is casual and there are lots of tables.

    Chicken Rendang
    Bradley L.

    Sketchy area, delicious food. This spot is delicious. I've never tried Malaysian food before, but if it's all like this, then I will be adding much more to my diet. We started with some roti and curry. The roti was so fragrant and warm. Perfectly chewy. It paired perfectly with the curry they gave us. I could have drank the rest. We followed that up with a chicken rendang which was phenomenal. The chicken was packed with flavor. I just wanted more and more

    35. Beef Rendang
    Jennifer O.

    Had an amazing time at Malay Restaurant it's been here all this time and it seems like I never saw it. My Yelp bestie Andie invited me she goes to all the good spots. It was so good and I even tried Duck for the first time. That might not be that big deal for other people but it's a big deal for me cuz I never ever wanted to try duck. But it was actually really good it actually tasted better than chicken . There was a beef dish that was really good. An ocra/shrimp I don't usually eat ocra because it's slimy but this was good. The seafood soup was really good & the eggplant dish was good. Everything was really tasty. So happy Andie invited me & also got to meet new people. 10/10 recommend.

    David T.

    I don't each much Malay food, but I was happy to try this place! We had nasi malek with canai roti. We also had a fried tofu appetizer dish (not picturd) that we really enjoyed. Good price and friendly!

    Beef Rendang

    See all

    7 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Gingere L.
    285
    236
    610

    3 months ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 2
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gail B.
    268
    558
    3317

    10 months ago

    Helpful 23
    Thanks 5
    Love this 18
    Oh no 0

    10 months ago

    Helpful 11
    Thanks 3
    Love this 9
    Oh no 2

    10 months ago

    Helpful 8
    Thanks 5
    Love this 8
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    10 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    10 months ago

    Helpful 4
    Thanks 3
    Love this 4
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    17 days ago

    The food was not good. Ordered the grilled skate and it was stringy and not tasty at all. Couldn't eat it.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Chris V.
    13
    100
    366

    9 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

    Helpful 19
    Thanks 4
    Love this 11
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    6 months ago

    Helpful 2
    Thanks 2
    Love this 2
    Oh no 0
    Photo of Jennifer R.
    108
    490
    2160

    10 months ago

    Helpful 5
    Thanks 1
    Love this 4
    Oh no 0
    Photo of Jim H.
    22
    124
    311

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ze W.
    77
    163
    3013

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 2

    6 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Food is delicious and very close to authentic taste! My favorite Malay Restaurant and alws will be

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Najwa G.
    555
    1159
    2759

    3 years ago

    Helpful 11
    Thanks 1
    Love this 7
    Oh no 0

    Page 1 of 11

    Malay Restaurant Reviews in Other Languages

    Ask the Community - Malay Restaurant

    Is this restaurant halal?

    They don't display on menu or their window so I assume no

    I haven't been here in 2 years.The hours on the door and menu were not the real hours. Certain food were available overnight that were not available in the day and vice versa. There was a bright red broth with noodles that had Hell Fire in it.Info?

    Probably Assam Laksa if it was a spicy and sour soup.

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    People searched for Malaysian 4,865 times last month within 15 miles of this business.

    Verify this business

    Sally Kuih Bahulu - Malaysian Treats

    Sally Kuih Bahulu - Malaysian Treats

    4.3(3 reviews)
    0.2 miDowntown Flushing, Flushing

    Located on the lower level of Tangram on the edge of the Atrium next to the PopMart vending machine…read moreis Sally Kuih Bahulu, a kiosk specializing in Malaysian treats and SE Asian packaged food imports. It is just off of the PopMart vending machine and is operated by a nice woman (#1) practically every day of the week. The name is based on Malaysian kuih, which are bite sized sweet treats. The bahulu is their version of an egg sponge cake. The kuih is sold in box sets, which are about $12 each, along with other snacks from cookies to jelly to other cakes. Their pandan treats are popular and a sucker for bunga telang, otherwise known as the butterfly pea flower, and is visually as stunning as it is tasty. Beyond the box sets, there are also imported packages such as durian ice cream, fruit jelly, pineapple cakes, Belgian butter cookies, Japanese style honeycomb crackers, nyonya kuih, nuts of all kinds, and frozen durian musang. I'm still puzzled why shrimp crackers are $18 a can or why Haagen Daaz is forever popular amongst the Chinese community. A full breakdown of their fresh offerings are on a standup sign that offers pictures and descriptions. The woman operating the kiosk is very kind and will offer small samples if asked. She has only spoken to me in Mandarin, but if she's truly Malaysian than I would venture Malay Bahasa and English should be no problem. I believe credit cards are accepted, but cash is always king. __________ (#1) Sally? Is that you?

    This place is located inside Tangram Mall/ 1st floor & opens at 1 pm so I never had the chance to…read moretry it bc I always go in the AM but finally got to try it this time and holy Malaysian treat heaven! They have a variety of authentic Malaysian & Singaporean specialty desserts, cookies, pandan cakes, snacks and even musang king durian. I got a box of honeycomb cookies and peanut mochi. They include a free can of soda with purchase of any 2 boxes of dessert. The cookies were crispy & light with a subtle sweetness & a hint of creamy coconut flavor and the peanut mochi were soft & chewy, not too doughy or sweet with a generous amount of flavorful peanut filling. We really enjoyed it. The service seems a little pushy and prices are on the higher side but nonetheless, tasted good so it was worth it :)

    Photos
    Sally Kuih Bahulu - Malaysian Treats
    Sally Kuih Bahulu - Malaysian Treats
    Sally Kuih Bahulu - Malaysian Treats - Honeycomb Cookies & Peanut Mochi

    See all

    Honeycomb Cookies & Peanut Mochi

    Sing Choi Kee - Little Bear lemon iced tea

    Sing Choi Kee

    3.6(146 reviews)
    0.2 miDowntown Flushing, Flushing

    Stopped by Sing Choi Kee at Tangram on a Friday around noon and found the place packed. Despite the…read morelunch rush, service never seemed to skip a beat. The real standout was our waiter, who appeared to be juggling seating guests, taking orders, delivering food, and bussing tables simultaneously. Somehow he managed it all efficiently and professionally without missing a step. We ordered two of their signature dishes: the Slippery Eggs with Shrimp over Rice and the Hong Kong French Toast. Both were excellent and easily large enough to share. The eggs were silky and rich, with perfectly cooked shrimp and a savory sauce that paired well with the rice. The Hong Kong French Toast was everything you'd hope for--crispy on the outside, soft inside, indulgent, and topped with ice cream. Definitely not a dish for anyone counting calories, but absolutely worth it. The Bear Iced Tea is admittedly a bit of a gimmick, but I'm a sucker for that sort of thing. Watching the bear-shaped ice slowly melt into the drink added a fun touch to the meal. What impressed me most was how efficiently the kitchen operated. Even with a full dining room and constant turnover, the food came out surprisingly quickly and looked exactly like the photos.

    This is right outside the busy food court where on a busy day you'll have a hard time finding a…read moreseat. But not here, there always seems to be some seats available. You order via your phone so I thought that was very convenient and modern. The food came out very fast and it was all very hot. That's where all the positive stops. The food was subpar; it was bland and lacking flavor. Nothing was amazing, yet it was horrible where it deserves a 1 star. The service was fast and they were attentive. I wouldn't come back here. Might be a good option though if you are super hungry and the food court is crowded, this place seems to always have some seats available.

    Photos
    Sing Choi Kee
    Sing Choi Kee - Vegetable

    Vegetable

    Sing Choi Kee

    See all

    Sumatera Restaurant NYC - Soto Mie

    Sumatera Restaurant NYC

    4.5(245 reviews)
    2.7 miElmhurst
    $$

    New favorite Indo spot!! The Nasi Padang set gives a great bang for your buck as you get to try a…read morelittle bit of everything. Rendang was super tender and every other dish hit the spot too. Chicken wontons were fried super crispy. The Indonesian bbq ribs were falling off the bone--so tender and flavorful! Very authentic Indonesian food. Casual dining. Service was good. Will be coming back very soon!

    I was in the Elmburst area again for a quick dinner and stopped by Sumatera for some Indonesia…read morefood. I've gotten take out before but this was my first time dining in. Its a small mom and pop shop so I was excited for its authentic and variety of Indonesian dishes. Their menu was quite big so I appreciated the QR code to see pictures. Started off with the Sate Padang (A4) which were beef tongue skewers in a curry-like sauce. Interestingly the skewers had different textures from tender pieces to harder/chewier cuts. The sauce was spicy and less creamy than a traditional curry that went well with the rice cakes. The Nasi Ayam Goreng Urap (R15) featured fried chicken as well as mixed veggies with shredded coconut. Loved a sweet-savory part of the veggies and how the coconut gave it an extra chew. Rice, chicken, and sambal was the perfect combo for each bite. The Kari Bihun (N7) had the rice vermicelli that I was craving. Their curry soup was spicy and aromatic. Loved how the vermicelli was cooked just right and stayed intact/chewy throughout my meal. Enjoyed the mix of tofu skin, tofu puff, fish cakes, fish balls, egg, and beansprouts! I was getting too full to check out their desserts/drinks but definitely want to try their cendol next time! It was popping late on a weekend so service was alright. Took a while to place our orders but food came out at a reasonable time!

    Photos
    Sumatera Restaurant NYC - Interior

    Interior

    Sumatera Restaurant NYC - N1. Mie Komplit

    N1. Mie Komplit

    Sumatera Restaurant NYC - Mie Komplit

    See all

    Mie Komplit

    Malay Restaurant - malaysian - Updated September 2026

    Loading...
    Loading...
    Loading...