Precalienta el horno a 425°F (220°C) y rocía un molde para hornear de 9x13 pulgadas con spray para cocinar.

Lleva a ebullición una olla grande con agua ligeramente salada y cocina los codos de macarrones hasta que estén tiernos pero firmes al diente, unos 8 minutos. Escurre.

Derrite lentamente la mantequilla en una olla grande a fuego bajo. Incorpora la leche evaporada y la pimienta, y cocina hasta que esté caliente.

Bate los huevos en un tazón. Agrega gradualmente 1/2 taza de la mezcla de leche evaporada caliente (1 cucharada a la vez) hasta que quede suave. Combina la mezcla de huevo con el resto de la mezcla de leche en la olla, batiendo constantemente hasta que la salsa espese.

Mezcla los macarrones cocidos con la salsa y la sal. Coloca 1/4 de la mezcla de macarrones en el molde para hornear, y cubre con 1 taza de queso cheddar rallado. Repite las capas tres veces más y espolvorea pimentón por encima.