Enlevez la peau et les nerfs de la longe de thon et coupez votre morceau en cubes d’environ 3 cm de côté. Salez-les, placez-les dans un sac congélation et réservez-les au frais.
Pendant ce temps, hachez l’ail et l’oignon et faites-les dorer dans une grande cocotte avec 2 cuillères à soupe d’huile d’olive.
Épluchez et lavez les pommes de terre, découpez-les en gros cubes et mettez-les dans la cocotte avec les tomates. Ajoutez les carottes épluchées et coupées en tranches avec la cannelle et le cumin. Salez, poivrez et recouvrez d’eau. Couvrez et laissez mijoter 30 minutes à feu doux.
Ajoutez les citrons confits coupés en quatre et les fèves, couvrez et laissez mijoter 20 minutes à feu doux. Ajoutez de l’eau si le mélange a trop réduit.
Sortez le thon, rincez les cubes et séchez-les. Ajoutez-les à la sauce, couvrez et laissez mijoter cinq minutes à feu doux. Retirez du feu et laissez couvert encore cinq minutes. Parsemez de coriandre ciselée et de graines de nigelle avant de servir.