Yes, frozen spring rolls and frozen eggs rolls can be deep-fried directly from the freezer. If the oil is too hot, however, the outer wrapper will brown too quickly before the inside gets thoroughly cooked. Just make sure to adjust the oil temperature.