In a large bowl, whisk together 1 tablespoon olive oil, lime juice, smoked paprika, garlic powder, salt, and pepper.
Add shrimp to the marinade and toss to coat; let sit for 15 minutes.
In a separate bowl, combine corn, avocado, red onion, cilantro, and jalapeño to create the salsa.
Preheat a grill or grill pan to medium-high heat and lightly oil the surface.
Grill the shrimp for 2 to 3 minutes per side until charred and cooked through.
Divide cooked quinoa into four bowls.
Top each bowl with equal portions of grilled shrimp and avocado corn salsa.