For a meal, I suggest experiencing a rijsttafel - literal translation is rice table, but think tapas x 100! It is Indonesian cuisine, and is much more than just rice. It has been in Amsterdam a long time and is there because of Dutch exploring and trading during colonial times. I don't have a restaurant suggestion but there are many to choose from.