I will be taking my first trip to Australia in May and wanted to know what food experiences to expect. I live in California in the United States, so I have experienced many different cultures and excellent food. What I am really looking for are unique foods not typically found in my area.
My trip will be Sydney, Uluru, Cairns, and Melbourne, mainly doing all the "tourist" stuff. I will have a car in Melbourne, but I will be limited to downtown/tourist areas in the other places. I would really like to eat what normal Australians eat, even fast food, junk food, and boring stuff - which is usually not boring to us foreigners.
Ideally, I prefer to avoid fancy restaurants focusing more on local stuff. It looks like I will have many options for kangaroo, emu, ostrich, and alligator, but are there any unique food and drink to look out for?
Thanks for any help you can offer.