In a medium bowl, toss the shrimp with olive oil, garlic powder, paprika, salt, and pepper until evenly coated.
Heat a skillet over medium-high heat. Add the seasoned shrimp and cook for about 2-3 minutes on each side, or until they are pink and opaque. Remove from heat and let cool slightly.
In a large bowl, combine the diced avocado, cherry tomatoes, red onion, and cilantro.
Add the cooked shrimp to the bowl with the vegetables.
Squeeze the lime juice over the salad and gently toss to combine all ingredients.
Serve immediately or chill in the refrigerator for 15-30 minutes before serving for a refreshing taste.