01 - Preheat oven to 425°F. Line a large baking sheet with parchment paper.
02 - Toss Brussels sprouts and corn with olive oil, salt, and pepper. Spread in a single layer on the prepared baking sheet.
03 - Roast for 20–25 minutes, stirring halfway through, until Brussels sprouts are golden and crisp on the edges and the corn is slightly charred.
04 - Meanwhile, in a small bowl, mix mayonnaise, sour cream, garlic, smoked paprika, chili powder, lime zest, and lime juice until smooth.
05 - Transfer roasted Brussels sprouts and corn to a large bowl. Drizzle with the creamy sauce and toss to coat.
06 - Sprinkle with cotija cheese and cilantro. Dust with extra chili powder if desired.
07 - Serve warm with lime wedges on the side.