In a medium bowl, toss the shrimp with olive oil, garlic powder, paprika, salt, and pepper.
Heat a skillet over medium-high heat and cook the shrimp for 2-3 minutes on each side until pink and opaque. Remove from heat and let cool.
In a large bowl, combine the corn, avocado, cherry tomatoes, red onion, and cilantro.
In a small bowl, whisk together the olive oil, apple cider vinegar, honey, Dijon mustard, salt, and pepper to make the vinaigrette.
Add the cooked shrimp to the large bowl with the vegetables, then drizzle with the vinaigrette and gently toss to combine.
Squeeze lime juice over the salad and serve immediately or chill for 30 minutes to enhance flavors.