For Surinamese eats, I highly recommend Warung Spang Makandra for Javanese style (more Asian influenced) and Riaz for awesome rotis.
Warung Spang Makandra
http://www.spangmakandra.nl/
Gerard Doustraat 39
- near the Albert Cuyp Market, which is a really cool street market worth checking out in and of itself
Riaz
http://riaz.nl
Bilderdijkstraat 193
- in Oud West. I seriously love the shit out of their rotis, man. So good.
Warung Spang Makandra
http://www.spangmakandra.nl/
Gerard Doustraat 39
- near the Albert Cuyp Market, which is a really cool street market worth checking out in and of itself
Riaz
http://riaz.nl
Bilderdijkstraat 193
- in Oud West. I seriously love the shit out of their rotis, man. So good.