Faites cuire les pâtes dans une grande casserole d'eau bouillante salée selon les instructions du paquet. Égouttez et réservez.
Lavez le poireau et coupez-le en rondelles. Dans une poêle, chauffez l'huile d'olive et faites revenir le poireau à feu moyen jusqu'à ce qu'il soit tendre.
Dans un grand bol, mélangez les pâtes cuites, le poireau, le thon émietté, les olives coupées, la crème fraîche, le sel, le poivre et le paprika.
Transférez le mélange dans un plat à gratin et parsemez de fromage râpé sur le dessus.
Enfournez pendant environ 25 minutes, jusqu'à ce que le dessus soit doré et croustillant.