Den Kürbis gründlich waschen und halbieren. Entferne alle Kerne und faserigen Teile, bevor du mit dem Schneiden beginnst. Die Hälften in Spalten und diese dann in kleine Stücke schneiden.

Gib die Kürbiswürfel in eine große Schüssel. Würze die Stücke großzügig mit Olivenöl, Salz, Pfeffer und Paprikapulver. Achte darauf, dass die Stücke gleichmäßig mit der Marinade bedeckt sind.

Stelle die Heißluftfritteuse auf 170 Grad Celsius ein und gib die gewürzten Kürbisstücke in den Korb. Backe diese für etwa 18 Minuten. Vergiss nicht, den Korb zwischendurch durchzuschütteln.

Erhöhe die Temperatur auf 200 Grad Celsius und backe die Kürbisstücke für weitere 5 Minuten, bis sie goldbraun und knusprig sind.