Cut each block of the halloumi into eight wedges and pat dry. (If your halloumi came in a brine, it may be too salty, so soaking in cold water for at least 30 minutes, or longer if needed, will help.)
In a shallow bowl, mix together the flour, sesame seeds, sumac, za’atar, oregano, pepper, and smoked paprika. Evenly coat each wedge of halloumi in the flour mixture.
In a shallow frying pan over medium-high heat, warm 1 inch (2.5 cm) of the oil until very hot. Fry the wedges on all sides until golden, 4 to 8 minutes total.
Transfer the fried halloumi to a paper towel-lined plate and devour immediately.