Preheat your oven to 350°F, then butter a 2-quart casserole dish for all that cheesy goodness.
Boil 4 quarts of water in a large pan, adding 2 teaspoons of salt for the pasta.
Cook the macaroni until al dente, which usually takes about 8 to 10 minutes.
Drain the pasta well before moving on.
In a large bowl, mix the evaporated milk, whole milk, eggs, melted butter, salt, pepper, and paprika.
Stir in the macaroni and 4 cups of cheddar cheese, making sure everything is well combined.
Pour everything into your prepared casserole dish, then top with the remaining cup of shredded cheese.
Bake until bubbly and golden, about 35 to 40 minutes.
Let it cool for a few minutes before serving.