It seems that Melbourne is the best place for food in Australia, and it has more than its share of unique, iconic dishes, not to mention reportedly the best coffee in Australia.
Here are some web pages that describe the food in a number of different ways, some generic, some specifically naming restaurants to go to for some dishes.