1. Backofen auf 200 Grad (Umluft 180 Grad) vorheizen. Hähnchenkeulen abbrausen, mit Küchenpapier trockentupfen. Ein Backblech fetten und die Keulen darauflegen. Rosmarin abbrausen, trockenschütteln, die Nadeln abzupfen und feinhacken. Die Kartoffeln gründlich waschen, dabei bürsten, nach Wunsch die Schale entfernen. Dann die Kartoffeln in kleine Würfel schneiden. Die Paprikaschoten abbrausen, halbieren, entkernen und in kleine Stücke teilen.
2. Die Kartoffelwürfel und Paprikastücke mit Salz und der Hälfte des Rosmarins würzen. Olivenöl, übrigen Rosmarin, Salz sowie Pfeffer verrühren, Hähnchenkeulen damit einreiben und mit Paprikapulver bestreuen. Paprika-Kartoffeln um die Hähnchen herum verteilen. In den Backofen geben und 50-60 Min. garen. Evtl. mit Rosmarin garniert servieren.