Pour commencer, faites cuire les pommes de terre dans de l'eau légèrement salée jusqu'à ce qu'elles soient tendres. Égouttez-les et écrasez-les au presse-purée jusqu'à obtenir une purée lisse. Laissez-les refroidir légèrement et, pendant ce temps, saisissez le saumon à la poêle, puis coupez-le en tranches au couteau et ajoutez-le à la purée dans un grand saladier. Ajoutez l'œuf, la chapelure, le persil frais haché, le sel et le poivre, puis placez au congélateur pendant 10 minutes.

Prenez la préparation et formez des boulettes avec les mains légèrement humides. Placez-les ensuite sur une plaque de cuisson recouverte de papier sulfurisé. Remettez-les au congélateur pendant environ 20 minutes pour qu'elles se raffermissent, pendant que vous faites cuire le brocoli. Faites chauffer un peu d'huile d'olive dans une poêle et ajoutez le poireau émincé. Une fois dorés, ajoutez les fleurons de brocoli préalablement blanchis. Faites-les revenir à la poêle jusqu'à ce qu'ils soient tendres mais encore croquants, en les assaisonnant de sel.

Pendant la cuisson des brocolis, faites chauffer un peu d'huile d'olive dans une poêle antiadhésive et faites cuire les boulettes de saumon et de pommes de terre jusqu'à ce qu'elles soient dorées de tous côtés et cuites à cœur, environ 10 à 15 minutes. Une fois prêtes, servez les boulettes bien chaudes, en les accompagnant des brocolis, éventuellement avec une sauce au yaourt grec et aux herbes fraîches.