Äpfel schälen und mit einem Gemüsehobel in feine Blättchen hobeln.
In einer Schüssel mit 100 g geschmolzener Butter, braunem Zucker, Brösel, Zimt und Vanillezucker vermischen. Sollten die Äpfel zu viel Saft lassen, noch etwas Brösel zufügen.
Strudelteig in Rechtecke schneiden, mit der Fülle belegen und zu einer Stange einrollen. Auf ein mit Backpapier ausgelegtes Blech legen.
Mit der restlichen Butter gut bepinseln und bei 200 °C Heißluft knusprig backen. Sofort mit Staubzucker bestreuen. Den Vanillepudding nach Packungsanleitung herstellen und mit den Apfelstrudelröllchen servieren.