По некоторым данным, первоначальный рецепт салата таков: 2 рябчика, телячий язык, четверть фунта паюсной икры, полфунта свежего салата, 25 штук отварных раков, полбанки пикулей, полбанки сои-кабуль, два свежих огурца, четверть фунта каперсов, 5 яиц вкрутую.
Для соуса: майонез провансаль должен быть приготовлен на французском уксусе из 2 яиц и 1 фунта прованского (оливкового) масла.
В. А. Гиляровский в книге «Москва и москвичи» в главе «На трубе» вспоминал: «Считалось особым шиком, когда обеды готовил повар-француз Оливье, ещё тогда прославившийся изобретенным им „салатом оливье“, без которого обед не в обед и тайну которого он не открывал. Как ни старались гурманы, не выходило: то, да не то».
