Descasque as batatas e corte-as em cubos médios.
Lave-as bem para retirar o excesso de amido e seque-as com um pano limpo.
Aqueça o óleo numa frigideira funda ou fritadeira a 180°C.
Frite as batatas em pequenas porções até ficarem douradas e estaladiças.
Escorra-as sobre papel absorvente e tempere com sal. Reserve.
Para o molho, aqueça o azeite numa frigideira.
Refogue a cebola e o alho até ficarem macios.
Adicione o pimentão doce e a pimenta de Caiena.
Junte o tomate triturado, o vinagre e o açúcar.
Tempere com sal a gosto e deixe cozinhar em lume brando durante 10 a 15 minutos, mexendo ocasionalmente, até o molho engrossar.
Se preferir um molho mais suave, triture-o com uma varinha mágica.
Sirva as batatas numa travessa, cobrindo-as com o molho.
Pode adicionar um pouco de salsa picada para decorar.