8 "Malaysian" Restaurants in New York.
Nyonya is well known as one of the few real Malaysian restaurants in New York City, and it's excellent.
Fish Market is a rowdy neighborhood bar in the South Street Seaport that has excellent Chinese and Malaysian food and a cult-like following.
Little House Cafe is a little bakery in Elmhurst that also has an extensive menu with some very good Malaysian food.
Taste Good is a casual cash-only place in Elmhurst, and it’s one of our favorite spots in the neighborhood. Get the Singapore kari laksa.
Parlay is a coffee shop in Sunset Park with beer, wine, and a full menu of things like a fried chicken sandwich and some extremely good curry.