Hähnchenschenkel trocken tupfen und mit Paprikapulver sowie Salz würzen.
Öl und Fett in einer großen ofenfesten Pfanne erhitzen. Die Hälfte der Schenkel mit der Hautseite nach unten goldbraun anbraten, wenden und kurz weiterbraten. Herausnehmen und mit den restlichen Schenkeln wiederholen. Überschüssiges Fett abgießen, etwa 1–2 EL in der Pfanne lassen.
Backofen auf 200 °C Ober-/Unterhitze (180 °C Umluft) vorheizen.
Zwiebeln und Paprika im Bratfett glasig dünsten. Knoblauch kurz mitbraten.
Mit Gemüsebrühe ablöschen, Gewürze, Lorbeer und Oliven hinzufügen und kurz einkochen lassen. Tomaten einrühren und mit Salz und Pfeffer abschmecken.
Hähnchenschenkel mit der Hautseite nach oben in die Sauce legen, Cherrytomaten darüber verteilen. Pfanne abdecken und 40 Minuten im Ofen schmoren. Danach Abdeckung entfernen und weitere 5 Minuten backen, bis die Haut knusprig ist.