Recimo u Bosni i Hercegovini spomenuto jelo najčešće se naziva ruskom ili francuskom salatom, a zanimljivo je da se u drugim zemljama svijeta pripaja drugim državama. Na primjer, Francuzi je zovu makedonskom salatom, dok se u Njemačkoj, Norveškoj i Finskoj naziva italijanskom, piše Klix.
"Neko mora preuzeti odgovornost za ovo", šaljivo su napisali u objavi na stranici Taste Atlasa kada su podijelili mapu s različitim nazivima praznične salate.
Ruska salata obično se pravi od krompira i povrća narezanog na kockice, potom od jaja i/ili neke vrste mesa, majoneza i laganih začina. Original je izmislio 1860-ih Lusijen Olivijer, po kojem nosi jedan od naziva, kuvar u popularnom, visokokvalitetnom moskovskom restoranu L'Hermitage.
Njegova kreacija nosila je naziv majonez od divljači i bila je sasvim drugačija od onoga što danas poznajemo, sa crnim kavijarom, kokošjim i rakovim repovima kao glavnim sastojcima. U narednih 150 godina, jelo je evoluiralo i postalo dostupnije "običnom narodu", a gurmanski sastojci su zamenjeni svakodnevnim.
Tako se u Rusiji i Ukrajini ona naziva Olivijerovom, dok se u zemljama poput Španije, Portugala, Italije, Srbije, Turske ili Meksika naziva ruskom.
Naziv francuska salata koristi se u BiH, ali i susednoj Htvatskoj, Sloveniji i Mađarskoj. U Brazilu je prepoznaju kao majonez-salatu, u SAD-u i Australiji je ipak krompir salata, a Indonežani je nazivaju holandskom.
