LOL at your attempt at eating Vegemite (Marmite is the UK equivalent) and yes, its best just putting a thin layer on your toast rather than trying to eat it direct!
So glad I was able to do the eGates at Melbourne this time (we transited through SYD on route to NZ) as it was much quicker to get to the quarantine check, which we breezed through after a quick chat.