The Hague has a large Indonesian community with some excellent restaurants.
Nearby in de Wagenstraat (China Town, about 10 minutes walk) there is one called Istana (www.istana.nl). Informal, but with very nice food.
A fun choice is also Bogor, located inside an old house, two living rooms joined together. Reservations are needed: 070 3461628. Order the rijsttafel (rice table, a selection of small dishes).