Die Kartoffeln mit Schale kochen, abschrecken, schälen und abkühlen lassen.
Die Oliven halbieren und die roten Zwiebeln halbieren und in feine Ringe schneiden. Den Pecorino-Käse klein würfeln.
Die Kartoffeln in grobe Würfel schneiden und in eine große Salatschüssel geben.
Die Petersilie hacken, das Basilikum klein schneiden. Mit den Oliven, den Zwiebeln und dem Pecorino ebenfalls in die Schüssel geben.
Aus dem Olivenöl, dem weißen Balsamico, dem Salz und dem frisch gemahlenen Pfeffer eine Salatsauce bereiten und diese zum Salat geben. Alles gründlich vermengen. Vor dem Servieren gekühlt ruhen lassen.