Prepare the dipping sauce: In a small mixing bowl, combine the Greek yogurt, harissa paste, lemon juice, lemon zest, grated garlic, chopped mint, and black pepper. Stir until smooth and creamy. Taste and adjust the seasoning if needed. Cover and refrigerate while preparing the halloumi fries.
Cut the halloumi: Drain the halloumi and pat it thoroughly dry with paper towels. Cut the cheese into evenly sized sticks approximately ½ inch thick and 3 inches long.
Prepare the coating: In a shallow bowl, combine the almond flour, white sesame seeds, black sesame seeds, za'atar seasoning, smoked paprika, and garlic powder. Mix thoroughly. In a separate small bowl, whisk the egg white with one teaspoon of water until lightly frothy.
Coat the halloumi: Dip each halloumi stick into the egg white mixture, allowing excess to drip away. Transfer to the seasoned almond flour mixture and gently press the coating onto all sides. Arrange the coated sticks on a clean plate or baking tray.
Fry until golden: Heat the avocado oil in a large nonstick skillet over medium heat. Carefully arrange the coated halloumi sticks in a single layer without overcrowding the pan. Fry for approximately 2–3 minutes per side, turning carefully with tongs until golden brown and crispy. Work in batches if necessary.
Drain and garnish: Transfer the cooked halloumi fries to a wire rack for a minute to drain excess oil while preserving their crisp exterior. Sprinkle with sumac, fresh mint, or toasted sesame seeds if desired.
Serve: Arrange the warm halloumi fries on a serving platter. Place the chilled lemon harissa yogurt dip in a small bowl alongside them. Garnish with fresh mint and lemon wedges. Serve immediately while the coating is crispy and the cheese remains soft.