Mix shredded pulled pork, coleslaw, cheddar cheese, and barbecue sauce in a medium bowl.
Lay one egg roll wrapper flat on a clean board with a corner pointing toward you.
Spoon 1/3 cup of pork filling into center of wrapper.
Fold bottom corner over filling, tuck sides inward, and brush top edges with egg wash.
Roll wrapper tightly toward top point to seal completely.
Heat vegetable oil in a deep heavy skillet to 350°F (175°C).
Fry egg rolls in small batches for 3 to 4 minutes until deep golden brown and crispy.
Transfer to paper towels to drain; serve hot with dipping sauce.