Peler les pommes de terre, et les couper en gros dés. Les faire cuire 15 minutes dans une grande quantité d'eau salée. Les égoutter et les écraser à la fourchette dans un saladier.
Emietter grossièrement le poisson et le rajouter dans le saladier. Saler, poivrer, ajouter l'ail et le persil. Bien mélanger le tout avec la fourchette. Rectifier éventuellement l'assaisonnement (on a rajouté un peu d'épices). Ajouter les deux œufs et bien mélanger à nouveau.
Faire chauffer un fond d'huile dans une poêle pour y faire frire les fricadelles.
Quand l'huile est bien chaude, faire tomber l'équivalent d'une cuillère à soupe de farce dans la poêle.
Faire cuire 4 minutes sur chaque face, jusqu'à ce que les fricadelles soient bien dorées. Les égoutter sur du papier absorbant.
Servir bien chaud, avec sauce rémoulade, ketchup, mayo.