A sexual act in which a person smears vegemite between a woman's vaginal flaps and proceeds to lick it clean while preforming cunnilingus.
"My woman is into some weird stuff?" "Like what?" "She wanted me to eat her Australian sandwich!"