Pour faire les pommes de terre bravas lavées et pelées avec un éplucheur ou un couteau à éplucher, les couper en petits morceaux et les réserver.
Dans un bol, mettre la purée de tomates et le vinaigre, mélanger la sauce et la conserver, servir pour assaisonner les pommes de terre.
Dans une grande poêle, verser l'huile d'olive, puis ajouter les segments de pommes de terre poivrées, saler et faire revenir les pommes de terre pendant 5 minutes.
Couvrez ensuite avec un couvercle, baissez le feu et faites cuire environ 20 minutes de plus en vérifiant la cuisson de temps en temps en mélangeant les pommes de terre avec une louche en prenant soin de ne pas les écailler.
Après ce temps, assaisonner les pommes de terre avec le paprika et augmenter le feu, ajouter la purée de tomates au vinaigre de vin rouge et cuire encore 3 minutes pour absorber la sauce.
Vos patatas bravas sont maintenant prêtes à être dégustées comme en Espagne : servez-les dans de petits bols en terre cuite avec des cure-dents, elles iront comme des petits pains chauds !