Vegemite is not made of vegetables. It's some kind of yeast by-product. Whatever it is, I actually like it. I had my first taste yesterday at work when a friend who has years of experience with the Australian foodstuff brought in a lovely cracker topped by cheese and a dark paste.
Vegemite is the dark matter under the cheese.
The Australian spread piqued the collective American consciousness in the early 1980s due to the popularity of a song and a band that I refuse to name on my blog. It caused many Americans to pick up a dictionary - since we didn't have the Internet - and throw our hands up in despair because we could not find the meaning of vegemite. Since it's a spread, most people unfamiliar with vegemite glop it onto a slice of bread as if it were peanut butter. Please, don't do that! Apply a nice, thin layer on your bread or cracker and enjoy the salty goodness of the yeasty ingredients. Whatever they may be.