Preheat the oven to 400 degrees. Coat a baking sheet with olive oil cooking spray.
Cook the bacon in a large skillet over medium heat until just done (it will continue to cook in the oven), about 3-4 min.
Remove all but 1 tablespoon of the grease. Add the diced halloumi cheese and sauté for 2-3 minutes, or until golden brown (it will continue to cook in the oven).
In a large bowl, toss the Brussels sprouts with olive oil, minced garlic, sea salt, and freshly cracked pepper to taste.
Add the bacon and halloumi cheese.
Spread the mixture in a single layer on the prepared baking sheet.
Bake for 15 - 20 min, tossing halfway through.
Remove from the oven and serve immediately. Enjoy!