If you want the full experience of being an Australian local you must try the Australian delicasy, Vegemite!
Vegemite is a dark brown Australian food paste made from leftover brewers’ yeast extract with various vegetable and spice additives developed in 1922.
Vegemite is an acquired taste; probably best spread lightly. Its taste can best be described as salty with a subtle bitterness (although honestly this is one product that defies description).
It is lightly spread on toast or crackers with some butter. It can also be spread on toast with peanut butter or cheese slices or spread on toast with eggs and sometimes used to flavor soup stocks.