Commençons par mettre notre four à préchauffer à 355°F (180°C). Pendant ce temps, faites bouillir une grande casserole d'eau - n'oubliez pas de la saler généreusement, c'est important pour des pâtes savoureuses!
Préparons nos aromates qui vont parfumer tout le plat. Émincez finement les échalotes et écrasez l'ail. Lavez soigneusement vos épinards frais et retirez les tiges si elles sont un peu dures.
Dans votre poêle, faites fondre le beurre à feu moyen. Ajoutez-y les échalotes et l'ail, et laissez-les devenir translucides pendant 2-3 minutes.
C'est le moment d'ajouter les épinards! Ne vous inquiétez pas s'ils débordent un peu de la poêle, ils vont réduire comme par magie en 3-4 minutes. Salez légèrement et réservez.
Plongez vos pâtes dans l'eau bouillante. Attention, cuisez-les 2 minutes de moins que le temps indiqué sur le paquet - elles vont terminer leur cuisson au four tout en s'imprégnant de la sauce crémeuse.
Pendant que les pâtes cuisent, coupez le saumon fumé en jolies lanières - pas trop fines pour qu'on puisse bien les retrouver dans le gratin.
Dans votre saladier, fouettez vivement les œufs avec la crème et le lait. Ajoutez une pincée de noix de muscade, un peu de sel (avec parcimonie, le saumon est déjà salé) et un bon tour de moulin à poivre.
Vos pâtes sont cuites? Égouttez-les et remettez-les dans la casserole encore chaude. Ajoutez-y les épinards, les lanières de saumon et la moitié du gruyère râpé. Mélangez délicatement pour ne pas briser le saumon.
Versez votre délicieux mélange œufs-crème-lait sur les pâtes et mélangez bien pour que chaque penne soit bien enrobée de cette sauce onctueuse.
Transférez le tout dans votre plat à gratin et parsemez du reste de gruyère râpé qui va gratiner à merveille.
Enfournez pour 25-30 minutes, jusqu'à ce que le dessus soit bien doré et que le fromage forme une croûte appétissante.