Bien nettoyer les tubercules et les faire cuire dans une casserole d’eau salée.
Les laisser refroidir, les peler et les réduire en purée dans un bol.
Ajouter le persil haché et le fromage fumé râpé.
Assaisonner de sel, de paprika et de poivre.
Incorporer la fécule et mélanger le tout.
Travailler le mélange avec les mains et former un rectangle de 1 cm d’épaisseur.
Le découper en plusieurs bâtonnets de 15 x 2 cm.
Faire chauffer l’huile dans une casserole.
Y faire frire les tubercules en les faisant dorer sur toutes leurs faces.
Égoutter l’excédent d’huile sur des serviettes en papier.
Servir les bâtonnets de pommes de terre au fromage et au paprika.