Так называют у нас в народе салат столичный. Иногда - просто - "Оливье". Так и говорят: "Кушайте оливье!" Салат, где докторская колбаса соседствует с яйцами, картошкой, крабовыми палочками, зелёным горошком, майонезом и прочими нашими народными продуктами очень популярен у нас. Возможны его многочисленные варианты. Кто-то туда яблоки кладёт, кто-то - солёные или свежие огурцы, грибочки солёные, помидоры, кальмаров, лук...
Что же такое салат Оливье. Изначально это был не салат, а закуска. Там обязательно присутствует мясо рябчика, раки, крабы, грибы, каперсы, французский соус и прочее. Так что ничего общего с популярным у нас салатом это блюдо не имеет.