It's quite the Australian delicacy and some new citizens to the country are hoping their new title will make it taste that little bit better.
Anna Nursalim and her three children Alfie, Alwyn and Agatha will be celebrating becoming Australian citizens with some Vegemite toast on Friday.
The family from Indonesia have been trying over the past five years to grow to like the traditional Australian spread.
"I have to give it a go (again) today," Ms Nursalim said after receiving her citizenship certificate from Prime Minister Malcolm Turnbull on the shores of Lake Burley Griffin.
Asked whether he likes the quintessential spread, 11-year-old Alfie said "not exactly".
But Mr Turnbull assured him it was not compulsory.
Physicist Sergey Kruk and his wife Ekaterina from Belarus are also trying to build up the courage to sample Vegemite again.
"We'll give it a second try," Mrs Kruk said.
The two families were among 32 new Australians from 19 countries to become citizens at the national ceremony in Canberra and part of nearly 13,000 country-wide.
Some have come for love and stayed, others have already switched allegiances or will change sports teams despite long held rivalries.
Adriaan Du Plessis and his wife Charmaine moved from South Africa six years ago for an adventure.
Not only is he now a citizen but Mr Du Plessis is even open to becoming a Wallabies supporter.
"It's quite possible, it's turned into shouting for the Springboks to shouting at the Springboks at this point in time so it's quite possible," he said.
Elizabeth Hall has made the permanent move across the ditch, with the Kiwi-born policy analyst looking forward to voting in Australian elections the most.
Grandchildren lured 70-year-old Sally Pieters from the UK and having purchased herself a campervan has already seen about half of the country on her tours.
Mr Turnbull welcomed each of the new citizens, leading them in their pledges.
"To all who become citizens today, here in Canberra, and around the nation, you honour us because you have chosen us," he said.
"We arrived squalling and screaming into the world as Aussie citizens. You made a choice to join our family. Welcome."
