Cancel

    Open app

    Search

    Malay Restaurant

    4.0 (428 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?
    Moderate noise
    Casual
    Outdoor seating
    Dogs allowed

    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

    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.

    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.

    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

    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.

    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!

    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!!

    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!

    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

    See all

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Wayne M.
    75
    19
    63

    8 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Linda D.
    231
    343
    28356

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    14 years ago

    Helpful 8
    Thanks 1
    Love this 5
    Oh no 1

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 11
    Thanks 0
    Love this 7
    Oh no 0
    Photo of Rita L.
    3365
    1053
    9417

    13 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nga C.
    621
    695
    2865

    12 years ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Julius S.
    110
    16
    30

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gina O.
    3
    50
    13

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Helpful 5
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Anna L.
    212
    1061
    2237

    6 years ago

    Helpful 13
    Thanks 0
    Love this 14
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Shaji K.
    378
    2518
    2504

    8 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Jim D.
    969
    543
    15333

    9 years ago

    Helpful 33
    Thanks 0
    Love this 27
    Oh no 0
    Photo of Bosh Z.
    1
    18
    40

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 20
    Thanks 0
    Love this 17
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Neil B.
    640
    1239
    3528

    9 years ago

    Helpful 3
    Thanks 0
    Love this 6
    Oh no 0
    Photo of Juju W.
    213
    805
    3376

    8 years ago

    Helpful 4
    Thanks 1
    Love this 3
    Oh no 0
    Photo of Jenn Z.
    285
    186
    1563

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 4
    Thanks 0
    Love this 5
    Oh no 0
    Photo of Eva L.
    0
    23
    0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Vincent C.
    417
    23
    68

    9 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    15 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sue J.
    43
    16
    7

    3 years ago

    Horrible service from all the staff, definitely overpriced. Not as good as they were back then.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 4 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,278 times last month within 15 miles of this business.

    Verify this business

    Maxi’s Noodle - Beef Stew and Wonton Lo Mein

    Maxi’s Noodle

    4.6(825 reviews)
    0.1 miDowntown Flushing, Flushing
    $$

    There's a "People Love Us on Yelp" sticker at Maxi's Noodle which is basically all that needs to be…read moresaid! Maxi's Noodle is teensy; a sign warns you that tables may be shared. I ate in the enclosed patio which only had two tables, and the inside didn't seem much bigger. There is no bathroom for customers so don't bank on bio breaks here. It's efficient in that I was seated promptly, was able to place my order when I was ready, and the food came out lickety-split. Carry cash for a discount. I ordered the Wonton, Dumpling, & Beef Stew Noodle Soup ($14.75) under the "Popular Items" section of the menu since it seemed sampler-esque. The wontons and dumplings were similar since they both contained shrimp and pork but I leaned towards the dumplings since they also included mushroom, bamboo, wood ear, and chives. The duck egg noodles, beef, and broth rounded out the awesomeness. Can't wait to return with others!

    Super popular spot if you're craving wonton noodles in the Flushing area. So popular now they have…read moremultiple locations throughout NYC. Walked in on a Saturday around 6pm and managed to get the last two top. Don't be surprised if you need to wait a bit on a Saturday or Sunday around lunch. At any rate, get the wonton noodle soup. Or the combo that includes dumpling and dace fish ball if you want to get wild. All the toppings are fat(!!) from the wontons to the dumplings and fish balls. It's great. But for me the real star of the show is those bouncy duck egg noodles. They have a bounce that really puts it at the top of the list for me when it comes to duck egg noodle/wonton noodles. A perfect comfort meal on a cold day. Throw in some vinegar or chili oil between bites and you're in for a treat. Also ordered the (imitation) shark fin soup. It was solid. Texture might not be for everyone, but nice thing to snack on while you wait for your food, but not necessary. Service is quick. The space as I mentioned is small and can feel a little cramped, but they offer takeout if you wanted to just bring it back home. I'd still recommend just dining in though. Overall, great spot. Also there's a decent discount if you pay with cash.

    Photos
    Maxi’s Noodle - 3pm January 1, 2025!

    3pm January 1, 2025!

    Maxi’s Noodle - Beef Stew and Wonton Lo Mein

    Beef Stew and Wonton Lo Mein

    Maxi’s Noodle - Their shrimp wonton soup with extra dumplings

    See all

    Their shrimp wonton soup with extra dumplings

    Ji Bei Chuan Noodles

    Ji Bei Chuan Noodles

    4.4(79 reviews)
    0.1 miDowntown Flushing, Flushing
    $$

    3.5 Overall Decent…read moresized space for the area. They weren't too packed on a weekend afternoon. They seem to get more takeout/delivery orders than dine in. You order on iPad at the table, and the staff is available if you have any questions. When you confirm your order on the iPad, they will confirm with you. Service is friendly and helpful. The food came out quick! Their kitchen is in the basement and they have the dumb waiter sending up food, so very efficient use of space. The Dumplings in Chili Oil (can adjust spice level and cilantro) has added texture with crushed peanuts. We got the regular spicy, but could have gotten extra spicy. They were a decent appetizer but I'd go for something else. The Abalone and Chicken Rice Noodles had decent chicken flavor. There were a couple pieces of dark meat, which I enjoyed. Not sure if there was abalone in here, but if there was, it was nondescript. The rice noodles were well cooked. The Plum Juice had a lovely smokey flavor, along with a lemony flavor form the couple of lemon slices inside. It was not too sweet, though I personally could go for less sugar. Overall, a decent spot for rice noodles. They do have multiple locations, so go to the one near you! No need to go out of your way.

    This is my third or fourth time visiting this restaurant in Flushing. It is on Prince Street, on…read morethe same block as Tangram Mall. I've brought friends here because I've always enjoyed their dishes. There also aren't many noodle restaurants left in the neighborhood, so it's nice to have a spot like this. It's a great place to visit on a cold day. The restaurant itself is a decent size. It can get busy in the evenings, but for the most part, you can still find a table. The portions are quite generous, and the service is good. There's minimal interaction with the staff since you place your order through a tablet provided at the table. Be mindful if you have peanut allergies definitely let them know so they don't sprinkle peanut on certain dishes. Overall, this is a great place to get a warm noodle soups during Winter season.

    Photos
    Ji Bei Chuan Noodles - Interior

    Interior

    Ji Bei Chuan Noodles - Spicy beef tripe soup

    Spicy beef tripe soup

    Ji Bei Chuan Noodles - Tablet POS System

    See all

    Tablet POS System

    Xi’an Famous Foods - Spicy beef hand pulled noodles

    Xi’an Famous Foods

    4.0(57 reviews)
    0.2 miDowntown Flushing, Flushing

    My first time at this location, I've been to both locations on the UES so I wanted to come here…read moresince it's closer anyway. Empty when we went in, but customers came after us. We ordered our usual Spicy.. Tingly beef noodles with some tea. Noodles were good. Great texture. We got it reg spicy but I think it was spicier at the other location. It was still tasty... beef was tender. we always share one dish cuz we usually go to another restaurant after Xi'an so I never want to be too full. I've only had this dish and the cold noodles before ...which I do not care for. I always say that I'm gonna try something else but we just order the same dish...since we don't eat at Xi'an that much, it's still pretty yummy..but maybe next time I'll try the soup version.

    I have tried xi'an famous foods at a few locations over the years and never thought it to be…read moreamazing. It's not terrible food, just very mediocre to me. The meat if dry and a bit chest, not really tender. The seating is generally plentiful compared to the food court upstairs so if you are hungry and dont want to wait for a seat to clear up at the food court, you might consider coming here. The restaurant is new and spacious. The saving dish that brings this up a star rating was the lamb dumplings, That was very juicy and tasty. If I were to come back here, it would only be for those spicy lamb dumplings.

    Photos
    Xi’an Famous Foods - Inside

    Inside

    Xi’an Famous Foods
    Xi’an Famous Foods - Outside

    See all

    Outside

    Nan Xiang Soup Dumplings - Flushing

    Nan Xiang Soup Dumplings - Flushing

    4.1(5.3k reviews)
    0.1 miDowntown Flushing, Flushing
    $$
    Large group friendly
    Kid friendly

    Visited Nan Xiang on a busy Saturday early afternoon…read more Once you enter, you can scan the QR code to enter your name and phone number and they will assign you a number. Luckily, there was only a short wait for our party of two at around 12pm...but I suspect the wait can be much longer later in the afternoon or during peak dinner times. Once your number is called, you go up some stairs to the eating/tabled area. There are tables and chairs for 2, 4 and more guests throughout the large space. The pace of the restaurant is very fast...as soon as you are seated, you are given tea and your waiter comes over right away to take any order you are ready to give. Its helpful to ask for a menu while you are waiting for a table so you know what to order when asked. We had some soup dumplings as well as a (large) soup. Everything was very good and out in about 15 minutes...very fast. The soup dumplings were great...but as expected are filled with piping hot broth so be careful when eating. They have some other appetizers and dishes available. There are also some drink options including cold teas, soft drinks and beer. Overall a great experience...despite visiting on a busy Saturday, we were in and out in about 40-45 minutes. Street parking can be tough in the area but there are a few garages around...one of the more reasonable options is the garage at the Skyview shops which currently charge about $6 for up to three (3) hours and is a short 5 minute walk away.

    Another great pickup, another awesome packaging job…read more Driving 15 mins home and food still arrives hot and crispy. Udon noodles are delicious, rolls are crispy, xiao long bao are the best in Flushing, IMO. Ordering online from their website is best, plan to allow 30 minutes for your order to be ready. They'll email you when it's ready. Until the next great meal!!!!

    Photos
    Nan Xiang Soup Dumplings - Flushing - Three Treasures XLB

    Three Treasures XLB

    Nan Xiang Soup Dumplings - Flushing
    Nan Xiang Soup Dumplings - Flushing - Restaurant interior

    See all

    Restaurant interior

    Malay Restaurant - malaysian - Updated May 2026

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