Snijd de ui, look, paprika, aubergine en zongedroogde tomaten fijn. Stoof alles aan in een scheutje olijfolie, voeg de tomatenblokjes uit blik toe en laat het geheel een vijftal minuutjes sudderen op een zacht vuur. Kruid met peper, zout, oregano en basilicum. Snijd de aardappeltjes in partjes en doe in een schaal. Bak de halloumi goudbruin in een scheutje olijfolie. Lepel de tomatensaus over de aardappelen. Leg er de plakjes halloumi bovenop. Werk af met fijngehakte peterselie.