Vegemite has long been a friend of cheese, and with tomato sauce and pizza base, it tastes far better than I imagined.