Cancel

    Open app

    Search

    Malay Restaurant

    4.0 (426 reviews)
    ModerateMalaysian, Noodles, Soup
    Closed 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
    Outdoor seating
    Good for groups

    You might also consider

    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

    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!

    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.

    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.

    Jeffrey L.

    They have some amazing skewers! I've never tasted chicken skewers this good before! They have some cucumbers and raw onions on the side, along with a nutty sauce to dip your skewers in. The stir fried rice noodles was another banger dish. It was a big portion size that can 100% fill you up with its savory flavors. The dishes are very affordable as well.

    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!

    Jim H.

    If you blink you will walk right by so don't blink when looking for this little gem. The flavor is home cooked with love. The service and cook and owner is very friendly. The space is not fancy and/or spacious, but it makes up for it with authenticity. A must place to stop in and don't blink looking for this place....Cheers!

    dining area
    Mei C.

    was in the mood for some Malaysian food and decided to order some takeout dishes. The Hainanese Chicken was tasty and decently priced compared to other Malay restaurants. Also, ordered the Curry Beef tendon pot; I was surprised that the Curry based they used was the yellow curry rather than the typical belacan ones (darker and more flagrant). I kinda liked the yellow soup based curry a lot- I usually prefer it as a noodle soup anyway. Aside from the curry Beef dish overall, this is a good Malay restaurant in Flushing

    Roti
    Jenny L.

    This hole in the wall place is the Best Malaysian Restaurant ever!!!! I've been going to them for over 20++ years & their food has never disappointed!!! Their Curry Chicken, Snake Fish, Satay, Hainanese Chicken w Chili sauce with Oily rice, Shrimp with cream & Lobak are all delicious!!! Must try!!

    Beef Rendang. Best of the dry versions in the city. Outstanding
    Glenn C.

    I've been here a handful of times with a group and heavily prefer this over the other closest Malaysian spot, Satay. Yes this place is a bit divey, and yes, it could be a bit cleaner, but the food here is outstanding especially for certain dishes. The prices have gone up over the years but then again, every place has gotten more expensive so it comes with them trying to stay in business. I would say in general that the curry dishes, the seafood dishes, and the pia pia duck are the stars here while the noodles are better in some other spots such as Curry House in Manhattan and at Coco in Elmhurst. We have had the following dishes and then some- Beef Rendang- this is easily my favorite version of the "dry style" rendang in the city. The beef is extremely tender, just spicy enough for a kick but not too much to overpower, and has just enough sweetness. I know the price of this dish keeps on going up but I will order this or insist others order this regardless of how much it goes up by as it is that good. If you're going to go here, order this without exception. As someone who loves rendang, I love this version (though for the wet version, go to Coco.) Pi-Pa Duck- We got a whole this time and have gotten a half or whole other times. The duck hasn't always been the most consistent in quality but when it's good, it's outstanding here and even the just okay versions are still tasty. Very tender duck though perhaps a little bit too much sweet sauce on the bottom. BBQ Skate Fish- Very tasty version of this uncommon fish. You can order a large or small and the large is plenty big with a lot of tender meat. Said fish is served with sambal to add a bit of a spicy kick. I'd recommend this also. I would also recommend similarly the Belacan Crispy Fish which I believe is made with tilapia which is a little bit more and also excellent. Okra & Belacan Shrimp- Solid version though I prefer other spots which have a stronger belacan/shrimp paste flavor such as Coco. Still tasty and the okra is cooked better than most other places. Eggplant With Shredded Pork & Salted Fish- Very solid version of this Cantonese casserole classic. Eggplant had a solid texture though it could have been a bit more salted but the pork was nice Seafood Curry Stew- Unfortunately contains squid so I only tried a very little bit of the broth which had a good coconut flavor and a bit of spice being reminiscent of a curry laksa though not as shrimpy. Bak Kut Teh- I ordered this once as I couldn't eat several of the dishes as I wasn't expecting there to be squid. It was a bit less herbal than the rare occasion I've had this prior being almost a bit more ginger forward but there was a good amount of tender meat especially for the small size. I felt like this would be perfect on a cold winter day. Hainanese Rice- wouldn't really recommend the substitution. I prefer the food in general here pretty heavily to Satay but the rice here is worse. It's fluffy but it lacks the strong scallion flavor I expect from said rice. Was nice that they didn't charge us for this. I hope this place stays in business though I'm not exactly sure how long it will. It's an old school spot that has been tested by Covid and many other things and still thrives for a very good reason

    Wall decor
    Jennifer R.

    I attended a group dinner tonight with some great people and had delicious food. What this restaurant lacks in space and decor/atmosphere is made up for by the attentive and helpful staff, and flavorful dishes! I honestly didn't know what to expect other than my party ate everything family style, which I like. The dishes were unique, well-prepared, and made my taste buds happy! We sampled a number of dishes, and my top 3 were the seafood stew, beef redang, and the okra with shrimp. The duck was delicious as well. I highly recommend Malay Restaurant if you're in Flushjng... and even if you're not, it's worth the trip!

    Hainanese Chicken

    See all

    4 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 11
    Thanks 3
    Love this 8
    Oh no 2
    Photo of Gail B.
    259
    504
    2897

    6 months ago

    Helpful 23
    Thanks 5
    Love this 18
    Oh no 0

    6 months ago

    Helpful 8
    Thanks 5
    Love this 8
    Oh no 0

    6 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    29 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 4
    Thanks 3
    Love this 4
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jim H.
    22
    124
    309

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mei C.
    581
    980
    2786

    9 months ago

    Helpful 19
    Thanks 4
    Love this 11
    Oh no 0

    6 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Jennifer R.
    107
    471
    2080

    6 months ago

    Helpful 5
    Thanks 1
    Love this 4
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months 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
    Photo of Ze W.
    77
    159
    2811

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 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 2
    Thanks 1
    Love this 2
    Oh no 2

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    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.
    547
    1101
    2647

    3 years ago

    Helpful 11
    Thanks 1
    Love this 7
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ana B.
    2
    343
    0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 6
    Thanks 0
    Love this 2
    Oh no 0

    10 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
    Photo of Iris F.
    799
    672
    2137

    2 years ago

    Helpful 4
    Thanks 1
    Love this 6
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    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 5,061 times last month within 15 miles of this business.

    Verify this business

    Sally Kuih Bahulu - Malaysian Treats - Japanese Honeycomb

    Sally Kuih Bahulu - Malaysian Treats

    (3 reviews)

    Downtown 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 :)

    OK Ryan Restaurant - Stinky tofu

    OK Ryan Restaurant

    (250 reviews)

    $$

    Downtown Flushing, Flushing

    This place has been on my list of places to try for so long and I'm so glad I got to try it at…read morelast! We came on a weekend dinner and surprisingly there was a lot of people before 5:15pm and no one really afterwards. I really appreciate all the Taiwanese decorations in their restaurants and the circular tables which I haven't experienced in a bit. In general, their menu was pretty amazing as it had all the Taiwanese hits that one could want and I seriously couldn't choose! - Braised Pork Rice Lunchbox - Absolutely loved the vegetables in this dish, it really reminded me of the the railroad lunch boxes you get in the train station. I think the braised pork was okay as there wasn't a lot of meat and it was a bit heavy on the fat. - Taiwanese Chicken Cutlet - I was a bit confused on first look of this chicken because they had some rick crackers stuck to the outside of it. I'm not sure if that's the way it's supposed to be but at least the flavors were spot on as it was ultimately crispy on the outside with a bit of spice and juicy on the inside. Probably the best dish of the night. - Pork Intestine Vermicelli - I've never had this dish before in the states so I was interested to see how this would turn out and it was actually a lot better than I thought. The flavors were pretty on point and the cleaned out the intestine well. I probably wouldn't order the lunchbox again, and although no dish extremely WOW-ed me, their breadth of Taiwanese dishes is pretty amazing and I will be back!

    I really enjoy their Taiwanese flavors. Decided to come here with my mom since dear child of mine…read moremet up with her friends in flushing and my mom lives close by. First time coming for dinner instead of lunch. I think they do a lot of business from lunch vs dinner but also could be because it's the day before Christmas Eve so we were the only patrons. Ordered popcorn chicken, crispy fried intestines and a tofu with string beans.

    Yummy Noodle House 粥麵之家 - S3. Beef Chow Fun | Instagram: GaoGirlsGrubbin

    Yummy Noodle House 粥麵之家

    (403 reviews)

    $$

    Bayside, Flushing

    I really love this place--curry, curry, and more curry. The beef brisket curry and homemade tofu…read morecurry are easily our go-to favorites. That said, their noodle soups are also excellent. The portions are generous, and they seem to give a bit more noodles than most places, which I definitely appreciate. My wife is a big fan of their black sesame soup and Hong Kong-style coffee as well. I've tried a few other dishes, and everything has been great--but it's honestly hard to branch out when your go-tos are this good.

    Food: 5/5 This was classic, good HK comfort food. We got the…read moreSteamed Rice Roll ($7.50), Shrimp Wonton Soup ($11.50), Beef Brisket w Curry Sauce Noodle Soup ($16.95), and Pork w Salty Fish Hot Pot Rice ($16.95). The steamed rice roll came drenched in a peanut and hoisin sauce. The wonton soup had a lettuce based soup. We got the beef brisket curry with ho fun noodles and it tasted exactly like the HK curry noodle dishes I had growing up. The pork w salted fish hotpot rice had a lot of flavor without being overly salty, and it had crispy rice at the bottom of the pot. This was a very nostalgic meal for me. Service: 5/5 The staff was very nice and extremely efficient. They were fast without rushing. This place is always packed and they always serve customers quickly to keep it moving. Ambiance: 4/5 Yummy Noodle House is plain and simple. It is a very casual meal and pretty packed most of the time. It feels very local and produces authentic comfort food.

    Sumatera Restaurant NYC - Soto Mie

    Sumatera Restaurant NYC

    (235 reviews)

    $$

    Elmhurst

    this will forever be one of my favorite restaurants in the city. My partner and I come here every…read moretwo weeks from brooklyn to eat the Boongkus. The service is quick and theyre very kind. The restaurant is also very clean and the ambience is perfect for the food. i could not reccomend this place more !

    Trying another Southeast Asian cuisine, you'd have to go to Queens and a specialty neighborhood for…read moreauthenticity. Indonesian food was the choice. Chose Sumatera because I just wanted a nice hole-in-the-wall homely feel. Small but personalized experience and prompt service. For the food, lots of traditional dishes on the appetizers and main course section. I ordered the Batagor drenched in peanut sauce to warm up with flavor flooding. This is a popular Indonesian street food consisting of fried fish dumplings and tofu under a splash of peanut sauce, sweet soy sauce and lime juice. Something new and this dish hits well to start the visit. Main course, chose the Nasi Lemak Ayam Goreng, a classic you can't beat. Since the food here is the closest authentic Indonesian spot in NYC, I had to try it here. Not one part of the dish was off. The coconut rice, spicy sambal, spiced deep fried chicken, crispy anchovies, peanuts and the fried egg complimented each other. This was a shared dish as my mom and I are tiny eaters but we cleaned the plate on this one. Secret operation was to introduce another restaurant to my mom and she was very pleased with this pick of mine. She grew up eating many forms of Southeast Asian cuisines from her childhood. It was a successful mission when you see your parent requesting to order the restaurant's sauce and extra takeout.

    Malay Restaurant - malaysian - Updated May 2026

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