La ensaladilla rusa es un plato muy popular que tiene su origen en la ensalada Olivier, creada por el chef Lucien Olivier en 1860 en Moscú. Esta ensalada originalmente llevaba ingredientes como carne de ave, pepinillos, guisantes, patatas y una salsa especial. Con el tiempo, esta receta se adaptó y evolucionó en diferentes regiones, dando lugar a lo que hoy conocemos como ensaladilla rusa.
A pesar de su nombre, la ensaladilla rusa no es de origen ruso en su forma actual. Su popularidad se extendió por Europa y América Latina, donde cada región ha añadido su toque característico, resultando en una gran variedad de recetas y versiones de este plato.