Shakahari is great if you want something a little more fancy. It's in Carlton, so not tooo far of a hike from Elizabeth st (probably just a tram ride away?). It's a vegetarian restaurant, but the majority of the entrees, mains and desserts are vegan. They also have vegan wine!
Oh, and I also second (third?) Lord of the Fries, Las Vegan and Lentil As Anything.
Also also, check out Habib Wholefoods. It's on Flinders street, right near the corner of Flinders and Elizabeth (near Lord of the Fries). They do a variety of yummy vegan cakes and slices.
Shakahari is great if you want something a little more fancy. It's in Carlton, so not tooo far of a hike from Elizabeth st (probably just a tram ride away?). It's a vegetarian restaurant, but the majority of the entrees, mains and desserts are vegan. They also have vegan wine!