Malay Introduce
In the vibrant and diverse culinary hub of Flushing, Queens, a neighborhood celebrated for its exceptional Asian food, Malay Restaurant stands as a true institution. For decades, this restaurant has been serving authentic Malaysian cuisine, winning over generations of diners with its flavorful, comforting, and deeply traditional dishes. It’s a place that feels less like a business and more like a cherished family tradition, a feeling that is echoed by loyal customers who have been coming here since the 1990s. Malay Restaurant offers a genuine taste of Malaysia, a cuisine known for its unique blend of flavors influenced by Chinese, Indian, and Malay cultures.
Malay Restaurant's longevity is a testament to its unwavering commitment to quality and authenticity. It’s a place where you can find classic dishes that are hard to come by elsewhere in New York, prepared with a homemade touch that makes every meal feel special. The casual and welcoming atmosphere makes it a great spot for a variety of occasions, whether you're dining alone, with a group of friends, or with family. The reputation for warm hospitality, with staff members who remember their regulars and chat with guests, adds to the sense of community and warmth.
This article will take you on a journey through everything that makes Malay Restaurant a must-visit destination in Flushing. We'll cover its convenient location and accessibility, the range of services it provides, and the key features that make it a standout. We will also highlight some of the most popular and worthwhile dishes on the menu, helping you navigate the many delicious options available.
For anyone in New York seeking a true taste of Malaysia, Malay Restaurant is a timeless gem that continues to deliver amazing food and memories.
The article is no less than 800 words, with a friendly and professional tone, slightly promotional but factual, and it is written for people in New York, United States. The information provided is based on public data and is not invented.
Malay Restaurant is located at 135-17 40th Rd, Flushing, NY 11354, placing it in a prime spot within one of New York City’s most exciting and diverse neighborhoods. Its location on 40th Road is easily accessible and puts it at the center of Flushing’s bustling commercial area.
For those traveling by public transportation, the restaurant is just a short walk from the Flushing-Main Street subway station, which is the final stop on the 7 train line. This major transit hub provides a direct and convenient link from Manhattan and other parts of Queens. Numerous bus routes also serve the area, making the restaurant accessible from various locations without needing a car.
While street parking in Flushing can be competitive, the convenient public transit access makes it an ideal destination. The restaurant's location in this vibrant part of Queens means that a visit to Malay Restaurant can easily be combined with exploring the local shops and sights that make Flushing a unique destination. The simple and straightforward accessibility adds to the appeal of this long-standing establishment.
- Dine-in: Malay Restaurant offers a full dine-in experience in a casual and comfortable setting, perfect for a relaxed meal.
- Takeout: For customers on the go, the restaurant provides convenient takeout services, allowing you to enjoy their authentic dishes at home.
- Delivery: You can also get your favorite Malaysian food delivered right to your door, making it easy to enjoy the flavors of Malaysia from anywhere.
- Table Service: The restaurant features attentive table service, ensuring a smooth and enjoyable dining experience.
- Accepts Reservations: To plan ahead, especially for groups or during busy times, Malay Restaurant accepts reservations.
- Good for Kids: With a welcoming atmosphere and a menu with a variety of options, the restaurant is a great choice for families with children.
- Payment Options: The restaurant accepts a variety of payment methods, including credit cards, debit cards, and NFC mobile payments, adding to the convenience.
- Authentic Malaysian Cuisine: Malay Restaurant specializes in authentic Malaysian cuisine, which is celebrated for its rich, complex flavors that blend influences from multiple cultures. This is a rare find in the city, making it a destination for those seeking genuine, traditional dishes.
- Timeless Local Institution: The restaurant has been a beloved local spot since the 1990s, with customers returning for decades. This history and loyalty speak to the consistent quality and comforting experience the restaurant provides.
- Extensive and Diverse Menu: The menu is incredibly comprehensive, offering a wide range of options from classic curries and seafood to fried noodles, noodle soups, and rice dishes. It’s an ideal place for both solo diners and groups looking to share many different dishes.
- Famous for Staple Dishes: Customers consistently rave about specific signature items like the flaky Roti Canai, savory Satay skewers, and the classic Hainanese Chicken Rice. These dishes have become a highlight of the dining experience.
- Warm and Friendly Hospitality: The restaurant is known for its personal and warm service. Reviews highlight the staff's friendliness and willingness to engage with customers, making every visit feel like a homecoming.
- Seasonal Specials: The restaurant also offers special seasonal dishes, such as the "Yu-Sheng prosperity toss" for the Lunar New Year, showing its dedication to traditional holiday celebrations.
For any questions, to place an order, or to make a reservation, you can contact Malay Restaurant using the following information:
Address: 135-17 40th Rd, Flushing, NY 11354, USA
Phone: (718) 353-2903
When you visit Malay Restaurant, the challenge is not finding something good, but choosing from the many excellent options. For a first-timer, starting with the classics that have earned the restaurant its loyal following is a must. The Roti Canai is a quintessential choice; its flaky, crispy texture and savory curry sauce make it a perfect appetizer. The Satay skewers are also a favorite, praised for their tender, juicy meat and addictive peanut sauce.
For a main course, the Hainanese Chicken Rice is a celebrated dish, with perfectly poached chicken and fragrant rice. Another can't-miss is the Nasi Lemak, a Malaysian staple featuring coconut rice, fried anchovies, peanuts, cucumber, and a hard-boiled egg with a side of spicy sambal. You can also explore the diverse curry options, such as the Curry Chicken or the rich Beef Rendang.
The noodle dishes are equally noteworthy. The Chow Kueh Teow (stir-fried flat rice noodles) is a popular choice for its smoky flavor. For a satisfying soup, the Malaysian Shrimp Noodles or Curry Chicken Noodles are excellent, comforting choices. The Fried Pearl Noodles (Bee Tai Bak) are also a great option that customers have highlighted as being a pleasant and authentic experience.
What truly makes Malay Restaurant worth choosing is its ability to transport you to the vibrant food stalls of Malaysia with every bite. The combination of authentic, time-tested recipes, a menu that caters to all tastes, and a warm, inviting atmosphere makes it a unique dining experience in New York. It’s more than just a restaurant; it’s a living piece of culinary heritage that continues to thrive and delight.
Malay Menu
Curry
- 30. Seafood Curry Stew $30.00
Hot and spicy.
- 33. Subgum Curry Stew $25.00
Hot and spicy.
- 34. Curry Vegetable Stew $20.00
Hot and spicy.
- 37. Curry Chicken $18.75
Hot and spicy.
- 29. Curry Jumbo Shrimp $47.50
- 38. Curry Fish Skate $40.00
Lg.
- 32. Curry Squid Stew $21.25
Hot and spicy.
- 31. Curry Beef Flank Stew $25.00
Hot and spicy.
- 35. Beef Rendang $33.75
Hot and spicy.
- 36. Chicken Rendang $33.75
Hot and spicy.
Seafood
- 63. Belachan Crispy Fish $41.25
Hot and spicy.
- 61. Crispy Tilapia Fish $41.25
- 65. Steamed Fish With Soy Sauce $41.25
- 51. Jumbo Prawn With House Special Sauce $47.50
Hot and spicy.
- 60. Steamed Tilapia With Special Sauce $41.25
Hot and spicy.
- 73. Seafood Tofu Casserole $25.00
- 59. Baby Shrimp With Petai $25.00
Hot and spicy.
- 54. Double Flavor Shrimp $30.00
- 67. Black Bean Sauce Sliced Fish $22.50
- 58. Malaysian Belacan Chili Shrimp $23.75
- 74. Hot & Spicy Mussels $23.75
Hot and spicy.
- 57. Shrimp With Cereal $23.75
- 55. Shrimp With Cream $25.00
- 69. Salt & Pepper Sliced Fish $23.75
- 68. Ginger & Scallion Sliced Fish $23.75
- 72. Salt Pepper Squid $22.50
- 52. Hot & Spicy Jumbo Prawn $47.50
Hot and spicy.
- 70. Sambal Squid $22.50
Hot and spicy.
- 62. Teochew Steamed Fish $41.25
- 56. Salt & Pepper Shrimp $22.50
- 53. Steamed Jumbo Prawn $46.25
- 71. Kung Po Squid $22.50
Hot and spicy.
- 66. Bass Fillet With Tofu $23.75
- 64. Sweet & Sour Crispy Fish $41.25
Vegetable and Tofu
- 103. Soft Tofu With Dried Shrimp & Scallion $13.20
- 105. Shrimp Eggplant With Belachan Chili $21.60
Hot and spicy.
- 107. Ginger Stir Fried Bean Sprouts $13.20
- 92. Chinese Spinach With Thai Sauce $20.00
Hot and spicy.
- 96. Chinese Broccoli With Salted Fish $19.20
- 95. Bean Sprouts With Salted Fish $15.60
- 106. Malaysian Four Delights With Belachan $20.00
- 93. Watercress With Thai Sauce $17.00
Hot and spicy.
- 94. Baby Bok Choy With Garlic Sauce $15.60
- 104. Eggplant With Shredded Pork & Salted Fish $21.60
- 109. Onion Omelet $13.20
- 100. Braised Fried Tofu With Pork And Vegetables $13.00
- 88. KangKung Belacan $21.25
Hot and spicy.
- 108. Egg Foo Young $13.20
- 90. String Beans & Belacan Shrimp $20.40
Hot and spicy.
- 89. Watercress With Belacan Sauce $16.80
Hot and spicy.
- 98. Choy Sum With Oyster Sauce $15.60
- 99. Sautéed Mixed Vegetables $18.00
- 91. Okra & Belachan Shrimp $21.60
Hot and spicy.
- 110. Radish Omelet $14.40
- 97. Chinese Broccoli With Oyster Sauce $15.60
- 102. Soft Tofu With Shrimp, Fish Cake, & Scallops $21.60
- 110. Bitter Melon Omelet $14.40
- 109. Green Bean Omelet $13.20
- 101. Stewed Soft Tofu In Egg Velvet Sauce $15.60
Appetizers
- 15. Malaysian Lobok $20.00
- 2. Roti Canai $6.25
- 7. Tofu Puffs With Curry Sauce $9.38
Hot and spicy.
- 3. Achat (Pickle) $9.38
Hot and spicy.
- 5. Chicken With Special Sauce $7.50
Gizzard, liver, and heart.
- 12. Satay Tofu $10.63
- 6. Chicken Feet With Mushroom $13.13
- 1. Satay $13.38
6 pieces
- 13. Sambal Anchovy $15.00
Hot and spicy.
- 4. Ipoh Bean Sprout $8.13
- 9. Young Tofu Add-On Only $3.75
- 10. Squid With Water Spinach In Spicy Sauce $17.50
- 11. Rojak Tofu $10.63
Hot and spicy.
- 14. Sweet & Spicy Tofu $11.25
Hot and spicy. Peanut for an extra charge.
- 8. Yong Tofu $11.88
Curry for an extra charge.
Side Orders
- Hainanese Rice $6.75
- Malaysian Belacan Chili $3.25
Hot and spicy.
- Hainanese Chili $1.63
Hot and spicy.
- Coconut Rice $6.75
- Plain Rice $4.50
House Specials
- 48. Yong Tofu With Black Bean Sauce $20.00
- 40. Pi-Pa Duck $59.50
- 50. Pork Salted Fish Casserole $21.25
- 41. Barbecued Skate Fish $29.75
Hot and spicy.
- 39. Hainanese Chicken $32.88
- 45. Genting Loin Rib $19.20
- 47. Drunken Chicken Casserole $28.75
- 44. Buddhist Yam Pot $26.25
- 49. Ginger Duck Casserole $32.00
- 46. Drunken Shrimp Casserole $32.50
- 43. Sambal Fish $41.25
Hot and spicy.
- 42. Crispy Thai Fish $41.25
Hot and spicy.
Fried Noodles
- 163. Cantonese Chow Fun $13.20
- 170. Salted Fish Fried Noodle $15.60
- 175. Subgum Yee Mee $13.20
- 177. Stew Pork Yee Mee $15.60
- 167. Beef Chow Fun $14.40
- 168. Singapore Fried Noodles $12.00
- 179. Mee Goreng $14.40
Hot and spicy.
- 171. Pearl Noodles (Hakka Style) $14.40
- 180. Capitan Noodles $13.20
- 173. Steamed Yee Mee With Prawns In Pot $18.00
- 181. Special Pork Noodles $14.40
- 165. Clams Chow Kueh Teow $17.00
- 172. Fried Pearl Noodles $14.40
- 166. Loh Mee $13.20
- 164. Chow Kueh Teow $12.00
- 178. Ginger Duck Yee Mee $17.50
- 176. Seafood Yee Mee $15.60
- 169. Hakka Noodles $12.00
- 161. Canton Chow Fun With Crispy Rice Noodles $15.60
- 174. Jumbo Prawns Yee Mee In Pot $47.50
Meat
- 79. Steamed Salted Fish & Pork Meatloaf $20.40
- 83. Beef With Ginger & Scallion $22.80
- 86. Beef With Bitter Melon $22.80
- 82. Hakka Style Pork Stew $21.60
- 78. Salt & Pepper Loin Rib $19.20
- 84. Beef With Chinese Broccoli $22.80
- 77. Sweet & Sour Pork $18.00
- 80. House Special Pork With Yam $22.80
- 85. Beef With Snow Peas $22.80
- 81. Sliced Pork With Ginger & Scallion $18.00
- 75. Onion Chicken $24.00
- 87. Steamed Pickled Vegetable Pork Meatloaf $18.00
- 76. Spicy Thai Chicken $24.00
Hot and spicy.
Desserts & Drinks
- 183. Red Bean Ice Shaved Ice $6.00
- 188. Soy Milk With Grass Jelly $5.40
- 187. Grass Jelly Drink $4.20
- 184. Coconut Juice $5.40
- 189. Soda $2.50
Sprite, cola, Sunkist, Nestea, or Diet Coke.
- 185. Sour Plum Juice $4.50
- 186. Soy Milk $4.20
- 182. ABC Shaved Ice $7.00
Noodle Soup
- 149. Chicken & Mushroom Noodles $10.80
- 150. Roast Pork & Mushroom Noodles $10.80
- 154. Beef, Fish Ball Ho Fun $11.40
- 157. House Special Noodles $12.00
- 142. Asam Laksa $13.20
Hot and spicy.
- 141. Malaysian Shrimp Noodles $13.20
Hot and spicy.
- 160. Fish Head With Rice Noodles $14.40
- 148. Chicken Feet & Mushroom Noodles $12.60
- 158. Stew Pork Noodles (Dry Style) $14.40
- 145. Malaysia Cheong Fun (Rice Noodle) $11.40
- 156. Wonton Noodles $9.60
- 137. Curry Chicken Noodles $12.00
Hot and spicy.
- 138. Curry Beef Flank Noodles $16.00
Hot and spicy.
- 143. Curry Noodles With Yong Tofu $15.00
Hot and spicy.
- 155. Beef Ho Fun $11.40
- 152. Fish Ball Ho Fun $9.60
- 146. Malaysia Cheong Fun With Curry Sauce $13.80
Hot and spicy.
- 153. Beef Ball Ho Fun $11.40
- 147. Roast Pork & Wonton Noodles $12.60
- 144. Noodles With Yong Tofu $11.40
- 136. Curry Clams Noodles $20.00
Hot and spicy.
- 159. Seafood Tom Yum Rice Noodle $14.40
Hot and spicy.
- 139. Curry Squid Noodles $14.40
Hot and spicy.
- 151. Shredded Chicken Ho Fun $9.60
- 140. Seafood Noodles $12.60
Hot and spicy. Curry for an extra charge.
Rice Congee
- 129. Pineapple Fried Rice $14.40
- 128. Yeung Chow Fried Rice $11.40
- 123. Roast Pork On Rice $9.60
- 113. Nasi Lemak $11.40
Hot and spicy.
- 131. Pork Liver Congee $7.80
- 127. Salted Fish Fried Rice $15.60
- 133. Fish Congee $8.40
- 131. Pork Congee $7.80
- 122. Roast Pork With Chicken On Rice $12.00
- 125. Beef With Chinese Vegetable On Rice $14.40
- 119. Ginger Duck On Rice $16.00
- 112. Hainanese Chicken Leg Rice $12.00
- 121. Seafood Over Rice $14.40
- 116. Beef Rendang On Rice $18.75
Hot and spicy.
- 131. Chicken Congee $7.80
- 114. Curry Chicken On Rice $10.20
Hot and spicy.
- 132. Pork With Preserved Egg Congee $8.40
- 134. Shrimp Congee $9.60
- 111. Hainanese Chicken Rice $10.20
- 118. Chicken Rendang On Rice $15.00
Hot and spicy.
- 130. Chinese Sausage Fried Rice $14.40
- 115. Curry Beef Flank With Rice $14.40
Hot and spicy.
- 135. Seafood Congee $12.60
- 124. Stew Pork On Rice $14.40
- 120. Subgum Over Rice $11.40
- 117. Beef With Broccoli On Rice $14.40
- 126. Beef With Ginger & Scallion On Rice $14.40
Soup
- 23. Mixed Vegetable Tofu Soup $10.00
- 24. Mustard Greens & Salted Egg Soup $12.50
- 19. Salted Mustard Greens & Tofu Soup $12.50
- 18. Watercress With Sliced Pork Soup $10.00
- 27. Seafood Tom Yum Soup $26.00
Hot and spicy.
- 25. Wonton Soup $11.25
- 26. Tom Yum Soup $26.00
Hot and spicy.
- 20. Subgum Choy Sum Soup $11.25
- 16. Bah Kut Teh $11.88
With rice.
- 21. Seafood Soup $13.75
- 22. Vermicelli Soup With Sliced Pork $11.25
- 17. Bah Kut Teh In Pot $29.00
- 28. Mussel Tom Yum Soup $26.00
Hot and spicy.
Malay Details
Service options
- Delivery
- Takeout
- Dine-in
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible parking lot
- Wheelchair accessible seating
Offerings
- Comfort food
- Quick bite
- Small plates
Dining options
- Lunch
- Dinner
- Dessert
- Table service
Amenities
- Restroom
Atmosphere
- Casual
Planning
- Accepts reservations
Payments
- Credit cards
- Debit cards
- NFC mobile payments
- Credit cards
Children
- Good for kids
Parking
- Parking
Malay Photos










Malay Location
Malay Reviews
hainan chickentipwallcockroachappetizerkangkungdiptaxbak kut tehbeef satay
★ 5★ 4★ 3★ 2★ 1Malay Restaurant has been a special place for my family since the 1990s, offering authentic Malaysian cuisine that brings us back time and time again. Their dishes are consistently flavorful, comforting, and full of tradition.Must-Try Dishes:* Roti Canai - Perfectly crispy and flaky, paired with a rich curry sauce.* Satay - Juicy, tender skewers served with the most addictive peanut sauce.* Hainanese Chicken over Rice - A classic done right with fragrant rice and perfectly poached chicken.* Char Kway Teow - Smoky and savory stir-fried noodles packed with shrimp, bean sprouts, and chives.* BBQ Fish Fin - Fresh, bold, and grilled to perfection.Beyond the incredible food, the hospitality here is unmatched. One of the staff members, Lilian, has been taking care of me since 2009. Over the years, her warm service has made every visit feel like coming home. Today, both of us still look just as great and young - a testament to good food, good company, and good vibes!For anyone seeking a true taste of Malaysia in New York, Malay Restaurant is a timeless gem that continues to deliver amazing food and memories.
February 18 · Chris L.This restaurant has been around for as long as I remember - since the early 90s! Love their authenticity and offering for classic Malay dishes you can’t get elsewhere. Boss lady is also so friendly and will personally come out to chat with you .. she’s from the state of Pahang near Georgetown where I’m from.They have Yu-Sheng prosperity toss and harmonious lunar new year dishes! Also tried their “Bee Tai Bak/Fried Pearl Noodles” which is pleasantly reminiscent of Penang ❤️Steamed shrimp steamed over egg was a nice light touch.They didn’t have their Lobak today (five spice meat rolls) but I really liked it on days I was able to snag an order!Everything is super sedap and is a must try!
February 23 · KellyEverybody I know told me this is their to go to spot for Malaysian food, so I decided to give it a try and this is the best Malaysian restaurant I’ve ever had! It has an old charm to it. Everything I’ve ate was delicious and seasoned perfectly! Highly recommend the roti canai, chicken/beef combo skewers, cream shrimp, and water spinach with shrimp paste! The service was quick and the workers are humble and nice!
November 13 · Joanna ZhenA staple for Malaysians living in Flushing, this restaurant has been around for years. It serves some of the best Malaysian style street food. The roti canai, the CKT, the seafood Hor Fun, the Prawn mee or commonly known as Penang Hokkien Mee is quite popular and authentic. Their grilled skate (Ikan Pari panggang) is very well executed here. The sambal belachan atop the filets are so delicious and spicy. Reasonably priced. Service can be very slow if the take-out orders piles up. It can also get very crowded during prime dinner times. Which happens this evening when we were there. I I usually go there around 6.30pm for a delicious, no frills Malaysian fix.UPDATE: May 06/2025Oh my, this restaurant has really gone downhill. Was there twice recently and find that the food quality and the way its cook and presented has failed twice. I went twice to make sure that I experienced it myself after speculations from Malaysian friends that they are not going to this restaurant anymore! So my take after my recent visit. We ordered the Ying Yong Hor Fun on both visits and both times, the dish is below par. There is no wok hei taste on the noodles and the sauce is bland. Overflowing with cornstarch and egg gravy that is disappointing. We ordered the curry laksa and it’s really different from the other times we have tasted it. What happened? I guess all the amazing chefs left? The owner grilled our satay and the restaurant was empty. Could it be the restaurant has failed to live up to its reputation? I will not be going back anytime soon. The have also raised their prices considerably. Don’t mind if the food is still good, but in this case, it’s a waste of $50 for 2 people with one appetizer and 2 noodle dish plus tax and tip for lunch. So very disappointed with this!
July 28 · B LI’ve been seeing Hainan chicken dishes on social media for a while now so when I was in flushing I decided to give it a try. Let me tell you, NO REGRETS HERE!!!It was amazing. Simple food. Just chicken and rice. But the FLAVORS were so on point!!! The Hainan chicken came with this amazing sauce with such a nice spice profile. We also ordered one of their appetizers; pickled veggies. Carrots, cucumbers, cabbage & string beans topped with crushed peanuts. FIRE!Above all, the service was amazing. The workers were so kind. Made me feel right at home.
October 04 · Fred Milus
More restaurants near me

135-15 40th Rd, Flushing, NY 11354, USA

135-15 40th Rd 1st Fl, Flushing, NY 11354, USA

135-19 40th Rd, Flushing, NY 11354, USA

135-23 40th Rd, Flushing, NY 11354, USA

135-15 40th Rd, Flushing, NY 11354, USA

135-25 40th Rd, Flushing, NY 11354, USA

135-11 40th Rd, Flushing, NY 11354, USA

135-24 40th Rd, Flushing, NY 11354, USA

135-05 40th Rd, Flushing, NY 11354, USA

135-24 40th Rd, Flushing, NY 11354, USA

135-25A 40th Rd, Flushing, NY 11354, USA

135-32 40th Rd, Flushing, NY 11354, USA
Categories
Top Visited Sites






Trending Dining Insights Posts





