Cocer las patatas, las pelamos y cuando estén un poco frías para que no se rompan, se cortan en gajos grandes.

Ponemos el aceite de girasol en una sartén y cuando el aceite esté bien caliente se fríen las patatas.

Laminamos los ajos y los freimos en una sartén. Cuando los ajos estén dorados, añadimos el pimentón, el doble de pimentón dulce que de picante, o a gusto. Y también añadimos a la sartén, el tomate. Lo dejamos unos 5 minutos.

En un bol ponemos la mahonesa con el tomate con los ajos que habremos esperado a que se enfríe, y lo batimos todo. Ya tenemos la salsa brava para tomar con las patatas.