What it is: Vegemite is a spread that is an Australian trademark and has been going strong for nearly 90 years. It’s made of yeast extract and is high in B vitamins. How it tastes: Vegemite tastes very salty with a slightly savoury flavor. It’s similar to Marmite in some ways but has a stronger taste.