Peler les pommes de terre. Porter à ébullition une casserole d'eau avec le gros sel, y jeter les pommes de terre et cuire à légers bouillons pendant 20 minutes. Hacher le persil. Passer les pommes de terre à la moulinette au dessus d'un saladier. Casser les ufs et séparer les jaunes des blancs. Réserver les blancs dans un bol. Ajouter les jaunes à la purée de pomme de terre, saler, poivrer et bien malaxer pour rendre le mélange homogène. Laisser reposer jusqu'à complet refroidissement.
Incorporer le persil haché à la purée, bien mélanger et façonner à la main des croquettes en forme de cylindres allongés de 4 cm de long. Rouler ces mini quenelles dans la farine, puis dans les blancs d'ufs battus. Faire dorer sur toutes les faces dans une poêle avec le mélange beurre-huile très chaud. Égoutter sur du papier absorbant.
Servir en accompagnement de rôti de buf, de volailles rôties, de porc grillé, ...