Салат "Столичный" имеет необычную историю. Все дело в том, что он является аналогом всемирно известного салата "Оливье", который был изобретен еще в 60-е годы XIX века поваром-французом Люсьеном Оливье – владельцем трактира "Эрмитаж".
Рецепт салата "Оливье" постоянно менялся, существовали различные его вариации. В начале 30-х годов XXвека шеф-повар ресторана "Москва" Иван Михайлович Иванов