In a medium bowl, whisk together 1 tablespoon olive oil, smoked paprika, garlic powder, and salt. Toss shrimp in marinade and refrigerate for 15 minutes.
In a separate bowl, combine roasted corn, red onion, 1 tablespoon lime juice, and 2 tablespoons of cilantro to form the salsa.
Prepare the creamy sauce by whisking Greek yogurt, minced chipotle peppers, and 1 tablespoon of lime juice until emulsified.
Heat a grill or cast-iron grill pan over medium-high heat. Lightly oil the surface.
Grill shrimp for 2 to 3 minutes per side until the internal temperature reaches 145°F (63°C) and the flesh is opaque.
Distribute cooked rice evenly into four serving bowls.
Layer grilled shrimp, corn salsa, and avocado slices over the rice base.
Drizzle the chipotle-lime crema over the assembled ingredients and garnish with remaining cilantro.