Lavez les pommes de terre et faites-les cuire à la vapeur pendant 25 à 30 min., pour qu’elles soient bien tendres.
Dans le même temps, prélevez le plumet vert du fenouil, émincez-le et réservez-le.
Nettoyez le bulbe de fenouil puis hachez-le en tout petits dés. Faites-les fondre 5 min. dans une casserole avec le beurre, puis versez la crème et laissez frémir 10 min. Passez au mixer pour obtenir une sauce veloutée. Salez, poivrez et parsemez de paprika.
Faites griller doucement le filet de Saumon de Norvège côté peau. Badigeonnez-le de sauce au fenouil et couvrez-le bien de papier aluminium pendant la cuisson.
Posez les pommes de terre huilées autour sur le gril. Quand le filet devient ferme et cuit aux trois-quarts, sortez-le du feu.
Disposez le filet dans un plat, décorez de fines tranches de citron et des plumets de fenouil ciselés. Accompagnez de la sauce tiède et des petites pommes de terre grillées.

Centre des Produits de la Mer de Norvège / Centre des Produits de la Mer de Norvège