Balthazar's Keuken is my favourite place to dine in Amsterdam. The lovely staff serve up a delicious three-course set menu (with matching wines) to two intimate sittings a night..
It's a slick operation, and fun too. In fact, so much fun you're likely to leave having made new friends.
Book in advance as it's only open Wed-Fri.