Pat the halloumi cubes dry with paper towels so they brown more easily in the pan and do not release excess moisture.
Place the Greek yogurt, lemon juice, lemon zest, honey, garlic powder, kosher salt, and black pepper in a small bowl. Stir until smooth and creamy, then set aside.
Add the halloumi cubes to a medium bowl and sprinkle over the za'atar seasoning. Toss gently so the cubes are evenly coated on all sides.
Heat the olive oil in a large nonstick skillet over medium heat until the oil is shimmering but not smoking.
Add the halloumi cubes in a single layer, leaving a little space between them. Cook for 2 to 3 minutes on the first side until deep golden.
Turn the cubes carefully with tongs or a spatula and continue cooking for 4 to 5 minutes, turning every minute or so, until most sides are crisp and browned.
Spread the lemon yogurt onto a serving plate or transfer it to a small dipping bowl. Arrange the hot halloumi bites on top or alongside the sauce.
Finish with chopped fresh parsley and serve immediately with the lemon wedge for squeezing over the bites just before eating.