Preheat oven to 400F. In medium bowl, add Brussels sprouts, olive oil, chili powder, cumin, paprika, garlic powder, salt and black pepper and mix until well coated.
Line a baking sheet with parchment paper and add the Brussels sprouts, spreading out in an even layer. Bake for 20 minutes, tossing halfway through. After 20 minutes, add the cheese and bake for an additional 5-7 minutes, or until cheese is golden brown and bubbling.
Remove from oven and add the lime juice and cilantro. Enjoy!