La ensalada rusa aparece por primera vez en España en 1858, formando parte de un menú propuesto en el libro "La cocina moderna, según la escuela francesa y española" del cocinero español Mariano Muñoz (al servicio de los condes de Campo Alange).