Tailler les pommes de terre en petits dés. Cuire à l’eau bouillante salée ou à la vapeur, pendant 4 à 5 minutes. Égoutter, puis laisser refroidir.
Dans un bol, mixer les jaunes d’œufs avec le jus de citron, la moutarde et une pincée de sel. Monter comme une mayonnaise en versant progressivement les huiles, puis incorporer la crème en fin de préparation.
Ajouter à la sauce : les œufs de brochet, un peu de zeste de citron confit, les graines de moutarde, et les herbes fraîches finement ciselées. Mélanger.
Incorporer délicatement les dés de pommes de terre à la préparation, en veillant à ne pas les écraser. Goûter et ajuster l’assaisonnement si besoin.