"Русский салат" на несколько десятилетий старше "салата Оливье". Самый старый известный англоязычный рецепт под названием "Русский салат" можно найти в поваренной книге The Modern Cook (1846) итало-британского повара Чарльза Франкателли. Это желировнная мешанина из отварных овощей (цветная капуста, картофель, зеленый горошек, свёкла, спаржа, артишоки и т.д.), которая подаётся кольцом вокруг отварных смешанных морепродуктов (омар, креветки, тунец, и т.д.) в майонезе.

Откуда Франкателли взял название "Русский салат" - неизвестно. Возможно сам придумал, возможно, и наиболее вероятно, что подобные мешанины уже назывались "Русским салатом" во французской кухне в 1810-30-х гг. (Франкателли учился во Франции, однако в поваренных книгах его основного учителя - Карема - блюд под названием "Русский салат" не встречалось).

Во второй половине 19-го века этот салат стал популярен по всей Европе и разросся десятками разновидностей и авторских адаптаций.

К русской кухне этот салат имел примерно то же отношение, что "маседуан де легюм" - к македонской кухне. Когда эта овощная мешанина под майонезом получила широкое распространение в советской кухне, "русским салатом" её, естественно, никто не называл из-за очевидной вздорности названия. Вместо этого, в советские годы на этот салат было перенесено название совершенно другого салата 19-го века, салата имени Оливье.