One of the more expensive meals we had in Bali-dinner for 2 without eating too much came to almost 200K Rp.
Recommended for vegans: vegan crepes
Falafels are ok but not your typical Middle Eastern falafel.
similarly, samosa is not your typical Indian samosa (more like a phyllo dough fried pastry stuffed with daal and mashed up potatoes)
Vegan mango ice cream is tasty.Pros: mango ice cream
Cons: too expensive