Backofen auf 200 °C Ober-/Unterhitze vorheizen.
Hähnchenschenkel mit Salz, Pfeffer und Paprikapulver würzen.
Honig, Sojasauce, Knoblauch und Olivenöl in einer Schüssel vermischen.
Die Hähnchenschenkel in eine große Auflaufform legen und mit der Hälfte der Marinade bestreichen.
Kartoffeln rund um das Hähnchen verteilen und leicht salzen.
30 Minuten im Ofen backen.
Brokkoli-Röschen dazugeben, mit der restlichen Marinade beträufeln und weitere 15 Minuten backen.
Mit Petersilie bestreuen und servieren.