Rus salatası, 1860'lı yıllarda Moskova'daki Hermitage Restaurant'ın baş aşçısı olan Belçika asıllı Rus Lucien Olivier tarafından icat edildi. Kısa zamanda restoranın en sevilen yemeği haline gelen Rus salatasının tarifi Olivier tarafından ölene kadar titizlikle saklandı. Daha sonra birçok dünya ülkesine yayıldı.

Rus salatası, Rusça ve Almanca gibi bazı dillerde hala Olivier Salatası olarak bilinmektedir. Ama çoğu dillerde Rus Salatası olarak bilinir.

Not: Belirtilen fiyat kilogram fiyatıdır.