Finding vegetarian food is rather difficult unless you want to dine at some vegetarian restaurants but its very expensive here. Be prepared to pay Apx US$7 to US$8 for a simple cup of soup.
Try the local Gado Gado, Kataprak (think its right spelling), they are vegetarian, tell ask them not to add boiled egg.
The Burger King here has Vegetarian Burger and its yummy.
Komalaís Indian Restaurant severs some really nice south Indian meal and reasonable.
Salad is available in most western restaurants and some also have bars. Some also carry vegetarian menu.
In Italian restaurants if they donít have a vegetarian menu, donít be afraid just ask for one to be prepared.
All the best