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

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

Laut is a Thai/Malaysian/Singaporean restaurant just off Union Square, and it’s a good, casual pace to try something other than your usual noodles.

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