Soak corn, in its husk, in water for 1 to 2 hours.
Preheat grill to medium-high.
Carefully peel back the husks leaving them attached at the base and remove the silk.
In a medium bowl, combine the melted butter, paprika, chili powder, and season well with salt and pepper. Using a pastry brush, brush the ears of corn with the butter mixture and place on a hot grill.
Be careful to leave the husks off the hottest part of the grill rack so that they do not start to burn. Grill corn on all sides until well marked and tender, about 10 to 12 minutes.
Sprinkle with grated queso fresco and cilantro and serve with lime wedges.