Den Ofen auf 220 °C vorheizen.
Das Hähnchenbrustfilet in Würfel schneiden und mit Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer marinieren.
Eine Pfanne erhitzen und das marinierte Hähnchen darin bei mittlerer Hitze ca. 5-7 Minuten braten, bis es durchgegart ist.
In einer Schüssel den griechischen Joghurt, die geriebene Gurke, Dill und Zitronensaft vermengen. Mit Salz und Pfeffer abschmecken.
Die Naan-Brote auf ein Backblech legen und mit der Tzatziki-Mischung bestreichen.
Das gebratene Hähnchen gleichmäßig auf den Naan-Broten verteilen und mit Kirschtomaten, roten Zwiebeln und Feta-Käse belegen.
Die Naan-Pizzas im vorgeheizten Ofen ca. 10 Minuten backen, bis sie goldbraun sind.
Vor dem Servieren mit frischem Rucola garnieren.