Название получил в честь своего создателя, шеф-повара Люсьена Оливье, державшего в Москве в начале 60-х годов XIX века ресторан парижской кухни «Эрмитаж»
Необходимые продукты и их пропорция на одну персону.
Рябчики — 1/2 штуки. Картофель — 3 штуки. Огурцы — 1 штука. Салат — 3-4 листа. Провансаль — 1 1/2 стол. ложки. Раковые шейки — 3 штуки. Ланспик — 1/4 стакана. Капорцы — 1 чайная ложка. Оливки — 3-5 штук.
Правила приготовления: Нарезать бланкетами филе изжаренного хорошего рябчика и смешать с бланкетами отварного, не рассыпчатого картофеля и ломтиками свежих огурцов, прибавить капорцев и оливок и залить большим количеством соуса провансаль, с прибавлением сои-кабуль. Остудив, переложить в хрустальную вазу, убрать раковыми шейками, листиками салата-латука и рубленным ланспиком. Подавать очень холодным. Свежие огурцы можно заменить крупными корнишонами. Вместо рябчиков, можно брать телятину, куропатку и курицу, но настоящая закуска оливье готовится непременно из рябчиков.
Точный рецепт Люсьена Оливье был тайной, которую тот унёс с собой в могилу (похоронен на Введенском кладбище в Москве, в 2008 году его могила восстановлена).
По некоторым данным, первоначальный рецепт салата таков: 2 рябчика, телячий язык, четверть фунта паюсной икры, полфунта свежего салата, 25 штук отварных раков, полбанки пикулей, полбанки сои-кабуль, два свежих огурца, четверть фунта каперсов, 5 яиц вкрутую.
Для соуса: майонез провансаль должен быть приготовлен на французском уксусе из 2 яиц и 1 фунта прованского (оливкого) масла.