01 - Preheat a grill or grill pan over high heat.
02 - In a large bowl, toss the shrimp with olive oil, smoked paprika, cumin, minced garlic, chili powder, salt, pepper, and lime juice. Let marinate while you prepare the salsa.
03 - Char the corn kernels directly on the hot grill or in a dry skillet until slightly blackened, about 4–5 minutes. Transfer to a large bowl. Add cherry tomatoes, red onion, jalapeño, cilantro, lime juice, olive oil, salt, and black pepper. Mix well and set aside.
04 - Thread the marinated shrimp onto skewers. Grill for 2–3 minutes per side, until pink and lightly charred. Remove from heat.
05 - Serve the smoky charred shrimp hot over a generous mound of corn salsa. Garnish with extra cilantro and lime wedges if desired.