Porter une casserole d'eau à ébullition. Une fois bouillante, saler l'eau et cuire les pâtes al dente. Les égoutter et les réserver en fin de cuisson.
Préchauffer le four à 180° (chaleur tournante ou traditionelle).
Sur la plaque du four recouverte de papier cuisson, déposer les pavés de saumon ainsi que le chou-fleur coupé en petits morceaux.
Arroser le tout d'huile d'olive, saupoudrer d'un peu d'herbes de Provence et enfourner pendant 20 minutes.
Pendant ce temps, préparer la béchamel : dans une casserole, chauffer l'huile d'olive. Une fois chaude, ajouter la farine et mélanger pendant 1 minute à l'aide d'un fouet.
Ajouter ensuite le lait en 2 fois tout en remuant régulièrement. Laisser cuire jusqu'à ce que la béchamel s'épaississe légèrement. Saler et poivrer.
Dans un grand plat à gratin, déposer les pâtes cuites, les fleurettes de chou-fleur rôties et le saumon émietté. Mélanger le tout puis verser la béchamel. Mélanger une dernière fois afin que tous les ingrédients soient bien imprégnés.
Parsemer de fromage râpé puis enfourner pendant 15 à 20 minutes, à 180° chaleur traditionelle.
À la fin de la cuisson, ajouter un peu de persil frais ciselé et déguster bien chaud ! Conservation : au réfrigérateur pendant 2-3 jours.