Snijd de halloumi in plakjes en bak deze krokant. Zet deze vervolgens even opzij.
Kook intussen de bulgur.
Snijd de aubergine in blokjes en stoof deze aan in een scheutje olijfolie. Snijd de kerstomaatjes in 2 en snijd de look fijn. Stoof deze mee aan en breng vervolgens op smaak met paprikapoeder, gedroogde oregano, peper en zout.
Roer alles goed om en blus met de arrabiata saus. Laat even sudderen.
Maak intussen het yoghurtsausje door alle ingrediënten te mengen.
Roer de gekookte bulgur onder de saus. Verdeel over de borden en werk af met de halloumi, verkruimelde feta en het yoghurtsausje.