Für die Brokkoli-Strudelmuffins aus der Heißluftfritteuse zunächst den Brokkoli waschen und in kleine Röschen teilen. In kochendem Wasser blanchieren, abschütten und in eiskaltem Wasser abschrecken. In kleine Stücke schneiden.
Ein Muffinsblech einfetten. Knoblauch schälen und fein würfeln oder auspressen. Den Käse reiben. Die Kartoffeln ebenfalls fein reiben. Mit den restlichen Zutaten (außer dem Strudelteig) vermischen.
Den Strudelteig ausrollen und in Quadrate mit ca. 15-20 cm Seitenlänge schneiden. In die Ausbuchtungen der Muffinsformen legen. Es sollte noch ein wenig Rand überstehen.