En el recetario "The Modern Cook" del chef anglo-italiano Charles Elmé Francatelli (1805-1876), editado en 1845, ya aparece una receta titulada "russian salad" (ensalada rusa) con langosta, anchoas, atún, cangrejo, aceitunas y alcaparras aliñadas con mayonesa.