I stumbled upon an Indonesian place in the Jordaan, Sukabumi, years ago with a couple of Irish mates… it was cute & small and very tasty. I know there are the usual suspects that always get recommended - Blauw and Tempoe Doloe, but here’s a list you might find helpful.
I am also very fond of de Struisvogel, a nice restaurant on Keizersgracht with a great 3-course deal. Super-friendly service (tho that is the case almost everywhere you go) and great food.
