Scoop flour onto a plate.
Beat egg in a shallow bowl. Pour sesame seeds onto a second plate.
Coat haloumi cubes in flour, shaking off excess. Dip in egg, then roll in sesame seeds to coat.
Pour oil into a large pot until it reaches 1/2 in. up the sides. Heat over medium. Add a third of cubes to hot oil. Do not crowd pot.
Cook, turning cubes often, until sesame seeds turn golden brown, 30 sec to 1 min.
Remove to a papertowel- lined baking sheet. Repeat with remaining cubes.
Warm honey in microwave, about 30 sec.
Drizzle haloumi cubes with warm honey just before serving.