I just tried this new Malaysian place in the center of Amsterdam, Nonya (same name as the one in NYC), at 38 Kloveniersburgwal, near the Niewemarkt. It was unbelievably authentic and tasty. The laksa noodle soup was huge, full of prawns and other meats, and the soup base was just spicy enough with coconut milk. The Hainanese chicken rice was made the right way, with the rice cooked fresh everyday in chicken broth (I asked the chef about it). They even have a house special nasi goreng that I had never tasted before, and the chef was not too keen to divulge the secret recipe for it either. Just wanted to share this great find with anyone in Amsterdam or just passing through--especially since I find that the Indonesian food here is not all that terrific for a place that is famous for it.