Slice up your halloumi into long strips, resembling french fries. Set aside. There is no need to pat dry the cheese.
Mix the flour and paprika on a large plate. Set aside.
Heat the oil in a medium frying pan on medium high heat until hot. Pinch off a tiny piece of piece from your slices, or one of the offcuts, and drop into the hot oil. If it sizzles and floats up immediately, the oil is hot enough.
Coat the halloumi strips in the seasoned flour, a handful at a time, and gently drop them into the hot oil. Fry for 1 minutes, until they are a golden brown. Turn them over while they are cooking. Fry the halloumi in 2-3 batches, depending on how big your pan is. Don't overcrowd the pan.
Fish them out of the oil when done, and transfer to a kitchen paper lined plate, to absorb excess oil. Serve immediately with the dips below, but be careful, that cheese will be piping hot.
Harissa Mayo (do this while waiting for the oil to heat up)
Add the harissa to the mayonnaise and stir it in lightly. I prefer to leave it not completely mixed in, with streaks of harissa. But that's up to you.
Chipotle Mayo (do this while waiting for the oil to heat up)
Add the chipotle to the yoghurt and stir it in lightly. Same again here.
Oven Baked Halloumi Fries
Preheat the oven to 200˚C/390˚F.
Line a baking tin with baking paper.
Place the flour coated halloumi fries on the baking sheet and drizzle the olive oil all over.
Bake in the oven for 12-15 minutes until golden brown. Flip them halfway through, to brown evenly.