V nekaterih jezikih je ta solata znana kot “Ruska” (srbski, italijanski, francoski, španski, makedonski, bolgarski …), v nekaterih jezikih pa kot solata Olivier (ruski, ukrajinski, nemški, angleški … ).
Solata Olivier je dobila ime po svojem ustanovitelju Lucienu Olivierju, ki je bil lastnik restavracije Hermitage, ki je bila v tistem času ena najboljših. To solato je postregel svojim gostom in kmalu je postala zaščitni znak te restavracije.
Sam recept je bil dolgo časa varovan kot stroga skrivnost, prvič pa je bil objavljen 31. marca 1894 v reviji Naša hrana.
Sestavine originalne ruske solate:
- Kuhan krompir
- korenje
- Kačkavalj
- Veliki arašidi
- Grah
- jajca
- Koren zelene
- Čebula
- Kuhan piščanec
- Jabolko – nasoljeno, poprano in zabeljeno z gorčico
- Majoneza
Od takrat se je recept za pripravo ruske solate zelo spremenil, drage sestavine so zamenjale cenovno dostopnejše. Zdaj standardna ruska solata vsebuje: kuhan krompir, kuhano korenje, šunko, jajca, kisle kumarice, grah in majonezo.