Here in Australia, there are several vegan and vegetarian restaurants.
One of my personal favourites is White Lotus, in Melbourne, Victoria. The majority of the food is vegan, with the vegetarian dishes being able to be made vegan at request. Their specialty is Tamarind Fish, however they have Mock Duck (which is so much like the real thing my non-veg friends have said) and Lemon Chicken (my favourite
) as well as satays, stir frys and curries with beef, chicken, etc. They even have a seafood platter.
I've taken several friends their, and they have all marvelled at the great food. And they all agree on going vegetarian or even vegan if they were able to access this high standard quality food on a day-to-day basis!
The only down-side is that the restaurant can be extremely heavy handed with the MSG they use, however, they are more than happy to remove this upon request.