Preheat your grill or grill pan over medium-high heat. In a bowl, toss the shrimp with olive oil, garlic powder, paprika, salt, and black pepper until evenly coated.
Thread the shrimp onto skewers (if using wooden skewers, soak them in water for 30 minutes beforehand). Grill the shrimp for about 2-3 minutes on each side, or until they turn pink and opaque. Remove from the grill and set aside.
In a separate bowl, combine the corn, cherry tomatoes, red onion, cilantro, and lime juice. Mix well and season with salt to taste.
In another bowl, whisk together the sour cream, mayonnaise, lime juice, garlic powder, and salt until smooth.
To assemble the bowls, divide the cooked rice among four bowls. Top with grilled shrimp, avocado, and corn salsa. Drizzle with the creamy sauce.
Serve immediately and enjoy your delicious grilled shrimp bowl!