From out front, it doesn't look like much. Faded letters on the awning still read "New Restorant Malaysia," one of multiple previous incarnations. Larry Reutens, chef of the now-shuttered Masak, called it "dive-y in a good way; he was reminded of home.
Malay Restaurant is my kind of dive, too. I followed the lead of the fellow at the next table and ordered clams chow kuey teow ($7.95), which evinced a respectable amount of wok hei, the fragrance and texture coaxed out by an attentive cook working with high heat. What's more, in response to my request the kuey teow was spicy as served; all too many restaurants will only prepare such dishes mild, at least for obvious non-Malaysians like me, and insist that the customer add hot sauce himself rather than risk that an order might be sent back to the kitchen. True, the deep red paste in that tiny dish did offer additional chile heat, but its primary contribution was fermented-shrimp funk.
Another welcome sign: Malay Restaurant didn't simply trot out a slice or two of orange, or a wrapped mint, after the meal. In late spring, according to the restaurant's Facebook page, oranges gave way to honeydew melons in the spirit of the season. At the time of my meal, in midsummer, honeydew had been supplanted by watermelon; after a spicy meal, it was as sweet as can be.
Previously, from years back: Here and at Curry Leaves down the block, the counters by the register are obscured by containers of kueh, little bites that are eaten throughout the day in Malaysia and Singapore. The item shown at bottom (five for $5) I figured for a pastry topped with some sort of orange icing, but no: That's cheese.
Malay Restaurant
135-17 40th Rd. (Prince-Main Sts.), Flushing, Queens
718-353-2901
www.MalayRestaurantFlushing.com