Since 1969, restaurant, hotel, travel & other witty reviews by a handpicked, worldwide team of discerning professionals—and your views, too.


5323 54th St. (Eighth Ave.) Send to Phone
Exotic Malaysian flavors spice up Brooklyn’s Sunset Park neighborhood.

Lunch & Dinner daily
  • Dress code: Casual
  • No Credit Cards

* Click here for rating key

Nyonya Restaurant Review

: Situated in the up-and-coming Chinatown of Brooklyn's Sunset Park neighborhood, Nyonya serves the subtly spicy cuisine of Malaysia with real flair. We recommend the achat (pickled vegetables with a peanut sauce), the roti telur (a thick pancake shell filled with egg, onions and served with a curried chicken dipping sauce), or the sarang burong (a mélange of sautéed shrimp, chicken, and snow peas inside a fried-taro bowl). If you have difficulty choosing from the menu, the staff is eager to help. With its warm, stylish bamboo and brick interior, Nyonya is also a step up from the ascetic coffee-shop look of many Asian eateries.
Check out hot NYC restaurants to try right now
Hot NYC Restaurants to Try Right Now

GAYOT's hottest NYC restaurants include an opulent chophouse, French fine-dining restaurant and a healthy paradise for vegetarians.


GAYOT's Annual Restaurant Awards honor America's best chefs, as well as promising newcomers and a top restaurateur.