Guide on how to fry mozzarella sticks from frozen. 3 TIPS; 1) make sure oil is preheated to a good temperature, 2)turn down the heat while cooking, 3) don't cook for too long (or too hot) because the cheese might burst out. BTW: I am cooking "Petite Cuisine" mozzarella sticks from costco (less info)