История русской кухни на русских душах.

Вот так выглядит настоящий оливье, никакой он не советский и тем более не французский.
Появился он в московском ресторане Эрмитаж и был одним из вариантов популярного в те времена блюда «майонез из дичи», это когда брали холодные мясные/рыбные нарезки и подавали их под тем самым соусом. Название получил по псевдониму шеф-повара ресторана.

В советское время появился салат «столичный», который мало похож на оливье. Не плохой, просто это разные блюда, оба хороши по своему. Каким образом за ним закрепилось нынешнее название — история умалчивает.