Robbie McEwen suggests using vegemite instead.

Buying bread from a man in brussels
He was six foot four and full of muscles
I said, do you speak-a my language?
He just smiled and gave me a vegemite sandwich
And he said,

I come from a land down under
Where beer does flow and men chunder
Can’t you hear, can’t you hear the thunder?
You better run, you better take cover.