På engelsk er rekecocktailen («prawn-» eller «shrimp cocktail») omtalt fra 1930-tallet. På norsk har uttrykket i alle fall vært i bruk siden like etter andre verdenskrig. På slutten av 1960-tallet ble rekecocktailen fremhevet av Ingrid Espelid Hovig og Fjernsynskjøkkenet, og årene som fulgte var den svært populær i Norge.