On East Street is this little restaurant of 6 tables. Easy to spot as has the Chinese character for vegetarian outside (素).
No English menu but the elederly lady working speaks a few words of English but luckily I could speak Chinese with her. She recommended the noodles and tofu dish. Both were good and came to a total of 17 Yuan! Very cheap and filling.
Cons: No English or picture menu