Prepare the shrimp: In a bowl, toss the shrimp with olive oil, paprika, chili powder, cumin, garlic powder, onion powder, cayenne pepper, salt, black pepper, and lime juice.
Cook the shrimp: Heat a large skillet over medium-high heat. Add the shrimp and cook for about 2 minutes per side or until they turn opaque and slightly charred. Remove from heat and set aside.
Make the sauce: In a small bowl, whisk together Greek yogurt (or sour cream), lime juice, cilantro, garlic powder, chili powder, and salt. Set aside.
Assemble the bowls: Divide the cooked rice among four bowls. Top each with black beans, corn, cherry tomatoes, avocado slices, red onion, and jalapeño (if using).
Add the shrimp: Place the cooked shrimp on top of the bowls.
Drizzle with sauce: Generously drizzle the creamy sauce over the bowls.
Garnish and serve: Sprinkle fresh cilantro on top, add lime wedges, and serve immediately.