In a large skillet, pour the olive oil and place it over medium-high heat. Allow the oil to warm up for a minute.
Add the corn kernels to the skillet. Sauté the corn for about 5-7 minutes, stirring occasionally, until it begins to caramelize and acquire a golden-brown char while still being tender.
Once the corn is sautéed, season it with smoked paprika, chili powder, salt, and pepper. Toss to ensure the spices coat the corn evenly. Remove the skillet from the heat and transfer the seasoned corn to a bowl, setting it aside.
In the same skillet, add the shrimp in a single layer. Cook for approximately 2-3 minutes on each side, or until the shrimp are completely pink and opaque.
While the shrimp cook, drizzle the lime juice over them, allowing it to enhance the flavor as they sauté.
When the shrimp are cooked through, reduce the heat to low and return the sautéed corn to the skillet. Stir to combine the ingredients thoroughly.
In a separate small bowl, whisk together the mayonnaise, crumbled queso fresco, and finely chopped cilantro until the mixture is smooth and well-blended.
Gently pour the mayonnaise mixture over the shrimp and corn in the skillet, tossing everything lightly to ensure an even coat of the creamy sauce.
Allow the mixture to warm together for an additional minute on low heat before removing the skillet from the heat.
Notes
Serve in a large bowl or platter, garnished with green onions and lime wedges.