As a (semi) vegetarian, I found KL surprisingly difficult to locate suitable food in. It will help you, in the food halls, if you know what "Carrot Cake" is. It's made of white radish and rice flour.
See: en.wikipedia.org/wiki/Chai_tow_kway
Another snippet of advice: Many places seem to add to chicken to most dishes - including otherwise veggie dishes. The vegetarian counter at the Mid Valley Mega Mall boasted a chicken roasting on a spit.
Send your feedback or queries to been.there@guardian.co.uk
Search Been there