Preriscalda il forno a 425°F (220°C) e spruzza uno stampo da forno di 9x13 pollici con spray da cucina.

Porta a ebollizione una pentola grande di acqua leggermente salata e cuoci i gomiti di maccheroni fino a quando non saranno teneri ma ancora al dente, circa 8 minuti. Scola.

Fai sciogliere lentamente il burro in una pentola grande a fuoco basso. Mescola il latte evaporato e il pepe, e cuoci finché non sarà ben caldo.

Sbatti le uova in una ciotola. Incorpora gradualmente 1/2 tazza del composto di latte evaporato caldo (1 cucchiaio alla volta) fino a ottenere un composto omogeneo. Combina il composto di uova con il resto del composto di latte nella pentola, mescolando continuamente finché la salsa non si sarà addensata.

Mescola i maccheroni cotti con la salsa e il sale. Disponi 1/4 del composto di maccheroni nello stampo da forno e aggiungi sopra 1 tazza di formaggio Cheddar grattugiato. Ripeti gli strati per altre tre volte e spolverizza la paprika sopra.