Préchauffez le four à 425°F (220°C) et vaporisez un plat à gratin de 9x13 pouces avec un spray de cuisson.

Portez à ébullition une grande casserole d'eau légèrement salée et faites cuire les macaronis jusqu'à ce qu'ils soient tendres mais fermes à la morsure, environ 8 minutes. Égouttez.

Faites fondre doucement le beurre dans une grande casserole à feu doux. Incorporez le lait évaporé et le poivre, et faites chauffer jusqu'à ce que le tout soit bien chaud.

Battez les œufs dans un bol. Incorporez progressivement 1/2 tasse du mélange de lait évaporé chaud (1 cuillère à soupe à la fois) jusqu'à consistance lisse. Combinez le mélange d'œufs avec le reste du mélange de lait dans la casserole, en fouettant constamment jusqu'à ce que la sauce épaississe.

Mélangez les macaronis cuits avec la sauce et le sel. Répartissez 1/4 du mélange de macaronis dans le plat à gratin, et recouvrez d'une tasse de fromage cheddar râpé. Répétez les couches trois fois de plus et saupoudrez de paprika sur le dessus.