Den Ofen auf 200 °C vorheizen. Den Apfelstrudel im Ofen auftauen lassen (20 Minuten). Den Apfel inzwischen gut waschen, halbieren, das Kerngehäuse entfernen und den Apfel ungeschält in dünne, lange Streifen raspeln. Die Hälfte der Apfelstreifen in das Vanilleeis rühren. Den Apfelstrudel aus dem Ofen nehmen und noch warm in Scheiben schneiden.
Die Kuchenstücke auf Teller verteilen und mit Puderzucker bestreuen.