01 - Combine the olive oil, smoked paprika, cumin, garlic powder, salt, pepper, and lime juice in a bowl. Add the shrimp and toss to coat evenly. Let marinate for at least 10 minutes.
02 - Heat a grill or grill pan over medium-high heat. Grill the shrimp for 2 to 3 minutes per side until opaque and slightly charred. Remove from heat and set aside.
03 - While the shrimp grills, combine the avocado, corn, cherry tomatoes, red onion, cilantro, jalapeño, lime juice, and salt in a medium bowl. Toss gently to mix without mashing the avocado.
04 - Divide the cooked rice among four bowls. Arrange grilled shrimp over the rice and top each bowl with a generous spoonful of avocado corn salsa. Garnish with lime wedges and extra cilantro.
05 - Serve immediately while the shrimp is warm and the salsa is fresh.