Préparez la pâte à beignets : dans une jatte, mélangez la farine et la levure. salez, poivrez.
Ajoutez, en battant à la fourchette, l'oeuf entier, l'huile et 10 cl d'eau tiède, laissez reposer 1 h, puis incorporez le blanc battu en neige.
Pelez les pommes de terre.
Enrobez les morceaux de colin de pâte à beignets et faites-les dorer à l'huile chaude dans une cocotte.
Egouttez-les sur du papier absorbant.
Jetez la moitié de l'huile et remettez la cocotte à chauffer.
Faites-y revenir l'oignon émincé, ajoutez les tomates, les pommes de terre, le safran et le laurier, salez, poivrez, versez 20 cl d'eau et portez à ébullition.
Baissez le feu, ajoutez les beignets de colin, couvrez et laissez mijoter 30 minutes à feu doux.
Préparez l'aïoli : pilez dans un mortier les gousses d'ail pelées, ajoutez le jaune d'oeuf, et versez l'huile en filet, tout en fouettant.
Servez les beignets bien chauds avec l'aïoli en saucière.