Coupez le poisson en tronçons de 4 cm de large, mettez-les dans un saladier avec le lait fermenté, du sel et du poivre. Laissez mariner 20 minutes.
Hachez au couteau les cornichons et les câpres, mélangez avec le Skyr, l’estragon, la moutarde et 1/2 c. à café de sel. Réservez au réfrigérateur.
Epluchez les carottes et lavez le chou, taillez le tout en fins bâtonnets, mélangez avec le sucre, une grosse pincée de sel et le vinaigre.
Faites chauffer une grande poêle avec 1 petit cm d’huile. Versez la farine de maïs dans une assiette creuse avec la levure, du sel et du poivre. Passez un à un les morceaux de poisson dans le mélange puis déposez-les délicatement dans l’huile chaude et faites cuire 3 minutes de chaque côté. Egouttez sur du papier absorbant.
Grillez les pains, tartinez-les de sauce tartare, ajoutez des légumes et les bâtonnets de poisson et servez sans attendre avec le reste de sauce.