Technically, just Paul Hogan:

"Shrimp on the barbie" is a phrase that originated in a series of television advertisements by the Australian Tourism Commission broadcast in the US and UK starring Paul Hogan from 1984 through to 1990.[1][2] The full quote spoken by Hogan is "I'll slip an extra shrimp on the barbie for you", and the actual slogan of the ad was "Come and say G'day". It has since been used, along with some variations, to make reference to Australia in popular culture, however the phrase is rarely actually used in Australia. Very few use the word 'shrimp' in Australia (the word most commonly used is 'prawn') and the phrase is often perceived as American.

https://en.m.wikipedia.org/wiki/Shrimp_on_the_barbie