Preheat the oven to 425°F (220°C).
In a mixing bowl, toss the halved Brussels sprouts with olive oil, chili powder, garlic powder, smoked paprika, salt, and pepper until evenly coated.
Spread the Brussels sprouts evenly on a baking sheet.
Roast in the preheated oven for about 20 minutes or until they are tender and caramelized, stirring halfway through.
While the Brussels sprouts are roasting, in another bowl, mix together the corn, cotija cheese, mayonnaise, lime juice, cilantro, and hot sauce (if using). Season with salt and pepper to taste.
Remove the Brussels sprouts from the oven and let them cool for a minute.
Combine them with the corn mixture and toss gently until everything is well coated.
Serve warm, garnished with extra cilantro and cotija cheese if desired.