Try Vegemite.
I did, when I was in New Zealand. Tasted like solidified soy sauce. Almost as bad as orange marmalade.