Preheat the grill to medium-high heat. In a bowl, combine shrimp, olive oil, garlic powder, paprika, salt, and black pepper. Toss to coat the shrimp evenly.
Thread the shrimp onto skewers, if using wooden skewers, soak them in water for 30 minutes before grilling.
Grill the shrimp for 2-3 minutes on each side, or until they are pink and opaque. Remove from the grill and set aside.
In a separate bowl, combine corn, avocado, cherry tomatoes, red onion, cilantro, and lime juice. Gently toss to mix.
In another small bowl, mix sour cream, lime juice, and hot sauce (if using) until smooth.
To assemble the bowls, divide the cooked quinoa among four bowls. Top with the avocado corn salsa and grilled shrimp. Drizzle with the creamy sauce.
Serve immediately and enjoy!