Pat the block of halloumi thoroughly dry with paper towels - removing surface moisture is the most important step for achieving a crispy golden crust. Slice it into even slabs about 1/3-inch thick. You should get roughly 8 slices.
Brush both sides of each halloumi slice lightly with olive oil. Sprinkle the smoked paprika, garlic powder, and black pepper evenly over both sides of each slice.
Preheat the air fryer to 400°F (200°C) for 2 minutes. Arrange the seasoned halloumi in a single layer in the basket, making sure the slices are not overlapping.
Air fry at 400°F for 8 to 10 minutes, flipping once at the halfway point. The halloumi is done when it's beautifully golden brown and crispy on the outside while still soft, warm, and squeaky on the inside.
While the halloumi cooks, stir together the honey and fresh lemon juice in a small bowl. This sweet-tart drizzle balances the salty richness of the cheese perfectly.
Transfer the hot halloumi to a serving plate, drizzle generously with the honey-lemon mixture, and scatter fresh mint leaves over the top. Serve immediately with lemon wedges on the side - halloumi is best enjoyed right out of the air fryer while it's still warm and crispy.