Se conocen los ingredientes aproximados que llevaba pero no la receta exacta, que Olivier no dejó por escrito ni transmitió a nadie. Varios restaurantes rivales comenzaron a hacer versiones similares y el plato se convirtió en uno de los más habituales entre la clase acomodada rusa. El exilio de los aristócratas tras la Revolución Rusa de 1917 dio a conocer la ensalada Olivier o rusa en otros países como Estados Unidos, a la vez que en la Unión Soviética se extendía una versión sin ingredientes de lujo, mucho más sencilla y parecida a la que se elabora hoy en día en Rusia y otros países cercanos como Ucrania y Bielorrusia. En esta versión, el caviar y las carnes sofisticadas fueron reemplazadas por guisantes, pepinillos encurtidos y pollo cocido.

En España esta ensalada se denomina habitualmente "ensaladilla 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 de Alange). Se entendía entonces que una ensalada rusa era igual a la llamada italiana, una mezcla de legumbres, verduras y carnes frías.

Después de la Guerra Civil, se intentó cambiar la denominación de «rusa» en algunos círculos franquistas por «ensaladilla nacional» o «ensaladilla imperial» para evitar cualquier asociación del plato con un posible origen soviético o comunista.

Actualmente, la ensaladilla o ensalada rusa en España suele añadir a la patata, zanahoria y guisantes cocidos, atún en conserva, huevos duros, espárragos, pimientos asados en conserva, aceitunas con hueso o rellenas, gambas o langostinos cocidos, e incluso palitos de cangrejo, si bien, lo normal es que en su elaboración cada región aporte algún ingrediente distintivo.