Faites bouillir les pommes de terre avec leur peau. Brossez bien les pommes de terre (ne les épluchez pas). Mettez-les dans une casserole, couvrez d’eau froide salée. Portez à ébullition et faites cuire jusqu’à ce qu’elles soient juste tendres lorsqu’on les pique, sans être molles (20–25 minutes, selon la taille).
Égouttez et laissez-les refroidir légèrement.
Pendant qu’elles sont encore chaudes, pelez les peaux (elles devraient s’enlever facilement). Coupez les pommes de terre en tranches épaisses ou en gros morceaux, rustique, pas parfait.
Faites chauffer une généreuse quantité d’huile dans une grande poêle.
Ajoutez les oignons. Faites cuire à feu moyen jusqu’à ce qu’ils soient tendres, brillants et légèrement dorés.
Ajoutez le poivron rouge aux oignons. Faites cuire 2–3 minutes, juste jusqu’à ce qu’il soit ramolli.
Baissez le feu. Ajoutez le paprika et remuez rapidement pendant quelques secondes seulement afin qu’il libère ses arômes sans brûler.
Ajoutez les pommes de terre tranchées dans la poêle. Mélangez délicatement le tout afin qu’elles soient enrobées d’huile au paprika. Salez.
Laissez-les cuire 5–8 minutes, en les retournant délicatement, jusqu’à ce que certains bords soient légèrement croustillants.
Goûtez et ajustez le sel. Retirez du feu et saupoudrez généreusement de persil haché.