The typical fast food item in Australia is the meat pie, which looks like your average chicken pot pie in your grocer's freezer. The fillings in (and on top of) the pies can be almost anything. You can get traditional fillings like chicken, lamb or beef, or you can go wild and have salmon, kangaroo, emu or crocodile. There is also a bizarre variation called the "pie floater".
Perhaps the most famous pie stand in Sydney is Harry's Cafe de Wheels, a local wharfside institution which serves a typical pie floater with mashed green peas and a ladling of brown gravy. It is green and lumpy and messy, but surprisingly tasty. I went for lunch and there was an impressive crowd of locals eating meat pies along the waterside. This place was recently seen as a station point in the CBS reality show "The Amazing Race".