Den Ofen auf 200 °C vorheizen und ein Backblech mit Backpapier auslegen.
In einer großen Schüssel die Karotten- und Zucchinistäbchen mit Olivenöl, Knoblauchpulver, Paprikapulver, Salz und Pfeffer gut vermengen.
Den geriebenen Parmesan über das Gemüse streuen und alles gut vermischen, sodass das Gemüse gleichmäßig mit dem Käse bedeckt ist.
Das gewürzte Gemüse gleichmäßig auf dem Backblech verteilen, sodass es nicht übereinanderliegt.
Im vorgeheizten Ofen 25-30 Minuten backen, bis das Gemüse goldbraun und knusprig ist. Nach der Hälfte der Backzeit das Gemüse einmal wenden.
Nach dem Backen aus dem Ofen nehmen und optional mit frischer Petersilie garnieren.