Trent is tasting Vegemite for the first time and maybe last time! Vegemite is a dark brown food paste made from yeast extract, used as a spread on sandwiches, toast and cracker biscuits in Australia.