Préparez la purée : Épluchez les pommes de terre, coupez-les en morceaux et faites-les cuire 15 minutes dans de l'eau bouillante salée. Égouttez, puis écrasez en purée lisse. Laissez tiédir.
Façonnez les boulettes : Dans un saladier, combinez la viande hachée, la purée de pommes de terre, l'oignon haché finement, le persil, la harissa, le fromage râpé. Assaisonnez généreusement. Pétrissez à la main pour bien amalgamer. Humidifiez-vous les mains et façonnez des boulettes de la taille d'une noix.
Panure et friture : Trempez chaque boulette dans l'œuf battu, puis roulez-la dans la farine. Faites dorer par fournées dans l'huile chaude 3 à 4 minutes en les retournant. Égouttez sur du papier absorbant.
La sauce : Dans une casserole, faites revenir le second oignon émincé dans l'huile. Ajoutez les tomates concassées, le concentré, le paprika, le verre d'eau. Assaisonnez et laissez mijoter 15 minutes à feu moyen jusqu'à une sauce onctueuse.
Nappez les boulettes de sauce au moment de servir. Accompagnez de pain maison ou de semoule.