Delicious, freshly prepared vegetarian versions of Chinese-Malaysian dishes. A good place to try the "Sabah vegetable" and curry dishes. Nice dumplings too. Choice of brown or white rice. They do use eggs, but staff can tell you what to avoid. We had no difficulty talking to the staff in English. You can buy bakery products to take home (unsure if these are vegan) and bamboo leaf-wrapped sticky rice dumplings for your breakfast the next day!
Cons: some dishes use eggs