Sbuccia le patate, tagliale a dadini e cuocile al vapore. Scolale e mettile in una ciotola. Lava un cetriolo e taglialo a dadini. Aggiungilo alle patate con le olive, una manciata di prezzemolo tritato, l’aglio schiacciato e la cipolla tritata. Aggiusta di sale e condisci con uno o due cucchiai di maionese. Lascia riposare l’insalata almeno un’ora prima di servirla.