Нагрейте 1 столовую ложку растительного масла в большой сковороде на среднем огне. Готовьте и помешивайте лук в горячем масле, пока он не станет прозрачным, около 5 минут. Разделите замороженные кусочки стейка в сковороду; готовьте и помешивайте, пока мясо не перестанет быть розовым, примерно 10 минут. Снимите с огня и отложите.

Разложите 8 оберток для яичных рулетов на плоской поверхности; положите половину ломтика сыра на каждый. Равномерно распределите смесь из стейка и лука сверху на каждом ломтике сыра. Сверните обертки согласно инструкции на упаковке и закрепите края, при необходимости смочив водой.

Нагрейте масло до глубины 2,5 см в фритюре или большой сковороде до 190°C. Порционно жарьте яичные рулеты в горячем масле, пока они не станут золотисто-коричневыми со всех сторон, около 5 минут. Выньте; дайте стечь на бумажных полотенцах.