Épluchez les pommes de terre, coupez-les en morceaux et faites-les cuire dans une casserole d'eau frémissante jusqu'à ce qu'elles s'écrasent facilement. Égouttez-les dans une passoire et laissez-les sécher à la vapeur.

Dans une autre casserole d'eau frémissante, pochez la morue jusqu'à ce que sa chair se détache en lamelles. Égouttez-la dans la passoire.

Émiettez la morue très finement en retirant la peau et les arêtes. Dans un saladier, écrasez les pommes de terre et mêlez-les à la morue avec l'oignon émincé finement, l'ail haché et le persil ciselé, puis goûtez et rectifiez l'assaisonnement : la morue apporte déjà son sel.

Laissez tiédir le mélange, puis incorporez les œufs battus pour lier l'appareil.

Façonnez des quenelles ovales avec les mains légèrement humides et déposez-les sur une plaque de cuisson.

Remplissez le faitout d'huile de friture à mi-hauteur au plus et chauffez-la jusqu'à 170 °C. Plongez les quenelles par petites quantités, sans les serrer, et laissez-les dorer en les retournant.

Égouttez les croquettes dans une passoire garnie de papier absorbant et servez-les chaudes.