Although I don't have a particular restaurant to suggest, you might try an Indonesian Rice Table restaurant. We dined at Indrapura, and it was quite good, but that type restaurant is pretty common in Amsterdam because of earlier Dutch trade with that part of the world through the Dutch East India Company.
I must agree with your suggestion to dine on Indonesian cuisine. There is a great Indonesian restaurant I would like to recommend. We had a superb "rijsttafel" (Dutch for rice table) dining experience at Tempo Doeloe. It's the best in Amsterdam!
Comments
http://www.tempodoeloerestaurant.nl/
Enjoy Amsterdam. It's a beautiful city!