Morda se sliši nekoliko paradoksalno, ampak ko govorimo o francoski solati in njeni zgodovini, se moramo najprej ozreti v Rusijo. Natančneje v prestolnico Moskvo pred nekaj več kot 150-imi leti. Slovito restavracijo Hermitage je takrat vodil kuhar francosko-belgijskih korenin Lucien Olivier, ki je ustvaril novo jed iz majoneze, trdo kuhanih jajc in kumaric, dodal pa je tudi file jerebice, kuhan telečji jezik, pretlačen kaviar, sveže solatne liste in kuhane rake. Nastala je klasična solata, ki ji v Rusiji danes rečejo "solata Olivje", v večini evropskih držav pa ji pravijo "ruska solata".