In a medium bowl, combine the shrimp, olive oil, garlic powder, paprika, salt, and black pepper. Toss to coat the shrimp evenly.
Preheat the grill or a grill pan over medium-high heat. Once hot, add the shrimp and cook for 2-3 minutes on each side, or until they turn pink and opaque. Remove from the grill and set aside.
In a separate bowl, mix together the corn, avocado, cherry tomatoes, red onion, cilantro, and lime juice. Stir gently to combine.
To assemble the bowls, divide the cooked quinoa among four bowls. Top each bowl with grilled shrimp and a generous scoop of the avocado and corn salsa.
Serve immediately, or chill in the refrigerator for 15-30 minutes for a refreshing cold option.