To barbecue meat is considered traditional in Australia. While fast food chains are abundant, Australia's metropolitan centres possess many famed haute cuisine and nouvelle cuisine establishments offering both local and international food due to strong multiculturalism.efore the arrival of the First Fleet of Europeans at Sydney in 1788, indigenous Australians survived off the often unique native flora and fauna of the Australian bush, for between 40,000 and 60,000 years. Hunting of kangaroo, wallaby and emu was common.