Den Backofen auf 200°C Ober-/Unterhitze (180°C Umluft) vorheizen. Ein großes, tiefes Backblech oder einen Bräter bereitstellen.
Die Kartoffeln, Karotten und Pastinaken schälen und in mundgerechte, etwa 2-3 cm große Stücke schneiden. Die rote Zwiebel schälen und in Spalten schneiden. Die Knoblauchzehen mit der flachen Seite eines Messers andrücken, aber die Schale dranlassen – so werden sie im Ofen cremig und verbrennen nicht.
Das gesamte vorbereitete Gemüse in eine große Rührschüssel geben. 3 EL Olivenöl, die Nadeln von den Rosmarinzweigen (leicht gehackt), eine kräftige Prise Salz und frisch gemahlenen Pfeffer hinzufügen. Alles gut vermischen, sodass das Gemüse gleichmäßig mit der Würzmischung überzogen ist.
Das gewürzte Gemüse gleichmäßig auf dem Backblech verteilen, sodass eine flache Schicht entsteht.
Die Hähnchenschenkel mit Küchenpapier gründlich trocken tupfen. Dies ist ein wichtiger Schritt für eine knusprige Haut. Die Haut mit dem restlichen Esslöffel Olivenöl einreiben und anschließend großzügig mit Salz, Pfeffer und dem edelsüßen Paprikapulver würzen.
Die gewürzten Hähnchenschenkel mit der Hautseite nach oben auf das Gemüse legen. Achten Sie darauf, dass sie etwas Abstand zueinander haben, damit die heiße Luft gut zirkulieren kann.
Das Blech auf der mittleren Schiene in den vorgeheizten Ofen schieben und für ca. 45-50 Minuten backen. Die Garzeit kann je nach Größe der Hähnchenschenkel variieren. Das Hähnchen ist gar, wenn die Haut goldbraun sowie knusprig ist und beim Einstechen klarer Fleischsaft austritt.
Das Blech aus dem Ofen nehmen und das Gericht vor dem Servieren 5 Minuten ruhen lassen. Dies ermöglicht es den Säften, sich im Fleisch zu verteilen. Nach Belieben servieren.