Begin by buttering the corn on the cobs.
Heat your BBQ or grill pan over medium-high heat and grill the corn, rotating every few minutes to char each side evenly. Once grilled, remove from heat and cut the corn off the cob.
In a bowl, mix together the grilled corn, mayonnaise, sour cream, cotija cheese, lime juice, cilantro, chili powder, and desired amount of cayenne powder or red pepper flakes. Adjust the seasonings to your taste.
Grill the hot dogs on the grill pan or BBQ until nicely charred, rotating them every few minutes. Remove from heat when done to your liking.
Toast the hot dog buns and assemble with the grilled hot dogs, elote mixture, and any additional toppings you prefer.
Serve warm and get ready to enjoy the deliciousness of Elote Hot Dogs!