Amsterdam is well-known for having a large number of excellent Indonesian restaurants. Sorry I can't remember the one we went to, but just ask at your hotel and I'm sure they'll have a good suggestion nearby.