Салат олів'є був винайдений у 1860-х роках кухарем бельгійського та французького походження Люсьєном Олів'є. Олів'є був московським ресторатором та власником ресторану «Ермітаж» на Трубній площі. На сьогоднішній день навіть збереглася будівля ресторану, розташована за адресою: Петрівський бульвар, будинок 14.
Люсьєн Олів'є (фр. Lucien Olivier, 1838, Москва – 14 [26] листопада 1883, Ялта, Таврійська губернія) – російська ресторатор французького походження, що тримав у Москві з початку 1860-х років ресторан «Ермітаж»; відомий як творець рецепту зимового салату, який незабаром названий на честь свого творця.
Салат "Олів'є" у Франції називається "російський салат". Факт №2. Рецепт салату був придуманий шеф-кухарем, господарем московського корчми під назвою «Ермітаж» французом Люсьєном Олів'є, який належав до однієї з кулінарних династій французького Провансу.
За загальноприйнятою версією, носить ім'я автора рецепта — французького шеф-кухаря Люсьєна Олів'є (1838—1883) та сприймається в Росії як французька страва, тоді як поза ближнього зарубіжжя він у різних варіаціях відомий як «російський салат».
Олів'є відомий створенням салату Олів'є, також відомого як «Російський салат». Секрет рецепту не було розкрито до його смерті. Люсьєн Олів'є помер у Ялті від хвороби серця у віці 45 років у 1883 році та був похований на Введенському цвинтарі.