In a large bowl combine cabbage and carrot mix, bean sprouts, celery, and green onion. Stir in shrimp, soy sauce, garlic powder, and black pepper.
Heat a skillet to medium-high and fry and pour beaten egg into it and fry like a pancake on one side and then flip. Chop egg up finely. Stir the egg into the cabbage mixture. Sprinkle the top of the cabbage mixture with cornstarch and mix well.
In a small bowl combine 1 tablespoon of cornstarch with 2 tablespoons of water. Lay out an egg roll wrapper. Place 1-2 tablespoons of filling in the corner of the wrapper, but not so the filling is actually touching the corner. Fold over that corner and roll about half of the way up. Fold over the left and right corners to the middle. Using a brush or the bottom of a spoon, brush the cornstarch/water mixture on the edges of the wrapper. Finish rolling up tightly and secure to make sure there are no leaks. Repeat until all the egg roll wraps are used.
Deep fry egg rolls in batches until golden brown. Drain on paper towels.