W niektórych regionach do sałatki dodaje się jabłka, które nadają jej słodko-kwaśny smak.
W wersji wegetariańskiej można pominąć szynkę/kurczaka i dodać więcej warzyw, takich jak seler naciowy lub papryka.
W niektórych wariantach sałatki dodaje się kawior, który jest oznaką luksusu.
W Hiszpanii do sałatki Olivier dodaje się tuńczyka.
Często zadawane pytania:

Czy mogę użyć świeżego groszku zamiast konserwowego? Tak, świeży groszek należy ugotować do miękkości przed dodaniem do sałatki.
Czy mogę użyć innego rodzaju mięsa? Tak, można użyć pieczonej wołowiny, cielęciny, lub ryb.
Jak zrobić lżejszą wersję sałatki? Użyj majonezu o obniżonej zawartości tłuszczu lub zastąp część majonezu jogurtem naturalnym.