Found this gem at Berenstraat 36 and honestly the spice levels here are no joke. Order the rijsttafel for two and you get like 15 small dishes ranging from mild to absolutely face-melting. The rendang is proper authentic, not the tourist version, and their sambal will make you sweat.

€35 per person but you'll be eating leftovers for days. Ask for extra rice because you'll need it to cool down between bites. Best Indonesian food I've had outside Jakarta.