Cuoci le patate. Metti le patate in una pentola capiente con l’acqua. Aggiungi ½ cucchiaio di sale. Porta a bollore e abbassa leggermente la fiamma e lasciale sobbollire per circa 15–20 minuti, o finché saranno tenere infilzandole con una forchetta. Il tempo dipenderà dalla loro dimensione. Se hanno dimensioni diverse, togli man mano quelle più piccole quando sono cotte.
Prepara la vinaigrette. In una ciotolina mescola con una frusta il succo di limone, la senape, l’origano, l’aglio, il sale e il pepe. Versa lentamente l’olio extravergine continuando a mescolare, fino a ottenere un condimento ben emulsionato.
Lascia intiepidire le patate. Scolale delicatamente e lasciale raffreddare quanto basta per poterle maneggiare.
Sbuccia e taglia. Con un coltellino o un cucchiaio elimina delicatamente la buccia, oppure lasciala se preferisci. Taglia le patate a cubetti di circa 2,5 cm e trasferiscile in una ciotola capiente.
Condisci. Aggiungi la cipolla rossa, i cipollotti, il prezzemolo, l’aneto e le olive. Grattugia la scorza di limone. Mescola nuovamente la vinaigrette e versala sulle patate. Amalgama delicatamente senza romperle e aggiusta eventualmente di sale e pepe.
Servi l’insalata di patate ancora leggermente tiepida oppure a temperatura ambiente.