Espanhola
Para o molho, aqueça os 20 ml de azeite num tacho pequeno em lume médio, cozinhe a cebola picada durante 5 minutos, junte 2 dentes de alho picados e cozinhe mais 1 minuto.
Retire o tacho do lume e envolva o pimentão fumado e a pimenta caiena, depois junte o tomate triturado, o vinagre, o açúcar e uma pitada de sal, deixe cozinhar em lume brando durante 10 minutos e triture até ficar liso.
Para o aioli, misture a maionese com o dente de alho restante, finamente ralado, e o sumo de limão.
Descasque as batatas, corte-as em cubos de 2,5 cm, lave-as e seque-as bem.
Aqueça o óleo de fritura a 140 °C e frite as batatas em lotes durante 8-10 minutos, até ficarem macias mas ainda pálidas. Escorra.
Suba a temperatura do óleo para 180 °C e frite as batatas novamente durante 3-4 minutos, até ficarem douradas e estaladiças. Escorra em papel absorvente e polvilhe com sal.
Sirva quente, coberto com o molho bravas e o aioli.