Kook de aardappelen in de schil, spoel ze af, schil ze en laat ze afkoelen.
Halveer de olijven en halveer de rode uien en snijd in fijne ringen. Snijd de pecorino in fijne blokjes.
Snijd de aardappelen in grote blokjes en doe ze in een grote slakom.
Hak de peterselie fijn en hak de basilicum fijn. Voeg toe aan de kom met de olijven, uien en pecorino.
Maak een sladressing van de olijfolie, witte balsamicoazijn, zout en versgemalen peper en voeg toe aan de salade. Meng alles goed door elkaar. Laat rusten op een koele plaats voor het opdienen.