Cuire les pommes de terre: Épluchez et coupez les pommes de terre en morceaux. Faites-les cuire dans de l'eau bouillante salée jusqu'à ce qu'elles soient tendres. Égouttez-les et écrasez-les en purée.
Préparer la garniture: Pendant ce temps, faites revenir l'oignon et l'ail hachés dans de l'huile jusqu'à ce qu'ils soient dorés. Ajoutez-les à la purée de pommes de terre.
Assemblage: Ajoutez les œufs, le fromage râpé, le paprika fumé, le piment d'Espelette, le sel et le poivre à la purée de pommes de terre. Mélangez bien jusqu'à obtenir une pâte homogène.
Former les croquettes: À l'aide de deux cuillères, formez des croquettes. Passez-les dans la chapelure.
Cuisson: Faites chauffer l'huile dans une poêle et faites frire les croquettes jusqu'à ce qu'elles soient dorées et croustillantes.
Servir: Égouttez les croquettes sur du papier absorbant et servez-les immédiatement avec une sauce à la tomate, une mayonnaise épicée ou une sauce aigre-douce.