In a small bowl, mix together the olive oil, smoked paprika, chili powder, garlic powder, lime zest, lime juice, salt, and pepper to create a marinade.
Brush the husked corn evenly with the marinade, ensuring that the mixture adheres well to each ear.
Place the corn directly on the grill grates and cook for 10-12 minutes, turning occasionally until the corn is charred and cooked through.
Once cooked, remove the corn from the grill and allow it to cool slightly.
If desired, sprinkle crumbled feta cheese over the hot corn, allowing it to melt slightly.
Garnish with freshly chopped cilantro before serving.