Couper les pommes de terre en dés et les cuire 15 min à la vapeur.
Pendant ce temps, émincer les poireaux et les cuire 10 min à couvert dans un fond d'eau, puis bien les égoutter.
Écraser les pommes de terre en purée. Cuire le poisson à la vapeur 8 à 10 min, jusqu'à ce qu'il soit cuit à cœur.
Émietter le poisson et le mélanger avec la purée, les poireaux et les œufs battus. Saler, poivrer, puis former 2 galettes compactes par personne.
Faire dorer les galettes dans une poêle antiadhésive par fournées de 4 galettes, soit une fournée pour 2 personnes, en répartissant l'huile d'olive à parts égales entre les fournées : chauffer la part d'huile, puis cuire 4 min par face. Garder les galettes cuites au chaud pendant les fournées suivantes.