Bereid de bouillon. Pers de knoflook, snipper de ui en snijd de paprika in dunne repen.
Giet een scheutje olie in een hapjespan of wokpan en bak het gerookt paprikapoeder, de kurkuma, knoflook, ui, paprika en rijst 2-4 minuten aan.
Voeg de tomatenblokjes en de bouillon toe aan de pan. Gebruik je een blik tomatenblokjes, voeg dan niet gelijk alle bouillon toe.
Roer goed door, zet vuur laag en laat de rijst in 10-14 minuten garen. Schep tussendoor een paar keer om zodat de rijst niet aanbakt. Voeg indien nodig extra bouillon of water toe.
Snijd de halloumi in kleine blokjes van ongeveer 1 cm groot. Verhit wat olijfolie in een koekenpan en bak de blokjes in 6-8 minuten bruin en knapperig. Zet het vuur daarna laag zodat de halloumi warm blijft tot het serveren.
Haal de hapjespan met de paella van het vuur. Strooi de doperwten over de paella en dek de pan af met de deksel. Laat de doperwten in 5 minuten gaar stomen. Roer de paella daarna door en voeg naar smaak peper toe.
Serveer de paella en schep de halloumiblokjes erop.