Start off gently. Nice toast, nice butter, then a scraping of Vegemite. Get your taste buds used to it gently. If you go all in like one does with jam or peanut butter, your taste buds will never be the same again. As a child, I could not handle it, however as an adult a whole different ball...