Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly grease it with cooking spray.
In a mixing bowl, toss the halved Brussels sprouts with olive oil, garlic powder, chili powder, smoked paprika, salt, and pepper until well coated.
Spread the Brussels sprouts evenly on the prepared baking sheet and roast in the oven for about 20 minutes or until golden brown and crispy, tossing halfway through for even cooking.
While the Brussels sprouts are roasting, prepare the sauce by mixing the mayonnaise, lime juice, and half of the crumbled queso fresco in a small bowl. Stir until well combined.
Once the Brussels sprouts are done, remove them from the oven and let them cool for a couple of minutes.
In a large skillet over medium heat, combine the roasted Brussels sprouts with the mayo mixture. Stir until all the sprouts are well coated.
Transfer the mixture to a serving dish and top with the remaining queso fresco, chopped cilantro, and additional chili lime seasoning, if desired.
Serve warm as a side dish. Enjoy your Mexican Street Corn Brussels Sprouts!