Pela las patatas y córtalas en cubos pequeños.
Fríe las patatas en abundante aceite caliente hasta que estén doradas y crujientes. Escúrrelas sobre papel absorbente y salpica con sal al gusto.
Para la salsa brava, mezcla el tomate frito, la salsa picante, el pimentón dulce y la sal en un bol. Reserva la salsa.
Para el alioli, pela y pica finamente los dientes de ajo. En un recipiente, bate el huevo con una pizca de sal y ve agregando lentamente el aceite de oliva mientras bates, hasta obtener una mezcla espesa. Añade los ajos picados y mezcla bien.
Sirve las patatas fritas en un plato y añade la salsa brava por encima. Puedes poner un poco de alioli sobre las patatas o servirlo aparte como acompañamiento.