Whisk the flour and paprika together in a shallow bowl. Roll the cheese evenly to coat.
In a deep sided skillet or saucepan heat 1-inch of vegetable oil over medium high heat. Test the oil by dipping one end of coated halloumi in oil. If is sizzles it is time to fry.
Carefully place the coated halloumi in the hot oil for 4 minutes, or until golden brown all over, turning as needed.
Transfer fries to a paper towel lined plate to drain. Transfer to plate or platter and sprinkle with any or all of the toppings.
Notes
Cut the halloumi cheese into 1/2 inch thick strips so they cook evenly.