01 - Cook the elbow macaroni according to package directions until al dente. Drain and set aside. In a medium saucepan, melt the unsalted butter over medium heat. Whisk in the all-purpose flour and cook for 1 minute, stirring constantly. Gradually whisk in the whole milk, continuing to whisk until the sauce begins to thicken. Add the shredded sharp cheddar cheese, garlic powder, paprika, salt, and black pepper. Stir until the cheese is fully melted and the sauce is smooth and creamy. Fold the cooked elbow macaroni into the cheese sauce. Allow the mixture to cool completely to room temperature before proceeding.
02 - Lay one egg roll wrapper flat on a clean surface with a corner facing towards you. Place approximately 2 to 3 tablespoons of the cooled macaroni and cheese mixture in the center of the wrapper. Fold the bottom corner of the wrapper up and over the filling. Fold in the left and right sides of the wrapper towards the center. Tightly roll the wrapper upwards to form an egg roll. Lightly brush the top exposed corner of the wrapper with the beaten egg and press to seal the roll. Repeat this process for the remaining wrappers and filling.
03 - Heat approximately 2 inches of vegetable oil in a deep skillet or deep fryer to 350°F (175°C). Carefully place the assembled egg rolls into the hot oil, being careful not to overcrowd the pan; fry in batches if necessary. Fry for 2 to 3 minutes per side, or until the egg rolls are golden brown and crispy. Remove the fried egg rolls from the oil using tongs and drain them on a layer of paper towels. Serve immediately.