Faites cuire vos pommes de terre dans de l'eau bouillante une vingtaine de minutes. Les éplucher et les couper en morceaux de 2cm environ.

Mettre de l'huile dans une poêle et faites revenir une quinzaine de minutes vos pommes de terre. Arroser de sauce.

Pour la sauce : Faire revenir l'oignon, l'ail et le piment dans de l'huile. Lorsque tout est doré rajouter le paprika. Mélanger à feu doux pendant 5 minutes.

Puis rajouter les tomates, le vinaigre, le sucre et le sel. Rajouter de l'eau et de la mayonnaise (texture souhaitée comme celle de la mayonnaise, rajouter de la farine si besoin).