One of my favorite little restaurants in Amsterdam is Green Planet: http://www.greenplanet.nl/menu.htm

It's a vegetarian restaurant, so it may not appeal to everyone

It has great salads and soups, and is a really nice place to grab a light dinner.