Yes, you really do. If you don’t freeze mozzarella sticks prior to deep frying they are likely to leak out of the breading before it has a chance to brown.