Lavez les pommes de terre sous l'eau froide, puis pelez-les avec un économe. Coupez-les en petits cubes d'environ 2 centimètres de côté.

Épluchez les oignons et coupez-les en petits dés. Pelez l'ail et hachez-le finement. Réservez dans des bols séparés.

Versez l'huile d'olive dans une grande poêle et portez à feu moyen-élevé. Attendez quelques instants que l'huile soit bien chaude.

Versez les cubes de pommes de terre dans la poêle chaude. Faites-les revenir pendant environ 8 à 10 minutes en remuant régulièrement.

Après 10 minutes, ajoutez les dés d'oignon et l'ail haché. Continuez à cuire pendant 5 minutes supplémentaires en mélangeant bien.

Versez la paprika sur les pommes de terre, puis salez et poivrez généreusement selon vos goûts. Mélangez bien.

Réduisez le feu à température moyenne et laissez cuire pendant 5 à 7 minutes supplémentaires jusqu'à ce que les pommes de terre soient tendres et dorées.

Versez le plat dans un plat de service. Parsemez généreusement de persil frais haché et de fromage râpé si désiré.

Présentez le dîner chaud directement à table. Ce plat se déguste mieux immédiatement après la cuisson.