Épluchez les pommes de terre et découpez-les en fines rondelles.
Faites cuire les macaronis dans une grande casserole d'eau bouillante salée selon les instructions du paquet, puis égouttez-les.
Dans une poêle, faites chauffer l'huile d'olive et ajoutez l'ail émincé. Faites revenir les poireaux jusqu'à ce qu'ils soient tendres.
Dans un grand saladier, mélangez les poireaux, les pommes de terre, les macaronis, la crème fraîche, la moitié du fromage râpé, le sel, le poivre et la noix de muscade (si utilisée).
Versez le mélange dans un plat à gratin et parsemez le reste de fromage sur le dessus.
Enfournez pour environ 30 minutes, ou jusqu'à ce que le gratin soit bien doré.