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