As I chatted with Australians, I discovered quintessential Aussie foods, including iconic childhood snacks ... agreed. "Fairy bread was the staple of every birthday party," she said.