And while I am talking about food, I might say there is something australian that I somehow skipped, it is called Vegemite.
This paste is made of god knows what, but I tend to compare it with Bovril. The flavour is horrible and too salty, yet somehow people here enjoy having a sandwich with this thing inside.

If you come to Australia be warned against it. However, if you still want to try, go to the supermarket, it is usually beside Nutella, peanut butter and other thigs that actually taste good.