"Olivier" buvo laikoma viena populiariausių salotų Sovietų Sąjungoje. Šios salotos taip pat buvo pagrindinis Maskvos restorano "Ermitažas", kuriame 1860-1883 m. Lucienas Olivjė ėjo vadovo pareigas, patiekalas. Šios salotos ėmė garsėti XX a. septintajame ir aštuntajame dešimtmetyje, kai atsirado galimybė įsigyti mėsos ir majonezo. Labiausiai išpopuliarėjo posovietiniu laikotarpiu.