Pat shrimp dry and season with salt, pepper, ground cumin, and paprika.
Heat olive oil in a skillet over medium-high heat.
Cook shrimp for 2 to 3 minutes per side, until pink and fully cooked. Remove from heat and let cool slightly.
In a large bowl, combine black beans, cherry tomatoes, red bell pepper, red onion, avocado, and cilantro.
In a small bowl, whisk together olive oil, lime zest, lime juice, and minced garlic.
Season the dressing with salt and black pepper to taste.
Add the cooked shrimp to the salad bowl.
Pour dressing over the salad and toss gently to combine.
Serve immediately or chill briefly for enhanced flavor.