Салат Оливье был изобретён в 60-егоды XIX века французским поваром Люсьеном Оливье. Это человек был владельцем трактира под названием "Эрмитаж", По сути, этот трактир можно было считать довольно почётным парижским рестораном. Ну а главной достопримечательностью кухни Люсьена Оливье сразу же стал салат, такой знаменитый в наши дни.
Парижский повар до конца своих дней держал в тайне рецепт салата Оливье и с его смертью секрет рецепта считался утерянным. Но, не смотря на это, основные составляющие салата не были тайной, и в 1904 году рецепт приготовления салата Оливье был воспроизведен. Прошло уже более столетия, а рецепт салата сохранился и является одним из самых популярных не только в Европе, но и во всём мире. Стоит также отметить, что в наши дни существует множество различных вариантов приготовления салата, и многие из них значительно отличаются от первоначального рецепта.