My favorite place there was Sukasari. It is an
Indonesian restaurant on Damstraat, right downtown, and
serves Indonesian rather than Chinese-Indonesian food
as do most other places in town. The food is delicate
full flavored and fragrant. Some of the best sates I
have ever had, amongst almost everything else. They
close very early, around 8. Be sure to go to the
regular restaurant -- there is a nother Sukasar a few
doors down which serves a buffet that they zap to heat
up -- not nearly as good. I haven't been back since
1983, but I know people who have been there more
recently and the reports are still good.
If you search the "The Best" boards for best chicken
sate, you'll see some related discussion. Jim
mentioned some other plces in Amsterdam there.