Set a large oven-proof skillet over medium-high heat.
In a large-enough bowl, toss the cauliflower florets with the harissa paste until each piece is as evenly coated as possible.
Add the oil to the skillet, swirl to coat the pan, and then add the cauliflower. The harissa paste can be quite fumey as it hits the heat, so be sure to have your fan going.
Leave the cauliflower to brown quite well on one side, then give it a good toss and let it brown on the other side. I find this takes about 5 minutes per side. The cauliflower doesn't need to be cooked through, it can still have a good amount of crunch at this point, but should be nicely browned.
When the cauliflower is ready, scatter the torn halloumi over the top.
Whisk the eggs (you can use the same bowl as you used for the cauliflower) and pour over top of the cauliflower and halloumi.
At this point reduce the heat to medium, and let the frittata gently simmer until it is well set on the bottom but still wet and jiggly on top - about 10 minutes.
Turn on your broiler to heat up while the eggs are cooking on the stovetop.
Scatter the capers over the top of the frittata, and then remove from the stovetop and place in the oven under the broiler to finish - about 5 - 10 minutes.
You'll need to watch it carefully here. The top should be puffed and golden, but not burnt. If your broiler doesn't heat evenly, rotate the pan halfway through.
Remove the frittata from the oven and let it sit for about 5 minutes before serving. Leave a kitchen towel wrapped around the handle in case anyone tries to grab it, as it'll be good and hot!
Now you can either slice the frittata in the pan, or slide it out onto a cutting board to be sliced. Serve hot, cold, or at room temperature.