If you visit Amsterdam without having Indonesian food, you're barking mad. And after 20 years of frequent visits, I can confidently say: Jun is the best Indonesian restaurant in Amsterdam. There's a good reason for that: they are different. Apart from a select few expensive restaurants that try to turn Indonesian cooking into haute cuisine, most Indonesian restaurants serve rice tables that, after a couple of exciting bites, become simply boring. Too much of the same, too stereotyped seasoning...
Not so in Jun. They have a limited but varied menu that changes every three months, and the largest rice table offers all the dishes on the menu -about ten. The cooking is excellent: fresh ingredients, subtle seasoning, everything cooked just right... I especially remember an excellent chicken soup, fantastic chicken satay, and great shrimps.
All the staff are exceptionally friendly, warm, and talkative if you want to. The interior is stylish and whitish warm, without the usual Indonesian masks etc. etc. They opened only a year ago and seem to have conquered a lot of hearts already - I'd recommend making a reservation.
For me as a Belgian, Indonesian food is the second best reason to go to Amsterdam (the best reason is the fabulous Concertgebouw Orchestra). My favorite Indonesian closed two years ago, and I've finally found its successor.