Préparation : 10 minutes
Cuisson : 30 minutes environ

1. Laver les pommes de terre et les faire cuire à la vapeur pendant 25 à 30 minutes pour qu’elles soient bien tendres.
2. Dans le même temps, prélever le plumet vert du fenouil, l’émincer et le réserver.
3. Nettoyer le bulbe de fenouil puis le hacher en petits dés. Les faire fondre 5 minutes dans une casserole avec le beurre, puis verser la crème et laisser frémir 10 minutes. Passer au mixer pour obtenir une sauce veloutée. Saler, poivrer et parsemer de paprika.
4. Faire griller doucement le filet de saumon côté peau. Le badigeonner de sauce au fenouil et le couvrir bien de papier aluminium pendant la cuisson.
5. Poser les pommes de terre huilées autour sur le gril. Quand le filet devient ferme et cuit aux trois-quarts, le sortir du feu.
6. Disposer le filet dans un plat, décorer de fines tranches de citron et des plumets de fenouil ciselés. Accompagner de la sauce tiède et des petites pommes de terre grillées.