Preheat the oven to 350°F and lightly grease a 13×9-inch baking dish.
Grate all the cheeses and mix them together in a large bowl; freshly grated cheese melts best.
Bring a large pot of well-salted water to a boil and cook the elbow macaroni until just al dente. Drain and return to the pot.
Add the evaporated milk, adobo seasoning, black pepper, garlic powder, sugar, mustard, smoked paprika, and butter to the pasta. Stir well.
Gradually mix in about three-quarters of the shredded cheese until the pasta becomes creamy and gooey.
Stir in the beaten egg until evenly combined.
Transfer the mixture to the prepared baking dish, sprinkle with extra smoked paprika, and top with the remaining cheese.
Bake for about 30 minutes, until the top is golden, bubbly, and slightly crisp.
Let the mac and cheese rest for 10 minutes before serving.