Салат «Оливье», как известно, придумал французский повар Люсьен Оливье, державший ресторан в Москве в 1860-х годах. Салат быстро стал популярным среди российской аристократии. Впервые рецепт был опубликован в 1894-ом году в журнале «Наша пища».

Салат «оливье» название получил в честь своего создателя, шеф-повара Люсьена Оливье, державшего в Москве в начале 60-х годов XIX века ресторан парижской кухни «Эрмитаж».Способ приготовления салата Люсьен Оливье держал втайне, и с его смертью секрет рецепта считался утерянным. Тем не менее основные ингредиенты были известны, и рецептура приготовления салата была воспроизведена.