Brigittenau is a working district wedged between the Danube and the canal, and its vegan options are correspondingly straightforward and cheap. Worth the trip mainly if you are already north of the Augarten. We currently track 1 curated listing here.
If you want a broader Vienna view, start with the full restaurant directory, top 10 vegan restaurants or the vegan map.