Add all the ingredients to a bowl and mix well to combine. Cover and set aside in the fridge until ready to serve.
Halloumi:
Add the halloumi to a large bowl with the oregano, pepper, sweet paprika, chilli (if using) and 1 tablespoon of the olive oil. Toss to coat well.
Place the frying pan over medium heat. Add the remaining 1 tablespoon of olive oil followed by the halloumi slices. Cook for 2 minutes on each side, or until golden brown.
Turn the heat off. Add the honey and turn the halloumi with tongs, until well coated and the honey is bubbling and thickened, about 1–2 minutes. The halloumi goes a little soft, but it does not fully melt.
Assemble Wraps:
Spread each wrap with a generous dollop of the mint yoghurt sauce, then top with the sliced red onion, halloumi, herbs and pomegranate seeds, in that order. Drizzle with some of the extra honey from the pan and eat immediately while the halloumi is still hot.