Chicken Nyonya (2-4) Reply Chicken Nyonya is a dish from Malaysia. When the Chinese started migrating to Malaysia and Singapore they often mixed Chinese ingredients and cooking methods with Malaysian spices.