In a mixing bowl, combine the shredded cabbage, carrots, cooked chicken or tofu, minced garlic, soy sauce, sesame oil, ground black pepper, and green onions if using. Mix well to combine.
Lay one egg roll wrapper on a flat surface, with one corner facing you. Place about 2 tablespoons of the filling mixture in the center of the wrapper.
Fold the bottom corner of the wrapper up over the filling, then fold the sides in, and roll tightly until you reach the top corner. Use a little water to seal the edge. Repeat with remaining wrappers.
Preheat the air fryer to 375°F (190°C) for about 5 minutes.
Lightly spray the air fryer basket with cooking spray. Place the egg rolls in a single layer in the basket, making sure they are not overcrowded.
Spray the tops of the egg rolls lightly with cooking spray for extra crispiness.
Cook in the air fryer for about 10-12 minutes, flipping halfway through, or until they are golden brown and crispy.
Remove the egg rolls from the air fryer and let them cool slightly before serving.