Doe de veenbessen, suiker, zeste en sap van de sinaasappel in een steelpan en verhit op middelmatig vuur. Laat pruttelen tot de veenbessen zacht zijn en prak ze vervolgens plat met een vork of pureestamper. Laat verder koken tot een dikke saus. Laat volledig afkoelen.
Snijd de halloumi in plakjes. Verhit een grillpan op hoog vuur en grill de halloumi een drietal minuten aan elke kant.
Neem er ondertussen vier bordjes bij en smeer op elk bordje een eetlepel veenbessen uit. Leg daarop de gegrilde halloumi en werk af met de pistaches en peterselie.
Werk af met een klein streepje olijfolie. Serveer meteen!