1860 аад онд Москва хотын Ермитаж нэртэй рестораны франц тогооч Льюсен Оливье нь оройн цагаар нэгэн язгууртанд холимог салат яаран хийж өгсөн нь Салат Оливье үүсжээ. 1939 онд Мөрөн рестораны тогооч Балчинжав өөрчлөлт хийснээр Нийслэл Салат болжээ.