Heat a 14-inch skillet over medium-high heat. Add olive oil and swirl to coat the bottom of the skillet. Spread frozen corn evenly across the skillet; do not stir. Cook corn for approximately 8 minutes.
Meanwhile, combine mayonnaise, sour cream, lime juice, cumin, paprika, chili powder, salt, and coriander in a large bowl. Set aside.
Check the corn; it should be slightly charred. If not, allow to continue cooking for 4 more minutes (stirring is fine at this point.)
Once corn is sufficiently browned/charred, transfer to the bowl with dressing and toss to coat. Add cotija cheese, red onion, and cilantro and mix until well combined. Serve immediately.