Kalikaf serves tasty options for vegetarians. I ate here two times last year (2012) and both times food was good. First time they didn't have tofu available which I thought was rather weird!
They also have brown rice!
I'd say it's a bit expensive but at least you'll find something to eat.