Nyonya: Bringing Malaysia to New York for 30+ Years! Since 1994, we’ve proudly celebrated Malaysia’s rich culinary heritage with dishes full of flavor, spice, and authenticity. Stop by for a dining experience where each bite tells a story—right here in New York. Please note, our menu is not halal-certified. Let us know if you have any dietary preferences.