Hey, mates ! One things you have got to understand is that Australian food shall never be regarded as subtle. Just like our natural landscape, our food are just plain AWESOME. If they were good enough for the Aborigines for 50,000 years, and later the convicts from Ireland and England, you will sort of know what to expect - full of character. Now with the multicultural facet of Australia, they're really potent stuff. Here's a brief "exposition" to the food eaten by Australians.
[see also modern Australian cuisine, which has taken the world by sttorm...]