I just put it in a pot with some salt and reduced it down. It's dark brown, rather than black, but tastes like the real thing to me.
The yeast I used had been sitting in a bottle for many months though. When I opened it, there was a smell of vegemite already, so aging might be the key.
I'll...