Preheat the Air Fryer: Set your air fryer to 400°F (200°C) and preheat for about 5 minutes while you prepare the corn.
Prepare the Corn: Remove the husks and silk from the corn ears. You can break them in half if they are too large to fit into your air fryer.
Make the Sauce: In a mixing bowl, combine the mayonnaise, sour cream, chili powder, paprika, garlic powder, salt, and lime juice. Mix well until you have a smooth sauce.
Coat the Corn: Brush or spread the sauce evenly over each corn ear. Make sure to get into all the nooks and crannies for maximum flavor.
Air Fry the Corn: Place the coated corn in the air fryer basket in a single layer. Cook for about 10-12 minutes, turning the corn halfway through for even cooking and charring. The corn should be tender and lightly charred when done.
Add the Cheese: Once the corn is cooked, take them out of the air fryer. While they are still hot, sprinkle the cotija cheese generously over the corn, allowing it to melt slightly.
Garnish and Serve: Top with freshly chopped cilantro for an added burst of flavor. Serve hot with lime wedges on the side for squeezing over the corn.
Enjoy: Share your Sizzling Air Fryer Mexican Street Corn with friends and family, or savor it solo as a delectable snack!