Cook sausage in a large skillet over medium heat, stirring until it crumbles and is no longer pink; drain and let cool.
Stir together avocado and next 3 ingredients; stir in sausage and cheese.
Spoon 1 Tbsp mixture into center of each wonton wrapper. Moisten edges with water. Fold corners of wrapper to center, enclosing filling and pinching wrapper edges to seal. Place on wax paper coated with vegetable cooking spray; cover with additional wax paper.
Pour oil to a depth of 3-inches into a Dutch oven; heat to 350° F. Fry wontons, 3 or 4 at a time, 1 1/2 minutes on each side or until golden; drain.
Servings: 5 dozen