The Olive Tree, located in South Melbourne, Victoria, is an upmarket restaurant that has been serving a variety of dishes since 1971.