1Commencez par laver soigneusement les pommes de terre. Faites-les cuire à la vapeur durant 20 minutes, jusqu'à ce qu'elles soient tendres à cœur.
2Pendant ce temps, prélevez les plumets verts de votre fenouil et ciselez-les finement. Réservez-les pour la décoration.
3Nettoyez les bulbes du fenouil et coupez-les en petits dés.
4Dans une casserole, faites revenir le fenouil coupé en dés avec le beurre pendant environ 5 minutes, jusqu'à légère coloration. Versez ensuite la crème et laissez mijoter à feu doux durant 10 minutes.
5À l'aide d'un mixeur plongeant ou d'un blender, mixez la préparation jusqu'à obtenir une sauce onctueuse et veloutée. Assaisonnez avec du sel, du poivre et quelques pincées de paprika selon votre goût.
6Préchauffez votre four en mode grill. Disposez le morceau de saumon côté peau vers le haut sur une plaque ou un plat allant au four. Enfournez et laissez griller durant 4 minutes.
7Pendant la cuisson, badigeonnez le saumon de la crème de fenouil préparée. Découpez une feuille de papier d'aluminium et recouvrez délicatement le saumon pour qu'il ne se dessèche pas.
8Disposez les petites pommes de terre cuites à la vapeur autour du saumon sur la plaque allant au four, et arrosez-les d'un filet d'huile d'olive. Enfournez à nouveau pour les faire légèrement griller durant quelques minutes.
9Une fois le filet de saumon ferme au toucher et cuit aux trois quarts environ, retirez-le du four.
10Découpez quelques fines tranches de citron pour la décoration (si vous en disposez) et ciselez un peu de plumets de flenouil réservés pour la touche finale.
11Pour le dressage, disposez le filet de saumon dans un plat de service. Arrosez-le généreusement de la sauce crémeuse. Disposez les pommes de terre grillées autour du saumon et décorez avec les tranches de citron et un peu de fenouil haché.