Medan Pasar is a fantastic Malaysian restaurant in the East Village where you can get a meal for $10.

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.

West New Malaysia serves excellent Malaysian food in a casual space on Bowery.

Kopitiam is a casual Malaysian all-day cafe on the LES.

Fish Market is a rowdy neighborhood bar in the South Street Seaport that has excellent Chinese and Malaysian food and a cult-like following.

Laut is a casual Thai/Malaysian/Singaporean restaurant just off Union Square.

Nyonya is well known as one of the few real Malaysian restaurants in New York City, and it's excellent.