The Shrimp on the Barbie (1990)
The Shrimp on the Barbie is a 1990 comedy film directed by Michael Gottlieb (under the pseudonym Alan Smithee) and starring Cheech Marin. In Australia, the film was released as The Boyfriend from Hell. The title is derived from a line in a 1980s series of popular ads starring Paul Hogan promoting tourism to Australia: "I'll slip an extra shrimp on the barbie for you".
More at Wikipedia.