I actually eat Marmite with butter and cheese on high fiber toast for breakfast some days
I think Vegemite is pretty good with a fried egg.