Heat a pan over high heat, and add the olive oil, corn kernels, smoked paprika, salt, and pepper. Sauté for 8-10 minutes until the corn is soft and tender.
In a serving bowl, mix together the mayonnaise, cotija cheese, lime juice, spring onions, cilantro, and a pinch of salt and pepper.
Add the corn to the dressing and toss until evenly coated.