Australia doesn't really have any foods that we can call 'traditional', as we're all of British or other European descent, so most of the things we enjoy have origins in Europe.
However, if we're looking to cook the stereotyped things that Australians are said to eat, then you should be making a BBQ with shrimps (prawns), steaks, onion, etc etc..
Sorry I can't be of more help
