I had Vegemite once, long ago. I think it was while in college, so that’d be going on a quarter century ago. As memory serves it tasted like salt and sadness, so these reactions seem familiar.
“It tastes like someone tried to make food and failed horribly.”
“This was strange and horrible.”
“Weird and acidy and gross and makes you want to barf.”