Сделав не один тазик в жизни, поделюсь соображениями.
Первый по важности компонент (не по количеству) - солёный огурец. Принципиально он должен быть бочковым, не пересоленным и не перекисленным. В любом случае покупается на пробу на рынке, купить подходящий в банках в маге нереально. Лучше большие огурцы, а если кожура в них чувствуется, надо их очищать.
Майонез ни в коем случае не салатный, не "европейский". Чем меньше в нём уксуса, тем лучше. В Литве - только российский "Слобода". Ещё лучше - американская "звезда", но я его 10 лет не видел. Майонеза должно быть немного. Сметана не идёт.
Испортить оливье очень легко, я сам делал это множество раз. Например, суховатый зелёный горошкек, и (позор!) - он остался на второй день. Сначала я сыплю горошек, но не весь сразу - удобнее потом мешать.
Лучшее мясо для оливье - не сильно подкопченые цыплята, рынок "Калвария", Вильнюс. Внуков рекомендуется отправить гулять, иначе цыплёнок не долетит до салата.
Картошка отваривается в кожуре. Очищенная, идеально режется обычной яйцерезкой с квадратным переплетением.