Vegemite is one of Australia’s most iconic food products. It is a dark brown paste made from yeast extract, and it has a very strong, unique flavor that takes some getting used to. Vegemite is traditionally eaten on toast with butter, or mixed into spreads and sauces. It is also popularly used as a sandwich filling