'Vegemite' is metaphorical for Gila's carnage. 'Vegemite' describes the childlike cognitive level of Gila with its childish lyrics, and vegemite is how Gila thinks humans taste. Gila's lust for human flesh, to Gila itself, is just eating vegemite for breakfast.