What Is In Vegemite. Vegemite is made from leftover brewers' yeast extract, a by-product of beer manufacture, and various vegetable and spice additives. The taste may be described as extremely salty, slightly bitter, and malty, similar to the taste of beef bouillon. The texture is smooth, resembling margarine, although somewhat firmer and sticky.