Use paper towel to pat the halloumi dry and cut into match sticks, about 2-3 inches long and ¼ inch wide.
On another plate, whisk the flour, smoked paprika and garlic powder together and set aside.
Bring a medium sized skillet to medium-high heat and pour in enough vegetable oil to cover the bottom.
Dredge the halloumi sticks in the seasoned flour so they are all coated evenly. Once oil is hot, place 5-8 halloumi sticks in the oil and fry until golden brown, about 2 minutes. Then turn over and fry for another 2 minutes until all sides are a deep golden color. You may have to fry in batches, depending how large your skillet is.
Remove halloumi fries and place on a paper towel lined plate to drain excess oil and let cool for a minute.
Meanwhile, whisk the yogurt, salt, honey and lemon juice together and taste for seasoning. The consistency should be like a thin pancake batter for drizzling.
Arrange halloumi fries on a plate and drizzle with honey yogurt sauce, drizzle of pomegranate molasses, sprinkle of za'atar, aleppo pepper, pomegranate seeds and garnish with fresh cilantro leaves.