Mettez les darnes de saumon dans un plat creux, salez les, poivrez les et badigeonnez les d'huile. Ajoutez le zeste du citron finement râpé et la moitié de la ciboulette coupée. Laissez reposer les darnes de saumon au frais pendant 1 heure, à couvert. Retournez les deux ou trois fois.
Parez le fenouil et émincez le finement, y compris le vert. Triez le cresson, lavez le et essorez le. Epluchez et lavez les pommes de terre. Faites les cuire à l'eau salée pendant 25 à 30 minutes. Découpez 4 grands carrés de papier d'aluminium et répartissez dessus le fenouil haché et le reste de ciboulette.
Égouttez les darnes de saumon. Faites les griller sur un grill électrique pendant 12 à 13 minutes. Retirez les. Posez les chacune sur un carré de papier d'aluminium et refermez les papillotes. Mettez les au four préchauffé à thermostat 7 pendant 5 minutes. Servez les entourées de cresson et de pommes de terre.