Some have called it “un-Australian”, said it would make kids less resilient, and called for Vegemite to be left alone.