Rumah Makan Palembang
This is first-rate Chinese Indonesian food, and among the best restaurants in NTT. Get the ikan bakar rica rica (grilled fish with chilli sauce). Its sauce is a sweet, smoky wonder. The squid and shrimp are fresh daily, the veggies are perfectly cooked, and do not sleep on that beautiful cucumber sambal . If you like spicy pickle, you'll be thrilled.