Veg food choices in Indonesia

Hi,
I am Indian travelling to Indonesia around 10th Jan for 3 Months assignment. I mostly travel around Yogyakarta, tuban, Semarang. I am vegetarian (Eggs also not allowed). Please let me know the common Veg dishes or In McDonald or other MNC chains any veg options available? I do not know cooking and will mostly stay in Hotel so will not have access to cooking equipment.

No idea about McD and such bit there's loads of veggie street food available at a cost of nothing and a bit.
Veggie is easy here

in yogyakarta you could try milas restaurant, soma yoga or love hut