I think this place is actually decent:
http://donercompany.nl/At least the one at Station Sloterdijk... I've eaten there a few times (a kapsalon isn't a bad way to soak up the booze after a night out!) The website says they have a location at Amsterdam Centraal Station too... never tried that one.