Quitar la piel y las espinas del atún o pedir al pescadero que lo haga; cortarlo en trozos regulares, lavarlo y dejarlo escurrir muy bien. Añadir un poquito de sal y revolver.

Pelar las cebollas y picarlas finamente. Pelar los dientes de ajo y picarlos igualmente. Poner el aceite en una cacerola, añadir los ajos y la cebolla, y rehogar hasta que la cebolla esté transparente. Incorporar el atún y dar unas vueltas rápidas, moviendo con una cuchara de madera.

Una vez que el atún haya cambiado de color pero que no esté hecho por dentro, regar con el vino tinto. Esperar un poco para que evapore y espolvorear con el pimentón. Apartar del fuego. Pelar las patatas, lavarlas y cortarlas en trozos regulares.

Volver a poner la cacerola en el fuego, agregar las patatas, la hoja de laurel, sal y pimienta molida al gusto. Mezclar todo bien con una cuchara de madera y regar con agua hasta que todo esté cubierto pero no en exceso. Tapar la cacerola y cocer a fuego suave hasta que las patatas estén tiernas. Servir inmediatamente.