Die Kartoffeln gründlich waschen und je nach Größe halbieren oder vierteln.
In einer Schüssel die Kartoffeln mit Olivenöl, gehacktem Knoblauch, Salz und Pfeffer vermengen.
Die Rosmarinzweige hinzufügen und die Mischung gut durchschwenken.
Die gewürzten Kartoffeln in den Korb der Heißluftfritteuse geben.
Bei 180 Grad Celsius etwa 20 bis 25 Minuten garen, dabei den Korb gelegentlich schütteln.
Die fertigen Rosmarinkartoffeln warm servieren und nach Belieben mit extra frischem Rosmarin garnieren.