Faites cuire les pommes de terre ± 25 min dans de l’eau bouillante légèrement salée. Égouttez et réduisez en purée en y intégrant 1 c. à soupe de beurre et le lait. Épicez de noix muscade, de sel et de poivre.
Entre-temps, faites cuire les brocolis dans un panier vapeur sur une casserole d’eau bouillante durant 8 à 10 min.
Faites fondre 1 c. à soupe de beurre dans une poêle et faites-y cuire les portions de cabillaud et de saumon ± 2 min de chaque côté. Salez et poivrez.
Versez la crème légère dans la poêle et détachez les sucs de cuisson. Mélangez-y la moutarde.
Nappez le poisson de sauce et servez avec le brocoli vapeur et la purée.