Épluchez les pommes de terre et faites-les bouillir dans de l'eau salée jusqu'à ce qu'elles soient bien tendres (environ 20 minutes). Égouttez-les soigneusement puis écrasez-les à la fourchette ou au presse-purée pour obtenir une purée lisse, sans excès d'eau.
Émincez finement les oignons et faites-les rissoler dans une poêle avec un peu d'huile jusqu'à ce qu'ils soient dorés et fondants. Assaisonnez de sel, poivre et paprika. Laissez tiédir.
Dans un grand saladier, mélangez la purée de pommes de terre avec les oignons rissolés, le thon bien égoutté et émietté, les œufs, la crème fraîche et le persil haché. Mélangez bien jusqu'à obtenir une préparation homogène. Ajustez l'assaisonnement.
À l'aide d'une grande cuillère, formez des boules de la taille d'une grosse balle de ping-pong, puis aplatissez-les légèrement entre vos mains pour former des galettes. Enrobez chaque galette de farine en tapotant légèrement pour faire tomber l'excès.
Faites chauffer l'huile dans une poêle à feu moyen. Faites frire les maâkoudas 3 à 4 minutes de chaque côté jusqu'à ce qu'elles soient bien dorées et croustillantes. Égouttez sur du papier absorbant et servez immédiatement avec une salade ou une sauce piquante.