It managed to make its way in to 'icypole' iceblocks. The spread has also been included in the humble brownie recipe. Now, Vegemite will be available in Aussies' sausages ahead of Australia Day.

We know this concept is nothing new. Last year, Eastgate Shopping Centre's Gourmet Butcher created a 'lambington', a Vegemite and even a VB sausage variety ahead of Australia Day.

But now, supermarket giant Coles wants a piece of the sausage sandwich — and have launched a lamb, cheese and Vegemite infused variety in time for Australia Day.

It sounds rank, because Vegemite should only be kept on toast, but according to a spokesman, the $7 combo of 100% Australian lamb is perfect for grilling on the barbecue and gives a great salty but savoury taste.

Advertisement

Last month, Vegemite copped a beating after they attempted to branch out as a dessert.

After telling consumers to "brace themselves" in December, the company released a recipe online for Vegemite Icy Poles.

And social media wasn't kind.

"It's not April 1st so why have you posted this? I refuse to believe it's real" replied one user.