Freeze breaded cheese sticks for at least 2 hours. Heat oil in a deep-fryer or large saucepan to 350 degrees F (175 degrees C). Deep fry cheese sticks, a few at a time, until the coating is golden brown and crisp and the cheese is soft, 5 to 8 minutes. Let sticks drain on paper towels; cool slightly and serve warm.