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