Épluchez les pommes de terre, coupez les en deux ou en quatre suivant leur taille. Plus ce sera petit et plus ça cuira vite, l’important est que les morceaux soient de taille identique pour une cuisson homogène.
Mettez les morceaux de pommes de terre dans une casserole d’eau froide salée (juste à hauteur), amenez à ébullition, baissez le feu et comptez 15 minutes environ de cuisson.
Dans une autre casserole, placez les filets de lieu noir avec les gousses d’ail pelées et dégermées. Versez le lait jusqu’à recouvrir le poisson et couvrez
Faites chauffer doucement de manière à pocher le poisson. S’il est frais comptez 5 minutes, plutôt 10 à 15 minutes s’il est congelé.
Lorsque les pommes de terre sont tendres, mettez les dans la casserole du poisson à l’aide d’une écumoire.
Écrasez tout (patates, poisson, gousses d’ail) avec un presse purée. Ajoutez de l’eau de cuisson des pommes de terre au fur et à mesure pour que la brandade ait la texture souhaitée.
Rectifiez l’assaisonnement avec du sel, du poivre, de l’huile d’olive et du persil ciselé.