Olivier has been adopted by a dozen other cultures, usually called Russian Salad or Olivier.
Greeks, Italians, Spaniards, Iranians, Cubans, Colombians, the French, most Spanish speaking countries- have something called Russian salad.
Persian Olivieh
Many of the ensalada rusas in Spanish speaking countries that I read online call for beets, potatoes and mayo.
The Finns, Germans, Norwegians, Swedes , Danes have potato and beet salads with a sour cream and/or mayo dressing.
Can’t remember which Russian Salad recipe called for capers- maybe a Greek version of Russian salad. Maybe random, but they work.
With capers below
FWIW, this suggests the original 19th C Olivier Salad included
Capers ! 
http://www.kolarsky.com/family/cookbook/olivier_salad.htm
This type of beet potato mayo salad is common in Latvia, Estonia and Lithuania.
