Heat a pan over high heat. Add the olive oil, corn kernels, smoked paprika, and salt and pepper, and sauté for 8-10 minutes, or until the corn is cooked.
In the bowl you would like to serve the esquites, mix the mayonnaise, cotija, spring onions, lime juice, chopped cilantro, and a pinch of salt and pepper.
Add the corn to the bowl and toss together to serve.