¿Hay algún producto alimenticio que pueda traerse a Australia sin ser multado?

Sí, la mayoría de los alimentos procesados ​​pueden serlo. Deberías declararlos a la aduana sin embargo.
Por ejemplo, traje muchos caramelos estadounidenses (paletas) la última vez.

Eso sí, algunos australianos podrían considerar que algunos de los Hersheys Chocolate no son alimentos.