а разве не наоборот?
столичный с курицей, а ольвье с колбасой.

нет, не наоборот.
"Оливье" - это классика. Там варёное филе.
А "Столичный" - хрен его знает, почему там вместо варёного филе колбаса казалась. Наверное, в пору дефицита мяса в нашей стране.

если по-магазинному-столовчатому, то именно что наоборот..