Mélanger la farine, la levure et le sel dans un saladier, ajouter les œufs puis l'eau gazeuse très froide en fouettant, juste assez pour obtenir une pâte lisse et épaisse, qui nappe la cuillère.
Couvrir le saladier de film alimentaire et réserver 30 min au réfrigérateur.
Éplucher les pommes de terre, les couper en grosses frites d'environ 1,5 cm, les rincer puis les sécher soigneusement dans un torchon.
Chauffer l'huile à 160°C.
Plonger les frites par petites quantités et les cuire 6 à 8 min, sans les laisser colorer, puis les égoutter.
Monter l'huile à 180°C.
Sécher les filets de cabillaud au papier absorbant, les saler légèrement et les fariner en secouant l'excédent.
Tremper les filets dans la pâte sur les deux faces et laisser égoutter le surplus.
Faire frire 2 filets à la fois 5 à 7 min, en les retournant à mi-cuisson, jusqu'à ce que la pâte soit bien dorée.
Égoutter le poisson sur une grille et le garder au chaud dans le four à 100°C pendant la cuisson des autres filets.
Replonger les frites 2 à 3 min dans l'huile à 180°C, jusqu'à ce qu'elles soient dorées et croustillantes, puis les égoutter et les saler.
Servir aussitôt avec du vinaigre de malt ou des quartiers de citron, et déguster !
