Für die Marinade den Knoblauch pressen. Zitrone abreiben und Saft auspressen. Mit Olivenöl, Kräutern der Provence, Paprikapulver, Salz und Pfeffer verrühren.

Die Hähnchenschenkel abspülen, trocken tupfen und mit der Marinade bestreichen. Etwa 30 Minuten im Kühlschrank ziehen lassen.

In der Zwischenzeit Kartoffeln und Zwiebeln schälen. Fenchel waschen, halbieren und den Strunk entfernen. Kartoffeln, Fenchel und Zwiebeln in Spalten schneiden. Champignons putzen und die Cocktailtomaten waschen.

Backofen auf 180 °C Ober-/Unterhitze (Umluft 160 °C) vorheizen.

Hähnchenschenkel zusammen mit dem Gemüse auf ein mit Backpapier belegtes tiefes Blech geben. Mit der restlichen Marinade beträufeln und nochmals leicht mit Paprikapulver, Salz und Pfeffer würzen.

Auf mittlerer Schiene ca. 50–60 Minuten backen, bis das Hähnchen goldbraun ist und die Kartoffeln weich sind.