If you want to know how it is made, you should read the Lost Continent by Terry Pratchett. This tells the story of the accidental invention of Vegemite by Rincewind the wizard.