Preheat your oven to 220°C/200°C fan/gas mark 7.

Chop the potatoes lengthways into 1cm slices, then chop into 1cm wide fries (no need to peel). 

Pop the fries onto a large baking tray. Drizzle with oil, season with salt and pepper, then toss to coat. Spread out in a single layer. TIP: Use two baking trays if necessary.

When the oven is hot, bake on the top shelf until golden, 25-30 mins. Turn halfway through.

Meanwhile, drain the halloumi, then cut it into 2cm chunks. Pop them into a small bowl of cold water and leave to soak.

Meanwhile, halve, peel and slice the red onion (see ingredients for amount) as thinly as you can.

Pop it into a small bowl with half the red wine vinegar and the sugar for the pickle (see pantry for amount). Add a pinch of salt, mix together and set aside to pickle.

Halve the tomatoes. Trim the baby gem, separate the leaves, then tear into bite-sized pieces.

Remove the halloumi chunks from the cold water, pop them onto a plate lined with kitchen paper and pat them dry.

Wipe out the (now empty) halloumi bowl and pop in the harissa paste (add less if you'd prefer things milder) and yoghurt. Stir to combine, then set aside. 

Heat a drizzle of oil in a large frying pan on medium-high heat.

Once hot, add the halloumi and fry until golden, turning frequently, 4-5 mins.

Once golden, remove the pan from the heat and allow to cool slightly.

While the halloumi fries, pop the flatbreads into the oven until warm, 3-4 mins.

In a medium bowl, mix together the remaining red wine vinegar with the sugar and olive oil for the dressing (see pantry for both amounts). Season with salt and pepper.

Add the tomatoes and half the baby gem to the bowl of dressing. Crumble in the Greek style cheese. Toss to combine. 

When ready to serve, pop a warm flatbread onto each plate.

Spread over the harissa yoghurt and scatter over the remaining lettuce. Top with the halloumi, then drizzle over the red pepper chilli jelly. Finish with as much pickled onion as you'd like.

Serve your halloumi souvlaki with the fries and tomato salad on the side.

Enjoy!