Of course there is My Loving Hut in Mt Gravatt

and The Forest Cafein West End

Also A Night In India in Toowong. You can get any of their vegetarian curries as vegan, they are super awesome about it, just ask :)