Verwarm de oven voor op 200 graden. Snijd de broccoli in roosjes en de ui in grove parten. Verdeel de aardappelpartje samen met de broccoli en ui over een bakplaat. Besprenkel met olijfolie, ras el hanout, paprikapoeder, zout en peper. Rooster 15 minuten in de oven.
Snijd de halloumi in grote blokjes. Haal de bakplaat uit de oven. Meng alles goed door en leg de falafel en halloumi erbij. Zet de traybake nog 15–20 minuten in de oven, tot alles goudbruin en gaar is.
Maak ondertussen de saus. Meng de de yoghurt met tahin en knoflookpoeder. Hak de peterselie fijn.
Serveer de traybake met het sausje eroverheen of ernaast. Voeg sriracha toe naar smaak.