Iako se kod nas naziva Francuska salata, njeno ime i sastojci različiti su u zemljama diljem svijeta. Nije nastala u Francuskoj, već u Rusiji kao recept tamošnjeg kuhara belgijskih korijena. Priprema se kao prilog jelima u blagdansko vrijeme, a ono što je sigurno, ili ju obožavate, ili ju ne možete ‘vidjeti’.
Nastala je u Moskvi 1860. u restoranu Hermitage, stručnim rukama kuhara Luciena Oliviera. Od tud dolaze varijacije njena imena; Ruska salata i Olivierova salata. Iako ju je pripremao u tajnosti, njegov je naučnik Ivan Ivanov uspio po gotovu jelu otkriti sastojke i način pripreme, pa ju je počeo pripremati samostalno u drugom moskovskom restoranu. Iako je originalni recept prekriven velom tajnosti, zna se da je salata sadržavala teleći jezik, kavijar, zelenu salatu, komadiće jastoga, kapare, male krastavce, tvrdo kuhana jaja i sojina zrna.
