Sparkle
Simpson for Strawberry
Hungry Jacks used to have an Aussie / Australian (not sure of the exact name) that had egg and beetroot in it and i recall that was quite nice.
Over the years i think it was changed and the last one i had was a bit bland.
I think this might be what you're thinking of, they call it The Aussie. I'm not sure if it's always available but it's on the website. Doesn't look too bad, in addition to a standard Whopper with Cheese it has bacon, beetroot and egg