Fai bollire le patate con la buccia, sciacquale, sbucciale e lasciale raffreddare.
Dimezza le olive e le cipolle rosse e tagliale ad anelli sottili. Taglia finemente il pecorino a dadini.
Taglia le patate a cubetti grandi e mettile in una grande insalatiera.
Tritare il prezzemolo e tritare finemente il basilico. Aggiungilo alla ciotola con le olive, le cipolle e il pecorino.
Prepara un condimento per insalata con olio d'oliva, aceto balsamico bianco, sale e pepe macinato fresco e aggiungilo all'insalata. Mescola bene il tutto. Lascia riposare in un luogo fresco prima di servire.