Салат оливье был изобретен в 1860-х годах французским поваром Люсьеном Оливье. Оливье был московским ресторатором и владельцем ресторана «Эрмитаж» на Трубной площади.Во многом благодаря ему французская кухня хорошо адаптировалась к русской.
Изначально, повар придумал не салат, а блюдо. Оно называлось «майонез из дичи». Сегодня считается, что по этому рецепту француз отваривал филе рябчика и куропаток, нарезал небольшими кусочками и выкладывал на тарелку попеременно с кубиками «желе» из куриного бульона. Также к блюду он добавлял вареные хвосты омара и куски телячьего языка, которые были заправлены провансальским соусом (майонезом). Центральная часть тарелки была наполнена небольшой горкой вареного картофеля и маринованными огурцами-корнишонами. По каемке блюдо было украшено сваренными вкрутую яйцами, которые нарезали ломтиками.
Смерть Люсьена Оливье наступила в 1883 году, и тайну собственного блюда он унес с собой в могилу. Позже многие повара пробовали восстановить его или воспроиз
