I've been to on in Hell's Kitchen and it was OK. I think they have a Ristaffel special, which is a nicely arranged assortment of Indonesian food that has Dutch essence. I've been to Indonesia and have come across traditional food there, and can't find anything remotely close here.
I guess some of the typical dishes are gado-gado(salad made from blanched and then chilled vegetables, hard-boiled egg slices, topped with a peanut sauce.) Some sort of tempeh, satay(I've seen this here), I don't remember what else I had...this was 12 years ago. I heard that the Indonesian embassy has a small eatery in the basement level.