I've used vegemite to replace stock before, saw it in a book.