Якщо яйця для олів'є не доварити, порушується консистенція білка та жовтка, через що смак салату буде зіпсований. Тому яйця для олів'є слід варити від 10 до 12 хвилин.
Оптимальний варіант – майонез жирністю від 50% до 70% без смакових добавок або домашній майонез власного приготування. Ідеально, якщо на упаковці написано, що салат майонез.
Час зберігання готового салату зменшується, якщо його заправити майонезом. Олів'є зазвичай готується день у день і заправляється ближче до часу подачі – за 1-2 години.