Hierve las patatas con piel, acláralas, pélalas y déjalas enfriar.
Corta las aceitunas por la mitad y las cebollas rojas por la mitad y córtalas en aros finos. Corta el queso pecorino en dados finos.
Corta las patatas en dados grandes y ponlos en una ensaladera grande.
Pica el perejil y pica finamente la albahaca. Añádelo al bol con las aceitunas, las cebollas y el queso pecorino.
Prepara un aliño para la ensalada con el aceite de oliva, el vinagre balsámico blanco, sal y pimienta recién molida y añádelo a la ensalada. Mézclalo todo bien. Deja reposar en un lugar fresco antes de servir.