Pretty good veggie action in a cheap watering-hole on Bui Vien
This is the 11,000Dong beer-joint and cafe-restaurant in the middle of Bui Vien Street. Sorry that I cannot remember the street address. If you are starting from the Little India sign, then just after that, pass the Circle K (heading towards Do Quan Dau to the West) , then it is about 3 or so more businesses down on the same side.
I found out pretty recently that they have some pretty good veggie stuff on the last page of the menu. That last page is listed below. I had the first entry from this page. It was delicious.