With an elegant colonial ambience, the in-house restaurant of the Tugu Sri Lestari is a fine place to delight in well-presented, upmarket versions of such local specialities as udang swarloka (deep-fried shrimp balls), tahu kembang jenar (crispy tofu stuffed with mushrooms, bean sprouts and bamboo shoots) and nasi kare ayam ny oei (chicken cooked in yellow curry served with rice).
It offers a range of full salads and Western mains too. Be sure to tour the hotel while you're here.