During our 3 weeks in OZ last year, I was curious about vegemite. I would not personally say it is horrible, but just had a rather salty flavor to me. Local folks seemed to love it though!