I was in Amsterdam last July and I liked very much the restaurant "Le zinc et les autres" http://www.lezinc.nl and the Indonesian restaurants in Utrechstaat.
Best Regards, Joanna in Athens