Vegemite is an Australian icon and the salty paste has many applications, stock in curries for example.
My favourite place for Vegemite is on toast with olive oil but my collaborator Ben, who publishes music as Kelp, suggested I should include it in my next toasted sandwich video.
For a while I pondered what would go well with the black flavour, then my friend Ash proposed beetroot and it made sense. Australian hamburgers sometimes feature sliced pickled beetroot (or pineapple but not both, it's a contentious issue).
The result was tasty but I think there might be a better flavour combination.