Rincez abondamment la choucroute à l'eau froide. L'eau doit finalement être claire, essorez-la dans les mains, placez-la dans un saladier.

Mettez de l'eau à bouillir dans le récipient inférieur d'un cuit-vapeur. Pelez  et râpez les pommes de terre, incorporez-les à la choucroute, ajoutez le genièvre et le cumin, salez et poivrez, mélangez bien.

Pelez les carottes et le céleri, coupez-les en gros morceaux, pelez  également les gousses d'ail.

Placez la moitié de la choucroute dans le panier perforé, disposez les légumes dessus, recouvrez-les de l'autre moitié, et cuisez à la vapeur une heure 30 en surveillant le niveau d'eau dans le récipient inférieur.

Au bout de ce temps, sortez les légumes et l'ail, et placez-le dans le mixer, disposez les pavés de poisson sur la choucroute pour les cuire 15 minutes. 

Pendant ce temps, lavez le persil, ajoutez-le dans le mixer avec la crème et mixez le tout en fine purée, salez poivrez, ajoutez une pointe de cumin et versez dans la saucière, que vous tiendrez au chaud dans la vapeur,  pendant que vous disposez la choucroute garnie de ses poissons, sur un plat de service chauffé.