Primero troceamos y salteamos el atún con sal y pimienta en una sartén con aceite caliente. Lo dejamos enfriar.
En una cazuela ponemos agua a hervir y cocemos las patatas con piel. Luego las sacamos, las pelamos y las cortamos en dados.
A continuación mezclamos el atún y las patatas y echamos la mayonesa en la cantidad que queramos. Mezclamos bien.
Aparte troceamos la cebolla, cortamos la lechuga y partimos en dos los tomates cherry. Lo agregamos todo a la ensalada, junto con las alcaparras y las aceitunas negras. Salpimentamos al gusto y mezclamos.