Heat oil in a skillet over medium-high. Cut kernels from cobs and cook with salt and pepper, stirring occasionally, until browned (10–15 min).
In a bowl, whisk mayo, sour cream, paprika, cayenne, and lime juice until smooth.
Add corn to the dressing and toss to coat. Stir in feta and cilantro. Serve warm or at room temp.