Enlightened Cuisine in the city and Veggie Hut in Box Hill are both Asian restaurants that focus on mock meats
On smith st near the city there's Las Vegan bakery, Trippy Taco and a few other veg places too
You could also try Lentil as Anything, there's one in St Kilda, one in the Abbotsford Convent and another one somewhere else near the city I think
Las vegan , smith street collingwood( 2009 veg restaraunt , melbourne of the year)
Yong Green Food, Brunswick Street Fitzroy (2010 veg restaraunt of the year ,melbourne)
Lord Of The Fries, there throughout the city and in certain suburbs. There's a place in Lalor that sells vegetarian and vegan food (rice, noodles) etc and there's Lentil As Anything.
Oh, and I'm staying in Elizabeth St, so any within walking distance are an added bonus!
My omni brother is in Melbourne and I'd really like to take him to an upmarket restaurant that does v food (great ambience and decor, etc)
Any suggestions?
also soul mamas, veg bar and wayyy more 
