Viele eingewanderte Griechen wurden nach dem Zweiten Weltkrieg und während des anschließenden Bürgerkriegs in ihrem Heimatland in Melbourne ansässig, wo eine der größten griechischen Siedlungen außerhalb Griechenlands entstand. Hier führten sie anfänglich meist Milchbars und Cafés. Andere griechische Familien prägten mit ihren Großhandelsunternehmen bis in die Gegenwart die australische Meeresfrüchteindustrie. Mit der verstärkten griechischen Einwanderung der 1950er Jahre stieg auch die Nachfrage nach griechischen Lebensmitteln wie griechischem Joghurt, Feta, Halloumi und Kefalotyri. Zwar nahm in den 1950er und 1960er Jahren die Anzahl der Restaurants in Australien jährlich um 12 bis 14 Prozent zu, jedoch etablierten sich Restaurants mit einem Angebot von traditionellen griechischen Gerichten erst in den 1980er Jahren. "Kebabs" wie das griechische Gyros oder seine türkischen und arabischen Pendants Döner Kebab und Schawarma waren erstmals 1965 in Sydney erhältlich. Die türkische und libanesische Küche zog mit Einwanderern aus diesen Ländern ein, die verstärkt ab den 1970er bis in die 1990er Jahre in Australien eintrafen. Auch bei diesen Einflüssen zogen anfänglich die Zutaten und Zubereitungsweisen noch ein Naserümpfen der Bevölkerung mit meist angelsächsischer Abstammung auf sich, heute hingegen sind Begriffe wie Falafel, Tahini or Shish fester Bestandteil des australischen Vokabulars. Der Begriff Halal Snack Pack (HSP) für ein Gericht aus Halāl-zertifiziertem Döner-Kebab-Fleisch, "fries" und einer oder mehrerer Soßen fand 2016 als "People’s Choice Word" (Wort des Jahres) Einzug in das Macquarie Dictionary. Adelaides Version wird als "AB" bezeichnet.