Salata de boeuf a fost inventată în Rusia țaristă de bucătarul belgian Olivier, cu o rețetă inițială secretă și elaborată, care a suferit multiple adaptări și simplificări până a ajunge în bucătăria românească. Primele rețete românești documentate datează din anii 1920.

Rețetele istorice includ logistic și mazărea, iar carnea folosită varia de la vită la pasăre sau pește, reflectând o flexibilitate specifică preparatului. În anii 1940, salata a fost prezentată ca o variantă îmbogățită a celei rusești, cu ingrediente precum andive sau homari.

Astăzi, salata de boeuf este văzută ca o rețetă nescrisă, ce permite libertate în combinații, fiind un preparat al sărbătorilor cu o tradiție îmbogățită prin reinterpretări și preferințe locale.