Die Kartoffeln gründlich waschen und abbürsten. Je nach Vorliebe kannst du die Schale dranlassen oder die Kartoffeln schälen. Anschließend in gleichmäßige Würfel von ca. 1,5 bis 2 cm Kantenlänge schneiden.
Die Zwiebel schälen und in feine Würfel schneiden.
Die Kartoffel- und Zwiebelwürfel in eine große Schüssel geben. Das Olivenöl darüber gießen und alles gut vermengen, sodass alle Stücke leicht mit Öl benetzt sind.
In einer kleinen, separaten Schale Paprikapulver (edelsüß und geräuchert), Rosmarin, Knoblauchpulver, Salz und Pfeffer miteinander vermischen. Diese Gewürzmischung gleichmäßig über die Kartoffeln streuen und erneut gründlich durchmischen, bis die Würfel rundum gewürzt sind.
Die Heißluftfritteuse auf 180 °C vorheizen, falls dein Modell dies erfordert (ca. 3 Minuten).
Die gewürzten Kartoffelwürfel in den Korb der Heißluftfritteuse geben. Achte darauf, den Korb nicht zu überfüllen und die Kartoffeln in einer möglichst einzigen Schicht zu verteilen. Bei Bedarf lieber in zwei Portionen nacheinander garen.
Die Kartoffeln für 20-25 Minuten bei 180 °C garen. Nach der Hälfte der Zeit (ca. nach 12 Minuten) den Korb kräftig durchschütteln, um eine gleichmäßige Bräunung und Knusprigkeit zu gewährleisten.
Die Bratkartoffeln sind fertig, wenn sie außen goldbraun und knusprig und innen weich und gar sind. Die genaue Zeit kann je nach Gerät und Größe der Würfel leicht variieren. Bei Bedarf die Garzeit um einige Minuten verlängern.
Die fertigen Bratkartoffeln aus dem Korb nehmen, auf einem Teller anrichten und nach Belieben mit frisch gehackter Petersilie garnieren. Sofort servieren.