Kökeni
Rus salatası 1860`lı yıllarda Moskova`daki Ermitaj Restoran`ın sahibi olan Fransız asıllı aşçı 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 ülkelerine yayıldı.Rus Salatası Rusça ve Almanca gibi bazı dillerde hala Olivier Salatası olarak bilinmektedir. Ama çoğu dillerde Rus salatası olarak bilinir. Türkiye`ye 19. yüzyılda ulaştı. İstanbul`da 1917 Ekim Devrimi`nden sonra kente gelen Beyaz Ruslar`ın açtığı lokantalar sayesinde yaygınlaştı. Salata 1950`lerdeki Soğuk Savaş yıllarında Türkiye`nin ABD`ye yakınlaşması nedeniyle salatanın adındaki Rus kelimesini uygun görmeyen bazı kişiler tarafından ABD`yle hiç bir ilgisi olmamasına rağmen Amerikan salatası olarak anılmaya başladı.