This restaurant is very good: http://www.dereigeramsterdam.nl/ Traditional dutch, lots of locals; but a tad fancy and romantic so perhaps not what you're looking for. They open at 5pm. Dinner for two with drinks and dessert was something like €50, I think.