You know in fact this salad is extrememly popular here. In Russia we hardly celebrate any holiday without it.
Boris, for example, can eat every day
They say it was invented in the 19th century in France by a French cook Olivier something. But it was modified here so now it differs quite a lot from the original recipe.