Heat olive oil in a large skillet over medium-high heat. Add corn and cook, stirring occasionally, until corn is golden and begins to char, about 7-10 minutes.
In a large bowl, combine the Greek yogurt, mayonnaise, feta or cotija cheese, cilantro, lime juice, chili powder, smoked paprika, and minced garlic. Mix until well combined.
Add the cooked corn to the yogurt mixture and stir to combine. Season with salt and pepper to taste. Serve warm or at room temperature with tortilla chips for dipping.