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.