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