Indeed, you can overcook mozzarella sticks. Overcooking them might cause the cheddar to totally soften and the breading to turn out to be excessively firm or consumed.