La ensaladilla rusa nació en los años 1860 por Lucien Olivier, el chef de un hotel muy importante en aquellos momentos de Moscú, que en ocasiones a este plato se le menciona como ensalada Olivier en honor a su inventor.