the funny part is that the original ad campaign that the phrase came from only used the word shrimp so the yanks wouldn't get all confused and stuff thelmselves
This is a misconception, it was because the only words known to australians at the time were "throw, shrimp, an, other, barbie, croc, kangaroo, koala, and antidisestablishmentarianism."