the origins of the name are unclear and it is variously credited to a 1980s dive team cook working at the site of the tudor ship, the mary rose, and fanny cradock. however, the term first appeared in the 1920s as a term for a garnish of shrimp, and was in use for cocktail sauce by at least 1963.