When frying frozen cheese balls, it usually takes about 4-6 minutes per side on medium heat until they are golden brown and heated through. However, cooking times may vary, so it's best to monitor their crispiness and internal temperature for optimal results. We also prefer them fresh, so next time, try our recipe!