Gemüse vorbereiten: Das gesamte Gemüse gründlich waschen und sorgfältig trocknen. Den Brokkoli in mundgerechte Röschen teilen. Die Paprikaschoten entkernen und in ca. 2-3 cm große Stücke schneiden. Die Zucchini ebenfalls in ca. 2 cm dicke Halbmonde oder Würfel schneiden. Die rote Zwiebel schälen und in Spalten schneiden.
Gewürze mischen: In einer kleinen Schüssel das geräucherte Paprikapulver, Knoblauchpulver, Cayennepfeffer, Salz und den frisch gemahlenen schwarzen Pfeffer gut miteinander vermischen.
Gemüse marinieren: Das vorbereitete Gemüse in eine große Rührschüssel geben. Mit dem Olivenöl beträufeln und alles gut durchmischen, sodass alle Stücke leicht benetzt sind. Anschließend die Gewürzmischung darüber streuen und erneut gründlich vermengen, bis das Gemüse gleichmäßig überzogen ist.
Heißluftfritteuse vorheizen: Die Heißluftfritteuse für 3-5 Minuten auf 200°C vorheizen. Dieser Schritt ist wichtig, damit das Gemüse sofort Hitze bekommt und außen knusprig wird.
Gemüse garen: Das gewürzte Gemüse in einer einzigen, lockeren Schicht im Korb der Heißluftfritteuse verteilen. Es ist wichtig, den Korb nicht zu überladen, damit die heiße Luft optimal zirkulieren kann. Falls nötig, das Gemüse in zwei Durchgängen garen.
Rösten und Wenden: Das Gemüse für 10-12 Minuten bei 200°C garen. Nach der Hälfte der Zeit (nach ca. 5-6 Minuten) den Korb kräftig schütteln oder das Gemüse mit einer Zange wenden, um eine gleichmäßige Bräunung und Garung zu gewährleisten.
Fertigstellung und Servieren: Das Gemüse ist fertig, wenn es durchgegart, zart und an den Rändern leicht gebräunt und knusprig ist. Das fertige Würzgemüse aus dem Korb nehmen und sofort heiß servieren.