Wikipedia Wrote:Vegemite (pronounced /ˈvɛdʒəˌmaɪt/)[1][2] or /ˈvɛdʒiˌmaɪt/ is a dark brown Australian food paste made from yeast extract. It is a spread for sandwiches, toast, crumpets and cracker biscuits, and filling for pastries such as Cheesymite scroll. It is similar to British, New Zealand, and South African Marmite and to Swiss Cenovis.
Vegemite is made from used brewers' yeast extract, a by-product of beer manufacturing, and various vegetable and spice additives. It is salty, slightly bitter, and malty — similar to beef bouillon. The texture is smooth and sticky. It is not as intensely flavoured as British Marmite and it is less sweet than the New Zealand version of Marmite.
Vegemite has not been successfully marketed in other countries, apart from New Zealand and to a lesser extent in the United Kingdom, despite being owned by US food company Kraft Foods. When seen in the United States, the Vegemite label often does not contain the Kraft logo.[citation needed]
I'd give it a shot. Maybe mixing it with traditional jellies or something....