Preheat your grill to medium high heat (about 350°F).
In a small bowl, mix together mayonnaise, smoked paprika, ground cumin, garlic powder, onion powder, salt, and pepper. Set aside.
Brush the corn ears with some of the mayonnaise mixture, making sure to coat them evenly. Place the corn on the grill and cook for 12 15 minutes, turning occasionally, until tender and slightly charred.
Remove corn from the grill and let it cool slightly. Brush with the remaining mayonnaise mixture and sprinkle generously with shredded cheddar cheese and crumbled bacon bits.
Return the corn to the grill for another 2 3 minutes, until the cheese is melted and bubbly.
Transfer corn to a serving platter, garnish with green onions and fresh cilantro, and serve with lime wedges on the side.
Chef’s Insight
For extra smoky flavor, try using applewood-smoked paprika in the mayonnaise mixture.
Notes
This recipe can be easily doubled or tripled to serve a larger crowd.