If you happen to be near Nieuwe Kerk, you can go to this restaurant. Russian food is worth a try here.
Foursquare
Facebook