Dans une casserole moyenne, faire bouillir l'eau pour les pommes de terre. Éplucher les pommes de terre et les couper en cubes. Laisser bouillir de 15 à 20 minutes ou jusqu'à ce qu'elles soient assez tendres pour écraser à la cuillère.

Couper les poireaux en deux dans le sens de la longueur, rincer à l'eau et couper la moitié supérieure (où la partie blanche se termine).

Découper finement les oignons rouges, l'ail et les poireaux.

Assaisonner le poisson avec une pincée de sel et de poivre et faire chauffer le poêlon. Ajouter 2 cuillères à soupe d'huile d'olive et cuire le poisson 3 minutes à feu moyen, retourner et cuire 2 minutes de plus.

Retirer le poisson de la poêle et laisser reposer. Ajouter les oignons, l'ail et les poireaux et cuire à feu moyen pendant 5 minutes supplémentaires.

Dans un bol, mélanger les pommes de terre bouillies, le poisson, les œufs et le mélange de légumes. Ajouter une tasse de persil finement coupé, une tasse d'aneth finement coupé, une cuillère à thé de paprika, une cuillère à thé de sel et une cuillère à thé de poivre.

Mélanger tous les ingrédients avec le mélangeur à main Pro Stick de thinkkitchen ou le robot culinaire électrique Nora de thinkkitchen. Former des galettes d’environ 50 g en utilisant les mains et tremper les dans la chapelure.

Cuire au four à 350 °F (175 °C) sur une plaque à pâtisserie pendant 15 minutes ou jusqu'à ce qu'elles soient dorées.

Pendant que les galettes sont au four, préparer la sauce tartare. Découper finement 2 cuillères à soupe de cornichons et 2 cuillères à soupe de câpres. Mélanger avec 2 tasses de mayonnaise, le jus d'un citron, 1 cuillère à soupe d'aneth frais et 1 cuillère à soupe de persil frais.

Servir chaud ou froid avec la sauce séparément en guise d’entrée, de hors-d'œuvre ou de plat d'accompagnement.