Su origen es Ruso y también se le conoce como Ensalada Olivier, se elabora a base de papas y puede combinarse con otras verduras, además puede agregar pollo, atún o jamón. La receta varia de país a país, esta es una forma de como prepararla.
Fuente:

Ensalada Rusa
Recetas.Mundochapin.com