Faire chauffer l'huile d'olive dans une poêle et y faire dorer les pommes de terre pendant environ 15 minutes. Réserver.
Dans la même poêle, faire revenir l'oignon émincé et l'ail haché. Ajouter le paprika, le piment d'Espelette et la sauce tomate. Laisser mijoter quelques minutes.
Remettre les pommes de terre dans la poêle et mélanger pour les enrober de sauce.
Saler et poivrer selon votre goût.
Laisser cuire encore quelques minutes et servir chaud.