Couper le fenouil en fines lamelles et conserver les feuilles de fenouil. Hacher finement l'échalote.
Faire chauffer 2 cuillères à soupe d'huile d'olive dans une poêle. Faire revenir l'échalote avec les graines de fenouil pendant 1 minute. Ajouter les lamelles de fenouil et faire revenir pendant 2 minutes sans coloration.
Verser le vin blanc dans la poêle et laisser mijoter doucement le fenouil pendant 10 minutes. Pendant ce temps, faites chauffer la purée de pommes de terre selon les instructions figurant sur l'emballage.
Incorporer la purée au fenouil. Assaisonner de poivre.
Placer la purée de fenouil dans un plat ou dans 4 assiettes. Parsemer les feuilles de fenouil conservées.