In a bowl, combine brussels sprouts with olive oil, salt, and pepper. For air frying, add to air fryer basket and air fry at 380 degrees for 6 minutes. Toss and air fry another 4-7 minutes or until crispy. For baking, preheat oven to 400 degrees F, arrange brussels sprouts on a baking sheet in a single layer, and bake for 18-20 minutes, tossing halfway.

Heat corn in a small saucepan over medium heat for a few minutes to warm up.

In a small bowl, combine mayo, sour cream, salt, lime juice, chili powder, and paprika. Mix to combine.

Add the mayo/sour cream mixture to the saucepan with corn and mix. Let cook for about 2 more minutes, mixing frequently.

Add the corn mixture to a bowl with crispy brussels sprouts. Toss together to lightly coat brussels sprouts.

Top with cotija cheese, cilantro, and a couple lime wedges and enjoy!