De Waaghals (= The Dare-devil) is a very nice vegetarian restaurant. The atmosphere is informal, but the food is very nice, refined and creative. Organic ingredients are used as much as possible. Each month a dish focuses on a different country.
This place has the best handpicked natural wines and great, great food. Lovely, friendly and helpful staff. You can easily sit here for hours, have a bite once in a while and try great wines. An absolute must to visit.
Best brunch I've had in Amsterdam :) Love their bloody mary, and negroni. Also great for dinner!
It's owned and run by Australians so it's super laid back and beautifully designed.