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

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 6
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Iris F.
    798
    682
    2140

    3 years ago

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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years 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 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Lily F.
    639
    668
    2743

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years 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 Uyen N.
    200
    581
    1545

    3 years 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 0
    Oh no 0
    Photo of Rina H.
    204
    151
    1594

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tram L.
    4
    28
    56

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mee Z.
    17
    4
    1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mike J.
    1
    10
    10

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 years ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Amy M.
    229
    473
    1627

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Raymond S.
    117
    169
    507

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Amy C.
    515
    744
    9897

    4 years ago

    Helpful 5
    Thanks 0
    Love this 3
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lucy X.
    0
    23
    314

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 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

    Maxi’s Noodle - Beef Stew and Wonton Lo Mein

    Maxi’s Noodle

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

    Love the Wonton Noodle Soup here. At minimum I at least get the egg noodle with wonton. Recently I…read morewant back and did the 3 topping with wonton, dumpling, and dace fish ball. All were delicious! I have bought it and re-heated it up the next day as well and it still taste good! Tried the shark fin soup as well and it is thicker (not very soupy) but flavor is great. If you don't like the thickness you can always add some water to it. Definitely a go to spot if I am in the area :)

    Came here for the wonton noodle soup and it delivered exactly what I wanted: springy noodles, plump…read morewontons, and a broth that tastes like someone's grandmother is running the kitchen. This is Hong Kong style done right, and in Flushing you're getting the real thing at prices that genuinely rival what you'd pay in China. We lucked into a nice day and grabbed a seat outside. Service was fast and furious, which is exactly what you should expect and honestly want from a spot like this. You're not here for a leisurely dining experience, you're here to eat something delicious and get on with your day. My one gripe, and it applies to the whole surrounding area and not just Maxi's: there are basically no bathrooms to be found. Plan accordingly before you commit to a big bowl of soup. Cheap, tasty, authentic. Everything a Flushing noodle spot should be.

    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

    Xi’an Famous Foods - Spicy beef hand pulled noodles

    Xi’an Famous Foods

    4.0(65 reviews)
    0.2 miDowntown Flushing, Flushing

    Fast casual spot inside the lower level of the Tangram Mall. Right next door to the Kura Revolving…read moreSushi Bar. Easy to find place. You order at the front counter or through the kiosk. Staff hands you a receipt with your order #. Staff then proceeds to call out your #, hopefully you're standing near the counter to hear it. Otherwise, the food might start getting cold. Wished they would use buzzing pagers in case anyone happens to be using the restroom. Fast service from friendly staff. Ambiance looks like cafeteria style with the metal tables and low wooden stools. I would say, the space wise is decent-sized. So, you better drop everything and grab a seat because it can get packed very fast. Yes, very fast. You don't want to be left waiting around and/or standing while holding your tray of hot food. Always enjoy it hot because it doesn't taste the same once it gets cold. Of course, you can always get it to go and try searching for a place to sit upstairs by the food hall seating area. Ordered my usual order of [N1] Spicy Cumin Lamb Hand-Ripped Noodles. Slurping up the thick, wide hand-pulled noodles with my chopsticks. Stuffing my face with the thinly-cut meaty lamb goodness. Asked for mild spiciness because medium spicy level would just burn through my nostrils too much. Make sure to have a bottled water or tea in your hand. Don't need to start crying from the heat either. No food pics this time around as the shop was about to close in 30 minutes. As you all know by now, I happen to be a slower eater. Phew! Good thing I still managed to inhale this dish in 20 minutes though.

    Inside the Tangram Mall on the ground floor is this Xi'an famous foods. Large seating area, clean,…read moreordering kiosks. I usu get the Li Piang cold noodles A1. On this day, this branch had the OG limited edition sesame sauce flavor which of course I got. The one on Main St is still closed so this is the only one in flushing. At least it's close to the OG original location on the ground floor of the old mall

    Photos
    Xi’an Famous Foods - Inside

    Inside

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

    See all

    Outside

    Henan Feng Wei 河南風味 - Hand Pulled Noodles with Lamb

    Henan Feng Wei 河南風味

    4.5(107 reviews)
    0.1 miDowntown Flushing, Flushing
    $

    The food outweighs any cons of this place. The broth is rich, the noodles are hand pulled right in…read morefront of you, and it comes out quick. The portions are very generous too, considering the low price of $11 for a large Spicy Lamb Noodle Soup, which had plenty of meat and toppings. The broth is properly milky white as it should be, and the mala packs a punch so be prepared for some heat if you order the spicy version. Ordering might be confusing and I ended up walking to the counter, ordering, then later picking up my order, so maybe don't expect to be waited. Though you can dine in, spacing is limited, tables might be slightly dirty and there is no water, so treat it like a very casual hole-in-the-wall.

    Came at 1:30 on a Saturday and the restaurant had many people eating but not a ton waiting to…read moreorder. I walked in and someone immediately said welcome to me as I came up to the counter and handed me the English menu. Luckily I had perused it online and discussed items with my mandarin speaking friends. I ordered the popular lamb burger, and the lamb haslet noodle soup (the organs of lamb). The person taking my order spoke English well enough, confirmed my order, told me the price, and I paid immediately. Due to language, I opted to just stand by the front to wait for my food. In that time the tables filled up so I did end up sharing one of the larger tables with several other people. My food came out quite quickly, and I sat down to eat. The noodles (which I watched being freshly pulled) were a great texture, meet was great though there wasn't a lot of it in the soup, and the broth was good! I added chili oil and msg and vinegar to it which was really great in bringing out every flavor. I also really enjoyed the lamb burger, which needed no modifications. I did end up taking that with me to to due to how filling the soup was. Both together were $17 for easily 2-3 meals person dependent. The people working were quite nice, someone even asked me how I liked it as I was bussing my table. The spot itself is quite casual, a lot of great options, huge serving sizes, and people seeming to really take their time there. Definitely a good stop to try in the area!

    Photos
    Henan Feng Wei 河南風味 - Interior - they played Story of Yanxi Palace when I was there :)

    Interior - they played Story of Yanxi Palace when I was there :)

    Henan Feng Wei 河南風味 - 羊肉夾饃 + 羊會面

    羊肉夾饃 + 羊會面

    Henan Feng Wei 河南風味 - 羊肉夾饃

    See all

    羊肉夾饃

    Malay Restaurant - malaysian - Updated September 2026

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