Try Green Gourmet near St Leonard's station on Pacific Hwy. They have another restaurant in Newtown as well and a small vegan grocery store next to it. It's Asian style cuisine.
If you travel slightly out of Nth Sydney there's a number a fab food places, - Sadhana in Enmore has a great menu for raw vegans - Earth to table in Bondi also have great raw food options. Also a great place to satisfy a sweet tooth - highly recommend the choc hazelnut bomb cake!! - Awesome yum cha at Bodhi Restaurant, located in College St, Sydney - Lord of the Fries, Sydney has awesome burgers and fries