Stir the Greek yogurt, grated garlic, lemon juice, olive oil, and sauce salt together, then let the dip rest for at least 20 minutes while you prepare the fries. The pause gives the garlic time to blend into the yogurt instead of tasting sharply separate.
Use a sharp, thin-bladed knife to cut the halloumi into sticks about 1.5 cm thick, making five lengthwise slices from each block and halving those slices where the shape allows. Aim for roughly 20 evenly sized pieces, with lengths determined by the blocks.
Blot the cut sticks with clean kitchen towels to remove surface brine. The cheese should feel mostly dry rather than slippery when you lift it.
Arrange three bowls with whisked eggs in one, the combined flour dredge ingredients in another, and the mixed crumbing ingredients in the last. Choose bowls with enough space for the sticks to move without spilling the coating.
Work with two sticks at a time, dusting them in flour and shaking away loose powder before passing them through egg, letting the excess drip away, and pressing on breadcrumbs before transferring them to a tray. A gentle toss of the breadcrumb bowl helps cover the sides without sticky fingers, leaving an even shell with no exposed cheese.
Bring the canola oil to 180°C/350°F in a medium saucepan over high heat. If you don't have a thermometer, a small bread cube turning golden in about 15 to 20 seconds offers a rough readiness check.
Lower five coated sticks into the hot oil per batch, fry for 1½ minutes, and transfer them to the paper towel-lined tray before continuing with the remaining sticks. Look for deeply golden crumbs and a firm crust rather than waiting for the cheese to melt.
Bring the hot fries to the table with the prepared garlic yogurt dip. The contrast is best while the crust crackles and the cheese inside still feels soft and springy.