Scoop flour onto a plate. Beat egg in a shallow bowl. Pour sesame seeds onto a second plate. Coat halloumi 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 ½ 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 paper towel-lined baking sheet. Repeat with remaining cubes.
Warm honey in microwave, about 30 sec. Drizzle halloumi cubes with warm honey just before serving.
