Heizen Sie den Backofen auf 400°F vor.
Schneiden Sie mit einem scharfen Messer eine Tasche längs in jede Hähnchenbrust, ohne sie ganz zu durchtrennen, und weiten Sie die Taschen vorsichtig mit den Fingern.
Vermischen Sie in einer kleinen Schüssel Salz, geräuchertes Paprikapulver, Knoblauchpulver, Zwiebelpulver und schwarzen Pfeffer.
Mischen Sie in einer mittelgroßen Schüssel Brokkoliröschen, rote Paprika, geriebenen Käse, Mayonnaise und 1 Teelöffel der Gewürzmischung vorsichtig zusammen.
Füllen Sie jede Hähnchenbrusttasche mit einem Viertel der Brokkolimischung und fixieren Sie diese mit 2-3 Zahnstochern pro Brust.
Streuen Sie die restliche Gewürzmischung gleichmäßig über beide Seiten der gefüllten Hähnchenbrüste.
Erhitzen Sie die ofenfeste Pfanne bei mittlerer Hitze, geben Sie Olivenöl hinzu und braten Sie jeweils zwei gefüllte Hähnchenbrüste 3–4 Minuten pro Seite goldbraun an.
Legen Sie die angebratenen Hähnchenbrüste zurück in die Pfanne, decken Sie sie mit Alufolie ab und backen Sie sie 18–20 Minuten, bis die Kerntemperatur 74 °C erreicht.
Lassen Sie das Hähnchen 5 Minuten ruhen und entfernen Sie vorsichtig die Zahnstocher vor dem Servieren.