Cut one block of halloumi into 4 slices, then cut each slice into 2 sticks. Repeat with other block of cheese.
Stir together flour and smoked paprika in a large, shallow bowl until well mixed.
Working in batches, add cheese sticks to flour, rolling to coat all sides.
Heat olive oil in a large frying pan over medium heat. When oil is hot, add coated halloumi in a single layer. (Do this in batches.)
Cook halloumi until it is golden brown on one side, then flip and cook until browned on other side.
Place fries on a paper towel-lined plate. Repeat process with remaining sticks, adding an extra tablespoon or two of oil, if needed.
Serve Halloumi Fries hot with dipping sauce. Enjoy!
Notes
Serve fries with your choice of dipping sauce, such as homemade marinara (like I did), sweet chili sauce, and more. Check out the info before this recipe card for lots of ideas.These fries are addictive! If you're serving a big group, make sure to buy extra halloumi. You'll probably find that most people want more than one serving.Make sure to read the info before this recipe card for more tips and tricks, variations, toppings, and sauce ideas!