Espagnole
Pour la sauce, faire chauffer les 20 ml d'huile d'olive dans une petite casserole à feu moyen, faire cuire l'oignon haché pendant 5 minutes, ajouter 2 gousses d'ail émincées et cuire encore 1 minute.
Retirer la casserole du feu et incorporer le paprika et le poivre de Cayenne, puis ajouter les tomates concassées, le vinaigre, le sucre et une pincée de sel, laisser mijoter pendant 10 minutes et mixer jusqu'à obtenir une texture lisse.
Pour l'aïoli, mélanger la mayonnaise avec la gousse d'ail restante, finement râpée, et le jus de citron.
Éplucher les pommes de terre, les couper en cubes de 2,5 cm, les rincer et bien les sécher.
Faire chauffer l'huile de friture à 140 °C et faire frire les pommes de terre par lots pendant 8 à 10 minutes, jusqu'à ce qu'elles soient tendres mais encore pâles. Égoutter.
Monter la température de l'huile à 180 °C et faire frire à nouveau les pommes de terre pendant 3 à 4 minutes, jusqu'à ce qu'elles soient dorées et croustillantes. Égoutter sur du papier absorbant et saupoudrer de sel.
Servir chaud, nappé de sauce bravas et d'aïoli.