Mettere le patate e le carote ancora con la buccia in una pentola capiente, salare, coprire con l’acqua e mettere a fuoco vivace. Quando l'acqua inizia a bollire, ridurre il fuoco e cuocere finché le verdure sono cotte.
In un’altra pentola far bollire l'acqua con un pizzico di sale e un cucchiaio di aceto, dopodiché far bollire le uova finché sono sode (13 minuti).
Nel frattempo tagliare a cubetti i cetrioli e il salame.
Quando le verdure e le uova sono cotte, sbucciarle e tagliarle a cubetti.
Unire tutti gli ingredienti (tranne l’aceto) in una ciotola capiente, aggiustare di sale e mescolare bene.
Lasciare riposare l'olivier in frigorifero per almeno un paio d'ore.