Here’s a delicious meat-free souvlaki for when you need one. The secret to cooking halloumi is, ironically, to treat it like a steak: bring it to room temperature before cooking, sear it under a high heat and stop cooking as soon as the outside has a nice crisp edge.