ismini 1860'larda moskova'nın en şık lokantası l'hermitage'ın fransız şefi lucien olivier'den almış. yemek ilk başta etrafı orman tavuğu, dil ve kerevit ile çevrilmiş ve üzerine özel bir sos dökülmüş patates ve kornişon kulelerinden oluşan daha çok göze hitap eden bir yemekmiş. rus müşterilerinin tabaktaki her şeyi karıştırıp bulamaç haline getirdiğini görünce çok sinirlenen lucien, bu yemeği salataya dönüştürerek servise başlamış.