1894.gadā parādījās pirmā Olivjē salātu “versija” - ar meža irbes gaļu un kaperiem. Vēlāk, 1913. un 1984. gadā, receptei tika pievienoti salāti un sojas-kabula mērce, kas ir sāļa mērce, kas pagatavota no gaļas buljona, etiķa un dažādiem dārzeņiem un saknēm.