Істинний рецепт салату «Олів’є» невідомий. У 1860 році його винайшов Люсьєн Олів’є – власник ресторану «Ермітаж» на Трубній площі в Москві.
Салат відразу ж став виключно популярний. Однак рецептуру і спосіб його приготування Люсьєн Олів’є тримав у таємниці, і з його смертю секрет рецепта був втрачений.
Відомо лише, що до складу салат не входили морква, горошок, солоні огірки і ковбаса. Зате точно входили оливки, каперси, рябчики та ракові шийки.