Preheat oven to 400° F / 205° C. Line a half sheet rimmed baking tray with parchment.

With a sharp chef’s knife, slice the halloumi into sticks, each about 1/2-inch thick and approximately 3 inches long.

In a medium bowl, whisk together the all purpose flour, chili powder, paprika, black pepper, and cayenne pepper. Set aside.

To a second bowl, add the panko breadcrumbs. Add the egg to a third bowl, and whisk briefly.*

Dredge each halloumi stick in the flour mixture, followed by the egg, and finally, the panko breadcrumbs.

Arrange on prepared tray.

Spray the tops of the sticks with olive oil spray or nonstick cooking spray.

Bake in preheated oven for 30-35 minutes, turning periodically with a flat metal spatula and spritzing with additional oil as needed, until golden brown.

Serve immediately, accompanied by ketchup or sriracha mayo.