Solata Olivier v Rusiji že dolgo in zasluženo velja za enak atribut novoletne pojedine, kot šampanjec. Solata je bila v tej kakovosti ustanovljena ne le s kombinacijo čudovitega okusa z relativno enostavno pripravo, temveč tudi z visoko vsebnostjo kalorij, ki je potrebna za zimsko pojedino.
Solato, ki jo trenutno pripravljajo za novo leto, lahko Olivier imenujemo le pogojno. Pravi Olivier je svoje ime dobil v čast francoskemu kuharju, ki je na prelomu med 19. in 20. stoletjem živel in delal v Moskvi. Tudi V. Giljarovski v svoji knjigi "Moskva in Moskovljani" omenja njegovo priljubljenost.
Po besedah pisatelja je Francoz skrivnost skrival pri receptu za solato, vendar je znan: kuhani telečji jezik, 2 lešnika, pol funta (približno 200 g) sveže solate, četrt funta (približno 100 g) stisnjenega kaviarja kuhani vratovi rakov, 200 g kislih kumaric (mešanica majhne vložene zelenjave), četrt kilograma kaper, 2 sveži kumari, kabul soja, 5 trdo kuhanih jajc.
Takšnega recepta ni mogoče imenovati preprostega, zato se je že v tistem obdobju pojavila poenostavljena različica, bolj dostopna za domačo kuhinjo: narezani ocvrti fileji lešnika, 3 kuhani krompir, dodajte žličko kaper in 5 oliv, prelijte s provansalsko omako, dajte v skledo za solato, okrasite repove rakov in liste solate.
Toda tudi v takem receptu ljudem iz sovjetske dobe niso bile na voljo daleč vse sestavine, recept pa se je spet spremenil: izginili kapra, oljke in rakovi vratovi, za tiste čase eksotični, drage in nedostopne lešnike je nadomestil kuhani goveja ali kuhana klobasa. Oblikovan je bil recept, ki je trenutno najpogosteje uporabljen.
V sodobni Rusiji Olivierjevo solato običajno pripravijo na naslednji način: približno 300 g krompirja kuhamo brez olupkov, 350 g mesa (po možnosti govedine) in 4 trdo kuhana jajca. Po želji lahko meso nadomestimo s kuhano klobaso. Meso ali klobase narežemo na kocke, krompir olupimo in narežemo na enak način, jajca se drobno drobijo, dodajo 100 g drobno sesekljanih vloženih kumar in 1 žlico konzerviranega zelenega graha. Vse sestavine zmešamo, solimo po okusu in 2-3 ure hladimo v hladilniku. Ko solato odstranite iz hladilnika, dodajte 150 g zelene čebule, ponovno premešajte in začinite s kislo smetano, majonezo ali obojim v enakih količinah.
Obstajajo tudi druge možnosti: včasih kuhano korenje, jabolka in celo ananas, meso ali klobase lahko v solati nadomestimo s piščancem. Solato odlikuje izviren okus, pri katerem krompir nadomesti avokado.
Obstaja celo vegetarijanska različica recepta. Krompir (3 kos) in korenje (1 kos) skuhamo in narežemo na kocke, dodamo 100 g konzerviranega graha ali koruze, 2 drobno sesekljani sveži kumari, koper, peteršilj, sol in poper po okusu, začinimo z majonezo. Če uporabljate pusto majonezo brez jajc, lahko takšno solato jeste tudi med postom.