In a large skillet, heat the olive oil over medium-high heat.
Add the corn kernels and sauté for about 5-7 minutes, stirring occasionally, until they are slightly charred and tender.
Season the sautéed corn with smoked paprika, chili powder, salt, and pepper. Stir to combine, then remove the corn from the skillet and set it aside in a bowl.
In the same skillet, add the shrimp. Cook for about 2-3 minutes per side or until they are pink and opaque.
Sprinkle lime juice over the shrimp as they cook for added flavor.
Once the shrimp are done, reduce the heat to low and return the sautéed corn to the skillet.
In a small bowl, mix together mayonnaise, crumbled queso fresco, and fresh cilantro. Stir until it’s well combined.
Pour the mayo mixture over the shrimp and corn, gently tossing to coat everything evenly.
Cook for an additional minute to warm through before removing it from the heat.
Notes
Serve in a large bowl or on a platter, garnished with sliced green onions and lime wedges.