Remoja las patatas en agua recién hervida durante 30 minutos; a continuación, escúrrelas y déjalas secar al aire durante 5 minutos. Calienta la freidora sin aceite a 200 °C. Echa las patatas en un bol, rocíalas con 1 cucharada de aceite y añade 1/2 cucharadita de sal y otra de pimienta negra recién molida. Mezcla para que las patatas queden bien cubiertas por todos los lados; a continuación, viértelas en la cesta de la freidora y cocínalas durante 20-30 minutos hasta que estén crujientes y doradas.

Mientras tanto, calienta el aceite restante en una sartén pequeña a fuego medio-bajo y sofríe la cebolla durante 8-10 minutos hasta que se ablande, pero sin que se dore. Añade el ajo y cocina durante un minuto antes de añadir el pimentón y cocinar durante 30 segundos más. Incorpora el puré de tomate, cocina durante 1 minuto y, a continuación, añade los tomates troceados. Cocina durante 5-10 minutos a fuego medio hasta que la salsa espese ligeramente.

Una vez cocidas las patatas, colócalas en una fuente y vierte por encima la salsa de tomate. Espolvorea con las hojas de albahaca y sirve.