Vegemite

Vegemite is a dark brown Australian food paste made from yeast extract.

History
in Australia once sold footlong (12 inches) "Vegemite subs" for $1.99.