Malay Restaurant

Nestled in the vibrant heart of Flushing, NY, Malay Restaurant offers an authentic Malaysian culinary journey that has delighted diners for over two decades. This unassuming gem at 135-17 40th Rd invites guests to experience the rich and diverse flavors of Malaysia through a menu that beautifully balances tradition with bold, comforting tastes.

Step inside and you’re greeted by a no-frills dining atmosphere that feels genuine and welcoming—a perfect setting for savoring dishes that tell a story of heritage and home-cooked goodness. The aroma of fragrant spices and sizzling ingredients hints at the delights to come, setting the stage for a truly satisfying meal.

Malaysian cuisine is famed for its vibrant spice combinations and Malay Restaurant masterfully showcases this with signature plates such as Roti Canai, where crispy, flaky flatbread is paired with a rich, warming curry sauce that teases the palate. Their Hainanese Chicken Leg Rice is tender, juicy, and accompanied by the ideal balance of chili sauce and oily rice, creating a harmonious blend that lingers long after the last bite.

Seafood lovers will revel in the delicate yet flavorful Barbecued Skate Fish and the satisfying Clams Chow Kueh Teow—a stir-fried noodle dish bursting with fresh clams and savory notes. For meat aficionados, the Satay Chicken and Satay Beef skewers are a must-try, grilled to juicy perfection and complemented by a decadently addictive peanut sauce that keeps you wanting more.

The menu also shines with hearty, bold dishes like Beef Rendang on Rice, a slow-cooked beef delicacy rich in spices and coconut milk, and the spicy kick of Curry Noodles with Yong Tofu. Vegetables and tofu are thoughtfully prepared, such as the hot and spicy String Beans & Belacan Shrimp and the silky, comforting Stewed Soft Tofu In Egg Velvet Sauce, each dish crafted with balance and depth.

What truly sets Malay Restaurant apart is the consistency and soul behind every plate. Loyal patrons like Jenny Liu attest to over 20 years of unwavering quality, praising favorites like the curry chicken, satay, and shrimp dishes that never fail to impress. Chris L. emphasizes the comforting, traditional flavors that transport families back to their roots, while Joanna Zhen describes it as the best Malaysian restaurant she's experienced—appreciating the perfectly seasoned dishes and quick, warm service.

More than just a meal, dining at Malay Restaurant is an invitation to step into a space steeped in personal connection and cultural pride. The friendly boss lady, originally from Pahang, often makes time to personally engage with guests, enhancing the community feel and authenticity of the experience. This is a place where food nourishes both body and soul, rich with the shared memories of generations of diners.

Whether you're craving the iconic Nasi Lemak wrapped in banana leaf freshness, the spicy tang of Kang Kung Belachan, or the comforting embrace of Chicken Congee, Malay Restaurant delivers with passion, skill, and a genuine dedication to Malaysian culinary heritage. Every bite invites you to savor the intricate tapestry of flavors that make Malaysian cuisine so beloved worldwide.

For anyone seeking a deeply authentic Malaysian dining experience in New York, Malay Restaurant is an enduring treasure that continues to win hearts and appetites after all these years.

Contact: +1 718-353-2903 | 135-17 40th Rd, Flushing, NY 11354