There is no real way to fully describe what Vegemite actually tastes like. There isn’t really any other food that it would be comparable to. It resembles a tar like paste and has a very strong taste, somewhat like yeast. It is usually eaten in a sandwich or on toast. Definitely an acquired taste to those who do not live in Australia!